Предположим, что на карточках есть хотя бы 4 различных числа a<b<c<d. Тогда суммы a+b+c, a+b+d, a+c+d попарно различны, что невозможно. Рассмотрим случай, когда на карточках есть ровно 3 различных числа a<b<c. При этом хотя бы одно число (например, a) встречается не менее 2 раз. Тогда суммы 2a+b<2a+c<a+b+c, что невозможно. Все 6 чисел между собой равны быть не могут, поэтому остается случай, когда есть только 2 различных числа a<b.
Если есть хотя бы две карточки с числом a и 2 карточки с числом b, то суммы 2a+b, a+2b попарно различны и 2a+b<a+2b. Тогда 2a+b=16, a+2b=18, сложив эти равенства, имеем 3a+3b=34, что невозможно, поскольку 34 не делится на 3. Остаются случаи, когда либо есть число a и 5 чисел b, либо число b и 5 чисел a. В первом случае 10 сумм равны a+2b=16 и 10 сумм равны 3b=18, откуда b=6, a=4. Во втором случае 2a+b=16, 3a=18, откуда a=6, b=4, что противоречит условию a<b. Таким образом, наименьшее из чисел равно 4.
Разобьём квадрат со стороной 5 см на 25 квадратов со стороной 1 см. Будем рассматривать их как контейнеры. Точка попадает в контейнер, если она лежит либо на его сторонах, либо во внутренней области. Тогда, по принципу Дирихле, хотя бы в одном из контейнеров окажется две точки. [Некоторые точки могут попасть сразу в четыре контейнера (если такая точка упадёт на вершину квадрата, которая не лежит на стороне исходного квадрата), но для нас важно, что любая точка с необходимостью попадает хотя бы в один.] Итак, в одном из контейнеров содержится две точки. Вспомним, что наш контейнер не что иное, как квадрат со стороной в 1 см. Покажем, что расстояние между двумя точками квадрата со стороной в 1 см не превышает √2. Рассмотрим квадрат ABCD (рис.1) со стороной равной 1 см и две произвольные точки, которые лежат на квадрате.
Что и требовалось доказать.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
