Опубликовано 6 лет назад по предмету
Информатика
от bombomluz
В гирлянде 25 лампочек, каждая может гореть или не гореть. Какое наибольшее возможное количество различных состояний может быть у гирлянды, если в ней не могут быть выключенными две соседние лампочки? Например, у гирлянды из двух лампочек три возможных состояния: обе горят; первая горит, а вторая не горит; первая не горит, а вторая горит.
Войдите или зарегистрируйтесь, чтобы добавить ответ или свой вопрос на сайт