Очень Голодная Гусеница составляет себе меню на ближайшие 10 дней. Каждый день она хочет съесть один фрукт. У нее есть такой набор фруктов: груша, 5 яблок и 4 сливы. Сколькими способами она может составить меню так, чтобы никакие два дня подряд не есть фрукт одного и того же вида?

Грушу и четыре сливы можно выложить в ряд пятью способами. Если начинать с яблок то будет пять способов. Если начинать с груши со сливами и чередовать яблоками то тоже будет пять. Итого десять.

Всего 18 способов - см. таблицу (вверху номера дней, слева количество способов)