
Однажды в деревне смурфиков произошел разлад. Каждый смурф накричал на одного другого, и на
каждого смурфа накричал ровно один другой смурф. Папа смурф хочет помирить жителей деревни с помощью игры. Ему нужно разделить их на три команды так, чтобы в одной команде не оказалось ни одного смурфика, накричавшего на какого-нибудь из этой команды. Получится ли таким образом их примирить, если в деревне 2021 смурфик.

Ответы на вопрос

Ответ:
Нет, не получится, т. к. 2021 не делится на 3. Но если в одной команде и окажется папа смурф, то получится 2022, и тогда 2022 поделится на 3 и будет то, что в одной группе 674(если ещё присоединится папа смурф). А так нет.



Да, можно примирить смурфиков, разделив их на три команды, учитывая условия задачи.
Для начала, давайте представим, что у нас есть три команды, и давайте обозначим их как А, В и С. Пусть сначала мы разделим смурфиков на команды А и В.
Папа смурф может положить в команду А всех смурфиков, на которых никто не кричал.
Теперь у нас остались смурфики, на которых кричал хотя бы один другой смурфик. Попробуем разделить их на команды В и С.
Добавим первого смурфика из оставшихся в команду В.
Затем добавим в команду С смурфика, который на него кричал.
Повторяем шаги 3 и 4 до тех пор, пока в команде В не останется никого, на кого бы кто-то из команды С кричал.
Теперь у нас есть три команды, и ни в одной из них нет смурфика, на которого кричали смурфики из другой команды. Таким образом, можно примирить смурфиков в деревне.


Похожие вопросы
Топ вопросов за вчера в категории Математика
Последние заданные вопросы в категории Математика
-
Математика
-
Литература
-
Алгебра
-
Русский язык
-
Геометрия
-
Английский язык
-
Химия
-
Физика
-
Биология
-
Другие предметы
-
История
-
Обществознание
-
Окружающий мир
-
География
-
Українська мова
-
Информатика
-
Українська література
-
Қазақ тiлi
-
Экономика
-
Музыка
-
Право
-
Беларуская мова
-
Французский язык
-
Немецкий язык
-
МХК
-
ОБЖ
-
Психология
-
Физкультура и спорт
-
Астрономия
-
Кыргыз тили
-
Оʻzbek tili