В басне Крылова участвовали: Мартышка, Осел, Козел и косолапый Мишка. Сколькими...

Question

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

Answer 1

Как это изобразить в качестве графа я не знаю,
по существу задачи:
первым может сесть одно из 4 животных
вторым одно из 3 оставшихся,
третьим, один из двух
четвертым один из одного :)
итог 4*3*2*1 = 4! = 24
ответ 24 способа

Comments

да я уже тоже решила, что 24 способа, но что же такоеграф? какие стрелки куда рисовать?

---

может квадратом и соединить по диагонали?

---

в общем, нашла как решить. наверху просто буква О..от нее 4 ответвления ( животные) - Осел,мартышка, Козел , Мишка..Потом от каждого еще по три отвлетвления. От Мартышки - козел, осел и Мишка...от КОзла - мартышка, осел и мишка..и т.д Потом от каждого еще по два оставшихся отвлетвления-варианта животных)