Ной должен разместить 8 видов животных в четырех отсеках ковчега. Bce отсеки должны быть заполнены. Известно, что для каждого вида животных имеется не более трех других видов, с которыми они не могут находиться в одном помещении. Доказать, что можно разместить животных так, что в каждом отсеке будут находиться только "совместимые" виды.
Доказать, что можно разместить 8 видов животных в 4 отсеках так, чтобы в каждом отсеке находились только "совместимые" виды.
Сформулируем задачу в терминах теории графов.
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
