1). на одном из секретных заводов осуществляется обработка радиоактивных материалов, в результате которой образуются радиоактивные отходы двух типов: типа a — особо опасные и типа b — неопасные. все отходы упаковываются в специальные прямоугольные контейнеры одинаковых размеров, после чего эти контейнеры укладываются в стопку (один над другим) для захоронения. стопка является взрывоопасной, если в ней подряд идут более чем два контейнера с типа a. требуется написать программу, которая подсчитывает количество возможных вариантов формирования взрывоопасной стопки для заданного числа контейнеров n.

Vova50915091 Vova50915091    1   12.06.2019 17:20    37

Ответы
csnoleg csnoleg  10.07.2020 06:25
Считаем количество безопасных стопок:
F(i,0) = F(i-1,0)+F(i-1,1)
F(i,1) = F(i-1,0)
F(0,0) = 1
F(0,1) = 0

ответ = 2^N-F(N,0)-F(N,1)
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика