Окрашивание отрезков и точек в пространстве: комбинаторная олимпиадная
В пространстве даны 200 точек. Каждые две из них соединены отрезком, причём отрезки не пересекаются друг с другом. Первый игрок красит каждый отрезок в один из k цветов, затем второй игрок красит в один из тех же цветов каждую точку. Если найдутся две точки и отрезок между ними, окрашенные в один цвет, выигрывает первый игрок, в противном случае второй. Докажите, что первый может гарантировать себе выигрыш, если
а) k = 7; б) k = 10.
Разобрать решение
См. задачу 165580.
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.