Консультации

Условие

Условие

от Никита Колесников -
Number of replies: 1
Сколько видов животных скажите!!!!!!Ведь если не ограничено,то вариантов слишком много!!!
In reply to Никита Колесников

Re: Условие

от Артур Миронов -
Насколько я понял, расставляем мы только 2 типа животных: собака и "не собака". Они еще и не различны между собой.

Пример:
ввод 5, вывод 13

13 получается следующим образом:
нет собак: 1 способ
1 собака: 5 способов
2 собаки: 3+2+1=6 способов
3 собаки: 1 способ (1, 3, 5 места)
>3 0 способов

Итого: 1+5+6+1=13