Разделим квадрат на 25 клеток со стороной 1. Так как точек 26, а клеток 25, то по принципу ящиков Дирихле найдется клетка, в которую попало не меньше двух точек. А это значит, что расстояние между такими двумя точками не больше диагонали клетки, т.е. не превосходит sqrt(2)<1,5.
Answers & Comments
Verified answer
Разделим квадрат на 25 клеток со стороной 1. Так как точек 26, а клеток 25, то по принципу ящиков Дирихле найдется клетка, в которую попало не меньше двух точек. А это значит, что расстояние между такими двумя точками не больше диагонали клетки, т.е. не превосходит sqrt(2)<1,5.