Задача к ЕГЭ на тему «из прошлых лет» №63

На доске написано несколько различных натуральных чисел, причем любые два из них отличаются не более чем в 3 раза.

а) Может ли на доске быть написано 5 чисел, сумма которых равна 47?

б) Может ли на доске быть написано 10 чисел, сумма которых равна 94?

в) Сколько чисел может быть написано на доске, если их произведение равно 8000?

а) Пусть такие числа существуют. Упорядочим их в порядке возрастания:

a1 < a2 < a3 < a4 < a5

Приведем пример. Пусть a1 = 6,  a5 = 17.  Тогда a2 +a3+ a4 = 24.  Следовательно, можно взять a2 =7,  a3 = 8,  a4 = 9.

Значит, на доске могут быть написаны числа

6+ 7+ 8+ 9+ 17= 47

Они отличаются не более чем в 3 раза.

б) Пусть такие числа существуют. Упорядочим их в порядке возрастания:

a1 < a2 <a3 < ...< a10

Тогда по условию ai ≤ 3a1,  где i= 2,3,...,10.  Предположим, что сумма этих чисел равна 94. Тогда

a1+ a2 +a3 +...+ a10 = 94≤ a1+ 9⋅3a1 = 28a1 ⇒  a1 ≥ 4

Так как все числа натуральные и различные, то при a1 = 4  наибольшее возможное значение a10  равно 12. Но тогда между a1  и a10  не умещается восемь различных натуральных чисел.

При a= 5  наименьшая сумма достигается, если числа равны

5, 6, 7, 8, 9, 10, 11, 12, 13, 14

Тогда сумма равна

5-+-14 ⋅10= 95> 94   2 » class=»math-display» src=»/images/math/answer/answer-1008-19.svg» width=»auto»></div>
<p class= Заметим, что при увеличении a 1  будет увеличиваться и значение наименьшей возможной суммы, следовательно, десять таких чисел не существует.

в) Заметим, что 8000= 26⋅53.  Следовательно, любое число, записанное на доске, имеет вид 2x ⋅5y,  где x,y ≥ 0  — целые.

Начнем пробовать привести пример для двух чисел. Такой пример удается привести:

a1 = 26 = 64, a2 =53 =125

Приведя пример для двух чисел, пробуем привести пример для трех чисел:

a1 = 24 = 16, a2 = 22 ⋅5= 20, a3 = 52 = 25

Попробовав привести пример для четырех чисел и безуспешно потратив на это не более 10 минут, задумываемся над тем, что, вполне возможно, примера для четырех чисел не существует.

Докажем, что на доске не может быть написано четыре числа и более.

Пусть на доске при n ≥ 4  написано n  чисел:

a1 < a2 < ...< an

Рассмотрим два случая.

1) Пусть какое-то ai  содержит в разложении на простые множители как минимум две пятерки, то есть делится на 25: ai = 25k,  где k ∈ℕ.  Тогда все оставшиеся числа, которых не менее трех, не меньше чем 25k  3 ,  то есть не меньше 9.

Тогда произведение всех чисел не меньше чем

9⋅9 ⋅9 ⋅25 = 18225 >8000 » class=»math-display» src=»/images/math/answer/answer-1008-33.svg» width=»auto»></div>
<p class= Получили противоречие, следовательно, среди написанных на доске чисел не может быть числа, кратного 25.

2) Пусть нет числа, в разложении которого на простые множители есть две пятерки, то есть все числа в разложении имеют максимум одну пятерку.

Рассмотрим три числа ai < aj < am,  имеющие в разложении одну пятерку:

ai = 5k, aj =5l, am = 5p

Здесь k < l < p  — степени двойки. Тогда l ≥2k  и p≥ 2l  , следовательно, p≥ 4k.  Это невозможно, поскольку тогда am  более чем в три раза больше ai.  Значит, на доске не может быть написано четыре числа и более.

Оцените статью
Я решу все!