На доске написано несколько различных натуральных чисел, произведение любых двух из которых больше 60 и меньше 140.
а) Может ли на доске быть 5 чисел?
б) Может ли на доске быть 6 чисел?
в) Какое наименьшее значение может принимать сумма чисел на доске, если их четыре?
Задание с развёрнутым ответом. Запишите решение и сравните его с разбором.
Ответ: а) да; б) нет; в) 37.
Решение
Будем записывать числа по возрастанию. Это не меняет набор, но позволяет проверить сразу все попарные произведения: самое маленькое произведение дают два самых маленьких числа, самое большое — два самых больших. Все числа положительны, поэтому при увеличении множителя произведение увеличивается. Значит, достаточно проверить две крайние пары.
а) Пять чисел возможны. Возьмём:
$$8,\ 9,\ 10,\ 11,\ 12.$$
Проверим наименьшее произведение:
$$8\cdot9=72>60.$$
Проверим наибольшее:
$$11\cdot12=132<140.$$
Остальные произведения не меньше первого и не больше второго, поэтому тоже лежат строго между 60 и 140. Ответ на пункт а) — да.
б) Предположим, что подходящих чисел шесть, и запишем их так:
$$a<b<c<d<e<f.$$
Разные натуральные числа отличаются хотя бы на 1. Поэтому $a\le b-1$. Из необходимого условия $ab>60$ следует:
$$b(b-1)>60.$$
Если $b\le8$, то:
$$b(b-1)\le8\cdot7=56\le60,$$
что противоречит требованию. Следовательно:
$$b\ge9.$$
После $b$ стоят четыре разных целых числа. Поэтому:
$$e\ge b+3\ge12,\qquad f\ge b+4\ge13.$$
Перемножим эти положительные нижние границы:
$$ef\ge12\cdot13=156.$$
Но 156 не меньше 140, а по условию каждое произведение должно быть строго меньше 140. Противоречие. Значит, шести чисел быть не может.
в) Теперь чисел четыре:
$$a<b<c<d.$$
Нужно найти наименьшее значение их суммы. Мы не будем угадывать подходящий набор: получим все возможные варианты для двух средних чисел, а затем выберем крайние числа, выгодные для суммы.
Как и раньше, из $ab>60$ и $a\le b-1$ следует $b\ge9$. С другой стороны, $c\ge b+1$ и $d\ge b+2$, поэтому:
$$cd\ge(b+1)(b+2).$$
Чтобы выполнялось $cd<140$, необходимо:
$$(b+1)(b+2)<140.$$
Уже при $b=11$ левая часть равна:
$$(11+1)(11+2)=12\cdot13=156\ge140.$$
При ещё больших $b$ произведение только увеличивается. Поэтому остаются ровно следующие целые значения $b$:
$$9,\ 10.$$
Для каждого выбранного $b$ условие на наименьшее произведение равносильно:
$$a>\frac{60}{b},\qquad a<b.$$
Берём все целые числа в этом промежутке. После выбора $c$ условие на наибольшее произведение равносильно:
$$c<d<\frac{140}{c}.$$
Список $c$ тоже конечен: должно выполняться $c(c+1)<140$, иначе даже наименьшее возможное $d=c+1$ не подойдёт.
Перечислим все оставшиеся варианты. При фиксированных $b,c$ сумма растёт с увеличением $a$ и $d$, поэтому для минимума выбираем наименьшие разрешённые $a,d$, а для максимума — наибольшие.
При $b=9$, $c=10$ имеем $7\le a\le8$ и $11\le d\le13$. Для наименьшей суммы берём $a=7$, $d=11$. Получаем: $$a+b+c+d=7+9+10+11=37.$$
При $b=9$, $c=11$ имеем $7\le a\le8$ и $12\le d\le12$. Для наименьшей суммы берём $a=7$, $d=12$. Получаем: $$a+b+c+d=7+9+11+12=39.$$
При $b=10$, $c=11$ имеем $7\le a\le9$ и $12\le d\le12$. Для наименьшей суммы берём $a=7$, $d=12$. Получаем: $$a+b+c+d=7+10+11+12=40.$$
Мы рассмотрели все возможные пары средних чисел и оптимальные крайние числа для каждой пары. Наименьшее из полученных сумм равно 37. Оно достигается на наборе:
$$7,\ 9,\ 10,\ 11.$$
Для окончательной проверки этого набора:
$$7\cdot9=63>60,$$
$$10\cdot11=110<140.$$
Все четыре числа натуральные и различные. Значит, найденная граница действительно достигается.
Ответ: а) да; б) нет; в) 37.