Задачи №226, 227, 228 До того, как начать решать задачи про «джентльменов и почтальонов», решим задачу №226 «Ревизор»:
Ко дню рождения Николая Васильевича Гоголя в школьном драмкружке было принято решение ставить комедию «Ревизор». Но между членами драмкружка возник спор по распределению ролей.
— Давно хочу сыграть Хлестакова, — заявил Олег. – Или Городничего.
— Я тоже хочу играть роль Хлестакова или Городничего, — ответил Коля.
— Городничего могу сыграть я, — возразил Дима. — Или дайте мне роль Земляники.
— Хочу сыграть Ляпкина-Тяпкина, — сказал Игорь.
— Ляпкина-Тяпкина и я хочу сыграть, — не согласился с Игорем Володя.
— Тогда я буду играть Хлестакова, — сказал Игорь.
— Можешь играть Ляпкина-Тяпкина, если мне отдадут роль Осипа, — решил уступить Володя.
Разгорался спор.
Можно ли распределить роли так, чтобы все желающие остались довольны? Для решения воспользуемся методами, описанными в теме «Графы». Обозначим наших актеров буквами, соответствующими первой букве имени:
О – Олег
К – К