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