Олимпиадная задача про точки в квадрате и покрытие меньшим квадратом
В квадрат со стороной 1 метр бросили 51 точку. Докажите, что какие-то три из них можно накрыть квадратом со стороной 20 см.
Разобрать решение
Разобьем наш квадрат на 25 квадратов со стороной 20 см. По обобщенному принципу Дирихле, в какой-то из них попадет по крайней мере три точки из 51 брошенной.
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.