Дистанционная подготовка: Условие
Условие
от Никита Колесников - Среда 6 Сентябрь 2017, 16:04
112607. Зоомагазин
  Сколько видов животных скажите!!!!!!Ведь если не ограничено,то вариантов слишком много!!!
Re: Условие
от Артур Миронов - Воскресенье 9 Февраль 2020, 22:58
  Насколько я понял, расставляем мы только 2 типа животных: собака и "не собака". Они еще и не различны между собой.

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

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

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