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

Ответы 2

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

      cruz
    • 5 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years