Регистрация
Snihdsfg
05.02.2022 11:39
Информатика
Есть ответ 👍

Ограничение по времени, сек 2
ограничение по памяти, мегабайт 64
в зоомагазине нужно расставить в один ряд клетки с кошками и собаками. в ряд помещается n клеток, при этом есть одно ограничение: нельзя ставить подряд три клетки с животными одного вида (иначе они передерутся). предполагается, что в магазине есть неограниченное количество клеток с кошками и собаками. определите, сколькими безопасными способами можно расставить n клеток в ряд.

входные данные
входная строка содержит одно натуральное число – количество клеток в ряду n .

выходные данные
программа должна вывести количество безопасных способов расстановки n клеток в ряд.

276
392
Посмотреть ответы 1

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

moderator14
moderator14
4,8(78 оценок)
1) берем лист бумаги, разлиновываем на квадратики, в каждый вписываем числа, начиная от 1. кидаем на листик монетку. в какой квадрат упадет, то число и выбираем. 2) берем несколько игральный кубиков. кидаем, подсчитываем сумму выпавших очков. 3) берем колоду 36 карт, вытаскиваем карту наугад. туз 1, валет 2, 3, король 4, 10- 5, карты от 6 до 9 - соответственно 6-9.

Популярно: Информатика