Страница: << 7 8 9 10 11 12 13 [Всего задач: 64]      

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

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

Решение

Даны пять точек, расстояние между любыми двумя из них больше 2. Верно ли, что расстояние между какими-то двумя из них больше 3, если эти 5 точек расположены

a) на плоскости;

б) в пространстве?

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

Решение

Даны выпуклый многогранник и сфера, которая пересекает каждое ребро многогранника в двух точках. Точки пересечения со сферой делят каждое ребро на три равных отрезка. Обязательно ли тогда все грани многогранника:
   а) равные многоугольники;
   б) правильные многоугольники?

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

Решение

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

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

Решение

Страница: << 7 8 9 10 11 12 13 [Всего задач: 64]