Десять гусениц штурмуют огромный кочан капусты. В итоге они хотят все вместе оказаться на вершине кочана. Кочан оказался гладким, поэтому гусеницам нужны специальные альпинистские ботиночки для того, чтобы на него взобраться. Гусеница может взобраться на кочан только если по крайней мере половина ее ног обута в такие ботиночки. Гусеницы не обязаны забираться одновременно (кто-то может забраться, кто-то может спуститься, но ботиночки путешествуют только на ножках гусениц, нести в руках, бросать с кочана их нельзя). Какое наименьшее количество ботиночек потребуется на компанию гусениц с таким количеством ног: 24, 26, 28, …, 38, 40, 42?
Комментарий. Для того чтобы на кочан могли взобраться гусеницы с 10 и 12 ножками, потребуется не менее 11 ботиночек.
Десять гусениц штурмуют огромный кочан капусты. В итоге они хотят все вместе оказаться на вершине кочана. Кочан оказался гладким, поэтому гусеницам нужны специальные альпинистские ботиночки для того, чтобы на него взобраться. Гусеница может взобраться на кочан только если по крайней мере половина ее ног обута в такие ботиночки. Гусеницы не обязаны забираться одновременно (кто-то может забраться, кто-то может спуститься, но ботиночки путешествуют только на ножках гусениц, нести в руках, бросать с кочана их нельзя). Какое наименьшее количество ботиночек потребуется на компанию гусениц с таким количеством ног: 24, 26, 28, …, 38, 40, 42?
Комментарий. Для того чтобы на кочан могли взобраться гусеницы с 10 и 12 ножками, потребуется не менее 11 ботиночек.
Комментарий. Для того чтобы на кочан могли взобраться гусеницы с 10 и 12 ножками, потребуется не менее 11 ботиночек.
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Наименьшее количество ботиночек, которое потребуется для всех гусениц с количеством ног от 24 до 42 (двумя шагами), можно вычислить так:
24 ноги -> 12 ботиночек
26 ног -> 13 ботинок
28 ног -> 14 ботиночек
30 ног -> 15 ботинок
32 ноги -> 16 ботиночек
34 ноги -> 17 ботиночек
36 ног -> 18 ботинок
38 ног -> 19 ботиночек
40 ног -> 20 ботинок
42 ноги -> 21 ботинок
Суммируя все эти значения, получаем, что наименьшее количество ботиночек, которое потребуется для всех гусениц, равно 155.