Имеются две красные и три зеленые гирлянды. Их соединяют последовательно для украшения актового зала. Сколько различных комбинаций соединений можно получить?

Четыре приятеля - Женя, Костя, Дима и Вадим - делали украшения для класса к празднику. Кто-то из них делал гирлянды из золотой бумаги, кто-то шары из красной бумаги, кто-то - гирлянды из серебряной бумаги, кто-то хлопушки из золотой бумаги.

В гирлянде 28 лампочек, каждая может гореть или не гореть. Какое наибольшее возможное количество различных состояний может быть у гирлянды, если в ней не могут быть выключенными две соседние лампочки?

В гирлянде 31 лампочек, каждая может гореть или не гореть. Какое наибольшее возможное количество различных состояний может быть у гирлянды, если в ней не могут быть выключенными две соседние лампочки?

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

На корабле есть 3 зеленые лампы, 3 синие лампы и 4 красные. Сколько всевозможных комбинаций сигналов может подать корабль при условии, что никакие 2