Сайт Андрея Зайчикова
|
|
|
Сайт Андрея Зайчикова
|
|
|
Взрывоопасность
Hа одном из секретных заводов осуществляется обработка радиоактивных
материалов, в результате которой образуются радиоактивные отходы двух типов:
типа A - особо опасные, и типа B - неопасные. Все отходы упаковываются в
специальные прямоугольные контейнеры одинаковых размеров, после чего эти
контейнеры укладываются в стопку (один над другим) для захоронения. Стопка
является взрывоопасной, если в ней подряд идут более, чем K контейнеров с
отходами типа A
Требуется написать программу, которая подсчитывает количество возможных вариантов формирования взрывоопасной стопки для заданного числа контейнеров N и K, 1<=N<=31, 1<=K
Ввод:
Вывод:
Пример:
Результат:
|
|
