Тема . Иннополис - задания по годам

Иннополис 2025

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

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

Задача 1#119891

Даны целое a> 0,  не являющееся целой степенью числа 10,  и целое b> 0.  Верно ли, что существует такое целое n >0,  что в десятичной записи числа  n
a  встречается десятичная запись числа b?  Например, для a= 2  и b= 19  можно выбрать n =13,  т.к.  13
2  = 8192,  в записи которого есть 19.

Источники: Иннополис - 2025, 11.5 (см. lk-dovuz.innopolis.university)

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

Докажем, что для любого целого a≥ 2  (a⁄= 1= 100)  и любого целого b> 0  найдется целое n> 0,  для которого десятичная запись числа  n
a  начинается с последовательно записанных цифр числа b  — иными словами, найдутся такие целые положительные m,n,  что

 m     n    m
10  ⋅b< a < 10  ⋅(b+ 1)

Прологарифмируем последнее двойное неравенство с основанием 10:

m + lgb <n ⋅lga< m +lg(b+ 1)

lgb< n⋅lga − m < lg(b+1)

Докажем, что lga  иррационально: если это не так, то lga= pq  для некоторых целых положительных взаимно простых p,q,  тогда 10p = aq,  что невозможно. Итак, lga  иррационально.

Для завершения решения задачи можно доказать, что для любого иррационального x> 0  и любого выбранного интервала (u,v)  (0< u< v)  найдутся такие целые положительные m,n,  что

u< nx− m <v

Заметим, что для любого целого n >0  можно выбрать такое целое mn > 0,  что 0< nx− mn < 1.  Пусть k= ⌈v1−u⌉,  т.е. отрезок [0,1]  можно разбить на k  равных отрезков, длина каждого из которых будет меньше длины интервала (u,v).  Рассмотрим бесконечный набор чисел x− m1,  2x− m2,  3x− m3,...  и выберем из него два числа попадающие в один и тот же из упомянутых k  отрезков — пусть это числа ix− mi  и jx− mj  (без ограничения общности будем считать, что первое меньше второго). Тогда

jx− m − (ix− m )= t∈(0;1∕k)
     j       i

Для найденного t  рассмотрим числа t,2t,3t,...  — ввиду t< 1∕k  среди них найдется число, лежащее на интервале (u,v),  что и требовалось доказать.

Осталось заметить, что в условиях нашей задачи x= lg a  — иррациональное положительное число; (u,v)=(lgb,lg(b+ 1))  — положительный интервал (если b= 1⇒ lgb= 0,  то в качестве u  можно выбрать любое число из интервала (0;lg(b+1))).  Итак, найдутся такие целые положительные m,n,  что lgb< n⋅lga− m < lg(b+ 1),  т.е. десятичная запись числа an  будет начинаться с цифр числа b.

Ответ:

Да, верно

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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