Сережа и Миша, гуляя по парку, набрели на поляну, окруженную липами. Сережа пошёл вокруг поляны, считая деревья. Миша сделал то же самое, но начал с другого дерева (хотя пошёл в ту же сторону). Дерево, которое у Сережи было 20-м, у Миши было 7-м, а дерево, которое у Сережи было 7-м, у Миши было 94-м. Сколько деревьев росло вокруг поляны?

   Решение

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

   Решение

Страница: << 1 2 [Всего задач: 6]      

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

Прислать комментарий

Решение

Страница: << 1 2 [Всего задач: 6]