1).

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

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

Question

Информатика

Свирид

28 октября, 01:27

1).

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

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

+4

Ответы (1)

Знаете ответ на вопрос?

Акинфий · Answer 1

Считаем количество безопасных стопок:

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)