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

284

286

Посмотреть ответы 2

Ответы на вопрос:

илья1947

Информатика

4,4(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)

yaya4

Информатика

4,7(73 оценок)

Принтер, сканер, манипулятор мышь

150 000+ пользователей

Оформить подписку