Олимпиадные задачи из источника «весенний тур, основной вариант, 10-11 класс» для 5-10 класса - сложность 4 с решениями
весенний тур, основной вариант, 10-11 класс
НазадВ пространстве даны 200 точек. Каждые две из них соединены отрезком, причём отрезки не пересекаются друг с другом. Каждый отрезок покрашен в один из <i>K</i> цветов. Петя хочет покрасить каждую точку в один из этих цветов так, чтобы не нашлось двух точек и отрезка между ними, окрашенных в один цвет. Всегда ли Пете это удастся, если
a) <i>K</i> = 7; б) <i>K</i> = 10?