Суслик Семен и хомяк Хома добыли сосиску. И Хома предложил съесть ее по-быстрому. Но...

0 голосов
93 просмотров

Суслик Семен и хомяк Хома добыли сосиску. И Хома предложил съесть ее по-быстрому. Но Семен был еще не голоден и предавался размышлением. Поэтому просто съесть сосиску Семену было не интересно и он предложил Хоме поупражняться в вычислениях.

По размерам сосиски было понятно, что она рассчитана на определенное количество укусов (то есть кусков сосиски, которые помещаются в рот товарищей). Уже давно Хома и Семен рассчитали, что их укусы одинакового размера. Теперь Семена заинтересовал вопрос: Сколькими способами можно съесть эту сосиску, ведь можно начинать есть с одного края, а можно с другого. Обычно при дележе съестного первым начинал кусать Хома.

Сколькими способами можно съесть найденную сосиску, если первым всегда начинает кусать Хома и в процессе поедания можно кусать как с одной стороны, так и с другой (последний кусок сосиски можно съесть только одним способом).

В ответ необходимо указать три числа через пробел – количество способов поедания сосиски, рассчитанной на 9 укусов, 11 укусов и 15 укусов.


Информатика (51 баллов) | 93 просмотров
Дан 1 ответ
0 голосов

256 1024 16384

1) сосиску из 9 укусов можно съесть 2^8 способами = 256

2) из 11 укусов: 2^10=1024

3) из 15 укусов: 2^14=16384

(1.1k баллов)