1). ** одном из секретных заводов осуществляется обработка радиоактивных материалов, в...

0 голосов
372 просмотров

1).

На одном из секретных заводов осуществляется обработка радиоактивных материалов, в результате которой образуются радиоактивные отходы двух типов: типа A — особо опасные и типа B — неопасные. Все отходы упаковываются в специальные прямоугольные контейнеры одинаковых размеров, после чего эти контейнеры укладываются в стопку (один над другим) для захоронения. Стопка является взрывоопасной, если в ней подряд идут более чем два контейнера с отходами типа A.

Требуется написать программу, которая подсчитывает количество возможных вариантов формирования взрывоопасной стопки для заданного числа контейнеров N.


Информатика (15 баллов) | 372 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Считаем количество безопасных стопок:
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)

(96 баллов)
0

А в паскале?

0

а я не знаю как там функцию включать
только в си
а так вот тебе формула

0

Спасибо