Полина желает раскрасить восемь кружков на рисунке в три цвета так,
Полина хочет раскрасить восемь кружков на рисунке в три цвета так, чтоб любые два кружка, соединённые отрезком, были покрашены в различные цвета. Какие два кружка будут обязательно покрашены в один цвет ?
Ответ:
5 и 8
Пошаговое объяснение:
Кружки 1; 3; 4 имеют малюсенько связей, потому для их можно избрать и разные цвета, удовлетворяющие условию
Кружок 2 соединен кружками 5; 6 и 8, причем 5 и 8 соединены с кружком 6. Означает, цвета кружков 5 и 8 обязаны отличаться как от 2, так и от 6. Так как цветов всего 3, а 2 и 6 обязаны по условию иметь разные цвета, то, так как 3-2=1, на кружки 5 и 8 остается только один цвет.
Ответ: 5 и 8
-
Вопросы ответы
Статьи
Информатика
Статьи
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.
Обществознание.
Математика.
Химия.
Русский язык.
Разные вопросы.