#announcement #task_87
🎓 Задача 87: Построение (решение будет в понедельник)
Дети на уроке физкультуры стоят в шеренге. Необходимо посчитать кол-во способов, ктр можно выбрать несколько человек так, чтобы среди них не было стоящих в шеренге рядом.
Входные данные: N - кол-во детей в шеренге, где N меньше 1001
Вывод: кол-во способов
Пример:
N = 1; Answer = 1;
N = 2; Answer = 2;
N = 3; Answer = 4;
P.S. Задачка не сложная, но в любом случае, просьба добавлять комментарии, описание к вашему решению!
На след.неделе вспомним разделы комбинаторики, а именно, биномиальные коэффициенты и их свойства.
Всем удачной пятницы и хороших выходных 😜
🎓 Задача 87: Построение (решение будет в понедельник)
Дети на уроке физкультуры стоят в шеренге. Необходимо посчитать кол-во способов, ктр можно выбрать несколько человек так, чтобы среди них не было стоящих в шеренге рядом.
Входные данные: N - кол-во детей в шеренге, где N меньше 1001
Вывод: кол-во способов
Пример:
N = 1; Answer = 1;
N = 2; Answer = 2;
N = 3; Answer = 4;
P.S. Задачка не сложная, но в любом случае, просьба добавлять комментарии, описание к вашему решению!
На след.неделе вспомним разделы комбинаторики, а именно, биномиальные коэффициенты и их свойства.
Всем удачной пятницы и хороших выходных 😜