Условие задачи
На урок в танцкласс пришли слон, волк и лев. Партнершами для них выбраны мышка, белочка и лисичка. Помогите учителю расставить их в пары, если белочка боится, что ее съест волк, а слон – что он раздавит мышку. Сколько вариантов составления пар есть у учителя танцев? Перечислите их.
Ответ
Учитывая, что белочка не может быть в паре с волком, а слон не может быть в паре с мышкой, построим граф
Возможны три ва...
Потяни
