1. Главная
  2. Библиотека
  3. Высшая математика
  4. На урок в танцкласс пришли слон, волк и лев. Партнершами для них выбраны мышка, белочка и лисичка. Помогите учителю расста...

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

«На урок в танцкласс пришли слон, волк и лев. Партнершами для них выбраны мышка, белочка и лисичка. Помогите учителю расставить их в пары, если белочка боится, что ее съест волк, а слон – что он раздавит мышку.»
  • Высшая математика

Условие:

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

Решение:

Учитывая, что белочка не может быть в паре с волком, а слон не может быть в паре с мышкой, построим граф

Возможны три ва...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет