Тема 19. Задачи на теорию чисел

19.02 Задачи №19 из сборника И.В. Ященко

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела задачи на теорию чисел
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#114826

Среднее геометрическое k  чисел p1,p2,...,pk  вычисляется по формуле   -----------
√kp1⋅p2⋅...⋅pk.

a) Может ли среднее геометрическое трёх различных двузначных чисел быть равно 45?

б) Найдите наименьшее возможное целое значение среднего геометрического трёх различных двузначных чисел.

в) Найдите наибольшее возможное целое значение среднего геометрического шести различных двузначных чисел.

Источники: Сборник И.В. Ященко 2025 г. Вариант 15

Показать ответ и решение

а) Да, может, например:

3√ --------  3√--3
  75 ⋅45 ⋅27 =  45 = 45.

Предисловие для б)

Очевидно, что если среднее геометрическое набора из нескольких различных чисел равно g,  то наименьшее число из набора меньше, чем g.  При этом, среди его простых делителей не должно встречаться чисел, отличных от простых делителей g.  Чтобы воспользоваться этим фактом в пунктах б) и в), выпишем, какие простые делители есть у двузначных чисел от 10 до 24:

Число Простые делители
10 2, 5
11 11
12 2, 3
13 13
14 2, 7
15 3, 5
16 2
17 17
18 2, 3
19 19
20 2, 5
21 3, 7
22 2, 11
23 23
24 2, 3

Как видно из таблицы, средним геометрическим в данном интервале могут быть числа: 18, 20, 22, 24.

б) Будем считать, что a,  b,  c  — различные двузначные числа и a < b< c.

Из предисловия понятно, что наименьшее возможное значение среднего геометрического трех различных двузначных чисел равняется 18. Действительно, если взять числа 12  , 18  , 27  , то их среднее геометрическое будет равно:

√--------  √3-----
312⋅18⋅27=   23⋅36 = 2⋅9= 18

в) Для начала поймем, что существует пример 6 различных двузначных чисел со средним арифметическим 60:

6√-----------------   6√---------
 25⋅45⋅60⋅80⋅90⋅96 =  212⋅36⋅56 = 60.

Для удобства выпишем числа от 60 до 99 вместе с их простыми делителями. В решении не обязательно выписывать эту таблицу. Она нужна лишь для большего удобства при прочтении решения

Число Простые делители
60 2, 3, 5
61 61
62 2, 31
63 3, 7
64 2
65 5, 13
66 2, 3, 11
67 67
68 2, 17
69 3, 23
70 2, 5, 7
71 71
72 2, 3
73 73
74 2, 37
75 3, 5
76 2, 19
77 7, 11
78 2, 3, 13
79 79
80 2, 5
81 3
82 2, 41
83 83
84 2, 3, 7
85 5, 17
86 2, 43
87 3, 29
88 2, 11
89 89
90 2, 3, 5
91 7, 13
92 2, 23
93 3, 31
94 2, 47
95 5, 19
96 2, 3
97 97
98 2, 7
99 3, 11

Давайте определим количество простых чисел в разложении на множители искомого среднего арифметического      ------
k = 6√abcdef  . Для начала поймем, что их меньше 4, так как иначе k ≥ 2⋅3⋅5 ⋅7 = 105 > 99.

Также оно точно больше 1, так как иначе 6 различных чисел должны быть степенями некоторого простого числа. Но тогда это число 2, так как  6
3 = 729> 99.  Но для числа 2 двузначные степени двойки начинаются с 16, тогда мы имеем минимум  4 5    9
2,2 ,...2 ,  но  9
2 = 512> 99.  То есть простых множителей либо 2, либо 3.

Поймем, что у искомого среднего геометрического наибольший простой делитель не превышает 7. Положим обратное, тогда этот простой делитель, назовем его k  , не меньше 11, тогда степень вхождения числа k в произведение 6 различных двузначных чисел должна быть не меньше 6, причем степень вхождения k в любое двузначное число не превышает 1, так как k2 ≥112 = 121> 99.  Тогда каждое число должно быть кратно k.  Причем у числа, кроме k  есть не более 2 других простых делителей. Тогда k <17,  так как среди двузначных чисел не найдется 6 чисел, кратных 17, ведь 6 ⋅17 = 102 > 99.  Также k ⁄= 13,  так как двузначные числа, кратные 13 — это 13, 26, 39, 52, 65, 78, 91. Причем у каждого ровно 2 простых множителя, чисел всего 7, а использовано должно быть 6 чисел из них, но среди них есть числа с множителями 3, 5 и 7, то есть какое бы число в качестве искомого среднего арифметического не было бы выбрано, минимум у 2 чисел из 7 второй простой множитель не совпадет с выбранным, то есть останется не более 5 подходящих чисел.

Теперь докажем, что k ⁄= 11.  Аналогично выпишем все числа, кратные 11: 11, 22, 33, 44, 55, 66, 77, 88, 99. Если в качестве «целевого» числа выбрать число, кратное 3, то степень вхождения числа 3 в произведение 6 чисел должна быть не менее 6, но в произведении выписанных 9 чисел степень вхождения числа 3 равняется 4. Тогда среди чисел, больших 60, остаются 77 и 88. 77 не подойдет, так как других чисел, кратных 7, и кратных 11, не найдется. А число 88 не подойдет, так как чисел больше 88 среди 6 выбранных быть не может (поскольку 99 кратно 3, а 88 3 не кратно), то есть среднее геометрическое всех 6 чисел точно будет меньше 88.

Тогда все простые делители искомого среднего геометрического не превышают 7. Теперь докажем, что искомое число точно не делится на 7. Разберем 2 случая:

  • У среднего геометрического ровно 2 простых делителя. Тогда второй простой делитель точно не равен 3 или 5, так как иначе степень вхождения числа 7 в произведение 6 чисел, должно быть не менее 6, но для простого множителя k ≥ 3  существуют только следующие подходящие числа среди кратных 7: 49, 7k,  7k2.  Так как 7k3 ≥ 7⋅27= 147> 99.  Степень вхождения числа 7 в произведение не превысит 4. Тогда среднее геометрическое будет кратно только 2 и 7, при этом больше 60, но такое число ровно одно — это 98. Ясно, что среднее геометрическое 6 различных двузначных чисел не может равняться 98, так как наибольшее среди этих чисел не больше 98 (ведь 99 кратно 3, а 98 — нет, то есть 99 в наборе чисел быть не может, а других двузначных больше 98 нет). То есть ровно 2 простых делителя у выбранного среднего геометрического, если оно кратно 7, быть не может.
  • У числа ровно 3 простых делителя. Тогда это либо 2, 3 и 7, либо 2, 5 и 7, так как 3⋅5⋅7 =105 >99.  В первом случае искомое среднее геометрическое, так как оно должно быть больше 60, равняется 84. Давайте выпишем по убыванию первые 6 наибольших чисел, которые среди простых множителей имеют только 2, 3 и 7: 98, 96, 84, 81, 72, 64. Поймем, что их произведение меньше, чем   6   12  6  6
84 = 2  ⋅3  ⋅7  :

                        17  3  8
98⋅96⋅84⋅81⋅72⋅64 =2  ⋅7 ⋅3 .

    Сравним:

    pict

    Тогда действительно среднее геометрическое 6 наибольших подходящих чисел уже меньше «целевого», то есть искомое среднее геометрическое не может равняться 84.

    В случае же, если у среднего геометрического простые делители — это 2, 5 и 7, то среди чисел больше 60 такое число ровно одно — это 70. Опять же выпишем наибольшие подходящие числа: 98, 80, 70, 64, 56, 50. Здесь для простоты воспользуемся неравенством о средних: среднее геометрическое не превосходит по значению среднее арифметическое, то есть в данном случае не превзойдет 98-+80+-70+-64+-56+-50   418-    2
           6          =  6  = 693 < 70.

Тогда имеем возможные делители: 2, 3, 5. Поймем, что 5 имеет степень вхождения в искомое среднее геометрическое не выше 1, так как иначе нужно будет найти 6 чисел, произведение которых делится на 512,  но тогда каждое число будет кратно 25 (так как 53  уже не двузначное число), но двузначных чисел, кратных 25, всего 2. Причем если делителя ровно 2, то это 2 и 3, так как в случае с пятеркой может подойти только число 80 (в 75 пятерка входит два раза), но больше 80 подходящих чисел (которые кратны только 2 и 5) нет. Рассмотрим наибольшие числа, кратные 2 и 3: 96, 81, 72, 64, 54, 48. Но их среднее арифметическое равняется 96+ 81+ 72+ 64+ 54 +48
----------6-----------= 6916 < 72.  А так как оно не меньше среднего геометрического, получается, что среднее геометрическое 6 различных двузначных чисел при условии, что оно представимо целым числом и их простые множители равны только 2 и 3, не может быть больше 60 (так как наименьшее из подходящих равняется 72 и оно не является достижимым). Тогда множителей 3 — это 2, 3 и 5. Из больших 60 чисел такое ровно одно — это 90. Но его получить невозможно. Выпишем наибольшие подходящие числа: 96, 90, 81. Остальные числа меньше 81. То есть среднее геометрическое чисел не будет превосходить среднее арифметическое, которое не превосходит 96+-90+-81⋅4= 85 <90.
     6  Тогда действительно искомое значение — 60.

Ответ:

а) Да

б) 18

в) 60

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!