В басне Крылова участвовали: Мартышка, Осел, Козел и косолапый Мишка. Сколькими различными способами они могли бы сесть в ряд. Изобразите с помощью графа. Решите, пжлста...Или хотя бы направьте ход мыслей, что нужно делать?
Answers & Comments
StSerg
Как это изобразить в качестве графа я не знаю, по существу задачи: первым может сесть одно из 4 животных вторым одно из 3 оставшихся, третьим, один из двух четвертым один из одного :) итог 4*3*2*1 = 4! = 24 ответ 24 способа
1 votes Thanks 1
kisslenko
да я уже тоже решила, что 24 способа, но что же такоеграф? какие стрелки куда рисовать?
kisslenko
может квадратом и соединить по диагонали?
kisslenko
в общем, нашла как решить. наверху просто буква О..от нее 4 ответвления ( животные) - Осел,мартышка, Козел , Мишка..Потом от каждого еще по три отвлетвления. От Мартышки - козел, осел и Мишка...от КОзла - мартышка, осел и мишка..и т.д Потом от каждого еще по два оставшихся отвлетвления-варианта животных)
Answers & Comments
по существу задачи:
первым может сесть одно из 4 животных
вторым одно из 3 оставшихся,
третьим, один из двух
четвертым один из одного :)
итог 4*3*2*1 = 4! = 24
ответ 24 способа