Поделитесь своими знаниями, ответьте на вопрос:
Суслик семен и хомяк хома добыли сосиску. и хома предложил съесть ее по-быстрому. но семен был еще не голоден и предавался размышлением. поэтому просто съесть сосиску семену было не интересно и он предложил хоме в вычислениях. по размерам сосиски было понятно, что она рассчитана на определенное количество укусов (то есть кусков сосиски, которые помещаются в рот товарищей уже давно хома и семен рассчитали, что их укусы одинакового размера. теперь семена заинтересовал вопрос: сколькими способами можно съесть эту сосиску, ведь можно начинать есть с одного края, а можно с другого. обычно при дележе съестного первым начинал кусать хома. сколькими способами можно съесть найденную сосиску, если первым всегда начинает кусать хома и в процессе поедания можно кусать как с одной стороны, так и с другой (последний кусок сосиски можно съесть только одним способом). в ответ необходимо указать три числа через пробел – количество способов поедания сосиски, рассчитанной на 9 укусов, 11 укусов и 15 укусов.
256 1024 16384
1) сосиску из 9 укусов можно съесть 2^8 способами = 256
2) из 11 укусов: 2^10=1024
3) из 15 укусов: 2^14=16384