Размещено 2 года назад по предмету
Информатика
от 11042003
На 8 Марта Оля решила сплести маме ожерелье. На ниточку она надела красную, зелёную, красную, зелёную, красную бусины.
Потом Оля решила увеличить их число и каждую красную бусину заменила на две синих. Дальше ей не понравилось сочетание синего и зелёного, и она каждую зелёную бусину заменила на красную. Оля старалась, ведь это подарок для любимой мамы, и ещё раз переставила цвета, заменив все синие бусины на зелёные. После этого у неё получилось такое украшение.
Оля ещё долго не могла определиться с цветом бусин и 8 раз меняла их по предложенной ранее последовательности, используя всё ту же нитку с бусинами.
Посчитайте, сколько красных бусин в итоге получилось в ожерелье для мамы, если Оля применяла изложенный выше алгоритм к начальной позиции КЗКЗК 9 раз подряд, каждый раз меняя бусины с начала цепочки.
Введите количество красных бусин.