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