решите пожалуйста В квадрате со стороной 5 см расположено 26 точек. Докажите, что среди них существуют две точки, расстояние между которыми не более √2 см.
Answers & Comments
Voxman
Разобьём квадрат со стороной 5 см на 25 квадратов со стороной 1 см. Будем рассматривать их как контейнеры. Точка попадает в контейнер, если она лежит либо на его сторонах, либо во внутренней области. Тогда, по принципу Дирихле, хотя бы в одном из контейнеров окажется две точки. [Некоторые точки могут попасть сразу в четыре контейнера (если такая точка упадёт на вершину квадрата, которая не лежит на стороне исходного квадрата), но для нас важно, что любая точка с необходимостью попадает хотя бы в один.] Итак, в одном из контейнеров содержится две точки. Вспомним, что наш контейнер не что иное, как квадрат со стороной в 1 см. Покажем, что расстояние между двумя точками квадрата со стороной в 1 см не превышает √2. Рассмотрим квадрат ABCD (рис.1) со стороной равной 1 см и две произвольные точки, которые лежат на квадрате.
Что и требовалось доказать.
4 votes Thanks 4
oganesbagoyan
миниатюра по Применения принципа Дирихле на примере . * * * Только max(d) =√2 (между противоположными вершинами квадрата).
Voxman
Верно. В условии как раз и сказано, что "не более √2".
oganesbagoyan
Обучающий пример: намного интересный чем многочисленные задачи "стоимостью"50 баллов
Answers & Comments
Итак, в одном из контейнеров содержится две точки. Вспомним, что наш контейнер не что иное, как квадрат со стороной в 1 см.
Покажем, что расстояние между двумя точками квадрата со стороной в 1 см не превышает √2. Рассмотрим квадрат ABCD (рис.1) со стороной равной 1 см и две произвольные точки, которые лежат на квадрате.
Что и требовалось доказать.