В квадрат 1 ** 1 бросили 51 точку. докажите что найдётся прямоугольник со сторонами 1/5 и...

0 голосов
42 просмотров

В квадрат 1 на 1 бросили 51 точку. докажите что найдётся прямоугольник со сторонами 1/5 и 3/13.., содержащий не менее трёх точек.


Математика | 42 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Замостим квадрат этими прямоугольниками. Т.к. сторона 1/5 помещается ровно 5 раз в стороне квадрата, а сторона 3/13 укладывается 13/3=4 целых и 1/3 раза, то весь квадрат разобьется на 4*5=20 полных прямоугольников и еще 5 прямоугольных кусков. Всего 25 прямоугольников. По принципу ящиков Дирихле, существует прямоугольник в который попало как минимум 3 точки (иначе во всех ящиках было бы не более чем 25*2=50 точек, а у нас их 51).

(56.6k баллов)