Задача 10. Посчитаем все варианты
Однако, Анна хочет сидеть рядом с Бертой, Галина хочет сидеть рядом с Дарьей, но Виктория не хочет сидеть рядом с Дарьей.
Сколько всего способов есть у девочек?
Чтобы не запутаться в вариантах, нужна система перебора.
Самой лучшей такой системой является построение красивого дерева перебора.
Построить такое дерево совсем не трудно. Сначала составим список подружек:
где стрелки соединяют тех, кто хочет сидеть рядом, а просто черта - не хочет.
Сначала построим дерево вариантов, когда на первом сидении будет сидеть Анна. Вот оно:
Рядом с Анной должна сидеть Берта и никто другой (так по условию задачи), поэтому от Анны отходит одна стрелочка.
Рядом же с Бертой может сидеть любая из трех оставшихся девочек. Поэтому рисуем три стрелочки и перечисляем оставшихся девочек.
Возвращаемся к самой первой из этих трех девочек - к Вике и думаем, кто может сидеть рядом с ней.
Из претендентов сидеть рядом с Викой остались две девочки: Дарья и Галина (остальные девочки (Анна, Берта, Вика) уже сидят).
Но Дарья не может сидеть рядом с Викой (по условию), значит сидит Галина.
Рядом с Галиной должна сидеть Дарья.
Вот у нас готов один вариант. Возвращаемся назад и переходим к девочке Галина.
Рядом с ней может сидеть только Дарья (по условию). Рисуем одну стрелочку и пишем: "Дарья". У нас в ряд уже сидят 4 девочки: Анна, Берта, Галина и Дарья.
Осталась одна девочка - Вика. Но она не хочет сидеть рядом с Дарьей.
Следовательно, вариант не удался, мы зашли в тупик.
Возвращаемся назад и переходим к девочке Дарья. Рядом с Дарьей должна обязательно сидеть Галина (по условию).
У нас осталась одна девочка - Вика. Она вполне может сидеть рядом с Галиной.
Вариант удался, у нас уже два варианта.
Дальше переходим к построению нового дерева, когда на первом месте сидит Берта (см. список подружек).
Все принципы построения дерева точно такие же, как для Анны, поэтому каждый сможет построить его сам.
Скажем только, что у того дерева тоже два варианта.
А если на первом месте посадить Галину, то получим 2 варианта, а если - Дарью, то будет 4 варианта.
А теперь для самопроверки построим дерево вариантов, в котором на первом месте будет сидеть Вика. Вот оно:
У этого дерева, как мы видим, 6 вариантов. Всего вариантов: 2 вар. + 2 вар.+ 2 вар.+ 4 вар.+ 6 вар.= 16 вариантов.