Вопрос задан 18.10.2026 в 07:46.
Предмет Математика.
Спрашивает Гладков Андрей.
Футболки
Три молодых человека – Краснов, Зелёнкин и Черняк – пришли на праздник. Краснов сказал другу в чёрной футболке: «На одном из нас зелёная футболка, на другом – чёрная футболка и на третьем – красная футболка, но на каждом футболка цвета, не соответствующего фамилии». Сопоставьте фамилии друзей и цвета их футболок.
Решите задачу с помощью построения несвязного графа.
a. Сколько вершин будет иметь несвязный граф, соответствующий условию задачи?
b. Сколько рёбер будет иметь несвязный граф, соответствующий условию задачи?
Ответы на вопрос
Отвечает Костенко Поля.
Краснов не может быть в красной футболке по фамилии и не может быть в чёрной, потому что он разговаривал с другом в чёрной футболке. Значит, на Краснове зелёная футболка.
Тогда Зелёнкин не может быть в зелёной футболке, поэтому он в чёрной. Черняк остаётся в красной футболке.
| Фамилия | Цвет футболки |
| Краснов | зелёная |
| Зелёнкин | чёрная |
| Черняк | красная |
а) В графе 6 вершин: 3 вершины с фамилиями и 3 вершины с цветами.
б) 4 ребра: Краснов — красная, Зелёнкин — зелёная, Черняк — чёрная, Краснов — чёрная. Эти рёбра обозначают невозможные сочетания.
Похожие вопросы
Топ вопросов за вчера в категории Математика
Последние заданные вопросы в категории Математика
Предметы
-
Математика
-
Литература
-
Алгебра
-
Русский язык
-
Геометрия
-
Английский язык
-
Химия
-
Физика
-
Биология
-
Другие предметы
-
История
-
Обществознание
-
Окружающий мир
-
География
-
Українська мова
-
Информатика
-
Українська література
-
Қазақ тiлi
-
Экономика
-
Музыка
-
Право
-
Беларуская мова
-
Французский язык
-
Немецкий язык
-
МХК
-
ОБЖ
-
Психология
-
Физкультура и спорт
-
Астрономия
-
Кыргыз тили
-
Оʻzbek tili
