Десять гусениц штурмуют огромный кочан капусты. в итоге они хотят все вместе оказаться на вершине кочана. кочан оказался гладким, поэтому гусеницам нужны специальные альпинистские ботиночки для того, чтобы на него взобраться. гусеница может взобраться на кочан только если по крайней мере половина ее ног обута в такие ботиночки. гусеницы не обязаны забираться одновременно (кто-то может забраться, кто-то может спуститься, но ботиночки путешествуют только на ножках гусениц, нести в руках, бросать с кочана их нельзя). какое наименьшее количество ботиночек потребуется на компанию гусениц с таким количеством ног: 24, 26, 28, …, 38, 40, 42?

комментарий. для того чтобы на кочан могли взобраться гусеницы с 10 и 12 ножками, потребуется не менее 11 ботиночек.

leramoisejenko    2   01.11.2019 18:29    0