Вася любит матрешки. У него имеется: 2 фигурки размера 1; 3 фигурки размера 2; 4 фигурки размера 3; 2 фигурки размера 4; 2 фигурки размера 5; 3 фигурки размера 6. Вася хочет вложить как можно больше фигурок друг в друга. Одна фигурка может быть вложена в другую, если ее размер меньше по крайней мере на 2. Например, фигурку размера 1 можно вложить в фигурку размера 3, но не в фигурку размера 2. Также можно вкладывать фигурки друг в друга цепочкой: например, уложить фигурку размера 1 в фигурку размера 3, затем уложить фигурку размера 3 в фигурку размера 6. Какое минимальное количество цепочек из вложенных фигурок Вася может получить из всех своих матрешек?Какое минимальное количество цепочек из вложенных фигурок Вася может получить из всех своих матрешек?
Объяснение:
159