Математика · 8 класс · Олимпиада СПб 2024/25 · районный тур

Задача 5. От 2024 к цифрам 1 и 2

Условие

Даны натуральные числа mm и nn, m<nm<n. В десятичной записи дроби m/nm/n после запятой подряд встретились цифры 2,0,2,42, 0, 2, 4 (именно в таком порядке). Докажите, что существует правильная дробь со знаменателем nn (и натуральным числителем), в записи которой после запятой найдутся подряд цифры 1 и 2 именно в таком порядке.

Второй вариант этой задачи

На олимпиаде соседи по парте получают разные варианты. Условие второго варианта:

Даны натуральные числа mm и nn, m<nm<n. В десятичной записи дроби m/nm/n после запятой встретились подряд цифры 2,0,2,52, 0, 2, 5 (именно в таком порядке). Докажите, что существует правильная дробь со знаменателем nn (и натуральным числителем), в записи которой после запятой найдутся подряд цифры 1 и 5 именно в таком порядке.

Его решение и ответ — в последнем шаге разбора.

О задаче · 8 класс
Олимпиада
Санкт-Петербургская олимпиада школьников по математике, 91-я (2025)
Этап
I тур (районный)
Предмет / класс
Математика · 8 класс
Дата
16 ноября 2024 г.

Начни с примера: найди дробь, в записи которой после запятой стоят 2, 0, 2, 4, и поищи дробь с тем же знаменателем, где после запятой подряд стоят 1 и 2. Потом подумай, как сделать это, не зная ни mm, ни nn, — ведь доказательство должно работать для любой такой дроби. В модели «Тетрадь с делением уголком» можно делить свои дроби и проверять свою идею.

Задача на доказательство: нужно указать способ, который для любых mm и nn из условия даёт нужную дробь, и объяснить, почему он работает.

Записать идею

Личный черновик для заметок и расчётов. Он никуда не отправляется и не проверяется.

Исследуй задачу

Самостоятельное исследованиеТетрадь с делением уголком

Пробуй свои варианты. Разбор останется закрытым.

Исследуй задачу

Тетрадь с делением уголком

Выбери дробь, в записи которой встретились 2, 0, 2, 4, и найди, с какой дроби начинается запись с этих цифр. Сможешь ли получить из неё дробь с тем же знаменателем, где после запятой подряд стоят 1 и 2, — и так, чтобы способ работал для любой дроби из условия? (Во 2 варианте — 2, 0, 2, 5 и пара 1, 5.)

Если модель не открылась (выключен JavaScript или страница загрузилась не полностью), условие, подсказки и разбор доступны и без неё.

Подсказка для решения без модели

Без JavaScript модель не работает. Раздели уголком 21 на 247 до десятой цифры после запятой, найди, где стоят цифры 2, 0, 2, 4, и какой остаток был перед ними. Потом поищи дробь со знаменателем 247, у которой после запятой подряд стоят 1 и 2.

Подсказка 1

Цифры 2, 0, 2, 4 могут стоять далеко от запятой. Вспомни деление уголком: какая дробь со знаменателем nn записана, если читать запись начиная с этих цифр? А потом подумай, какие ещё дроби со знаменателем nn можно получить из неё, ничего не зная про само nn.

Подсказка 2

Пусть rr — остаток деления уголком перед цифрами 2, 0, 2, 4. Тогда rn=0,2024…\frac{r}{n} = 0{,}2024\ldots, то есть 0,2024≤rn<0,20250{,}2024 \le \frac{r}{n} < 0{,}2025. Из rn\frac{r}{n} можно получать другие дроби со знаменателем nn: умножить на целое число и отбросить целую часть. На какое число умножить, чтобы часть 0,20{,}2 стала целой, и во что тогда превратится маленькая добавка 0,00240{,}0024?

Разобрать решение по шагам
1

Переносим 2024 к запятой

Будем делить mm на nn уголком. На каждом шаге есть остаток — число от 00 до n−1n-1: к нему приписываем ноль, делим на nn и получаем очередную цифру и новый остаток.

Пусть цифры 2,0,2,42, 0, 2, 4 стоят на местах p+1p+1, p+2p+2, p+3p+3, p+4p+4 после запятой, а rr — остаток, который был перед (p+1)(p+1)-й цифрой. Дальше деление идёт ровно так, как если бы мы с самого начала делили rr на nn: те же шаги, те же цифры. Значит, начиная с (p+1)(p+1)-го места записаны цифры дроби rn\frac{r}{n}:

rn=0,2024…\frac{r}{n} = 0{,}2024\ldots

Это правильная дробь со знаменателем nn (остаток меньше делителя), и у неё 2,0,2,42, 0, 2, 4 стоят сразу после запятой. Например, 21247=0,0850 2024 29…\frac{21}{247} = 0{,}0850\,2024\,29\ldots: перед 5-й цифрой остаток равен 5050, и 50247=0,2024 2914…\frac{50}{247} = 0{,}2024\,2914\ldots

То же без деления уголком: 10p⋅m=A⋅n+r10^p\cdot m = A\cdot n + r, где AA — частное, а rr — остаток. Поэтому 10p⋅mn=A+rn10^p\cdot \frac{m}{n} = A + \frac{r}{n}: если сдвинуть запятую на pp мест вправо, целая часть станет AA, а после запятой окажется запись дроби rn\frac{r}{n}.

место12345678910111208502024291421 : 247 = 0,2024291450 : 247 = 0,перед 5-й цифройостаток 50========та же строка цифр, сдвинутая на 4 места
Деление уголком 21:24721 : 247. Перед 5-й цифрой остаток равен 5050; дальше деление идёт так же, как деление 50:24750 : 247, поэтому вторая строка — это первая, сдвинутая на четыре места: её цифры совпадают с цифрами первой строки, начиная с 2024.
2

Что мы знаем и что ищем

Раз запись rn\frac{r}{n} начинается с 0,20240{,}2024, то

0,2024≤rn<0,2025.0{,}2024 \le \frac{r}{n} < 0{,}2025.

В частности, r≥1r \ge 1. Больше ничего про rr и nn мы не знаем — и этого хватит.

Из дроби rn\frac{r}{n} легко делать другие дроби с тем же знаменателем: умножить числитель на целое число и вычесть nn столько раз, сколько можно, то есть отбросить целую часть. Какое число взять? Заметим, что 0,2024=0,2+0,00240{,}2024 = 0{,}2 + 0{,}0024, а 0,2=150{,}2 = \frac15. При умножении на 55 часть 0,20{,}2 станет ровно единицей — её мы отбросим, — а маленькая добавка 0,00240{,}0024 превратится в 0,0120{,}012: в ней как раз стоят цифры 1 и 2.

3

Умножаем на 5

Умножим неравенства на 55:

1,012≤5rn<1,0125.1{,}012 \le \frac{5r}{n} < 1{,}0125.

Вычтем 11, то есть nn\frac{n}{n}:

0,012≤5r−nn<0,0125.0{,}012 \le \frac{5r-n}{n} < 0{,}0125.

Положим a=5r−na = 5r - n. Из левого неравенства a≥0,012⋅n>0a \ge 0{,}012\cdot n > 0, значит, aa — натуральное число. Из правого a<0,0125⋅n<na < 0{,}0125\cdot n < n, значит, an\frac{a}{n} — правильная дробь со знаменателем nn.

дробь r/n0,20240,20250,20200,2030× 5: дробь 5r/n1,0121,01251,0101,015− 1: дробь (5r − n)/n0,01250,0100,0150,0120,013все числа в окне: 0,012…
Все возможные rn\frac{r}{n} лежат в узком окне от 0,20240{,}2024 до 0,20250{,}2025. Умножение на 5 растягивает его в окно от 1,0121{,}012 до 1,01251{,}0125, вычитание единицы сдвигает к нулю. Новое окно целиком лежит между 0,0120{,}012 и 0,0130{,}013 — все его числа начинаются с 0,0120{,}012. Вторая и третья линейки охватывают в 5 раз больший отрезок значений, чем первая, поэтому окно на всех трёх нарисовано одной ширины.
4

Читаем цифры новой дроби

Число an\frac{a}{n} не меньше 0,0120{,}012 и меньше 0,01250{,}0125, а значит, и меньше 0,0130{,}013. Такое число — это 0,0120{,}012 плюс добавка меньше 0,0010{,}001, а добавка меньше 0,0010{,}001 не трогает первые три цифры после запятой. Поэтому

an=0,012…\frac{a}{n} = 0{,}012\ldots

Сразу после запятой стоят 00, 11, 22 — цифры 1 и 2 идут подряд. Дробь 5r−nn\frac{5r-n}{n} — искомая.

В примере: r=50r = 50, n=247n = 247, a=250−247=3a = 250 - 247 = 3 и 3247=0,0121 4574…\frac{3}{247} = 0{,}0121\,4574\ldots

5

Второй вариант

Шаг 1 тот же: остаток rr перед цифрами 2,0,2,52, 0, 2, 5 даёт дробь со знаменателем nn, которая начинается с этих цифр:

0,2025≤rn<0,2026.0{,}2025 \le \frac{r}{n} < 0{,}2026.

Умножение на 5 здесь не помогает: 5⋅0,2025=1,01255\cdot 0{,}2025 = 1{,}0125 и 5⋅0,2026=1,0135\cdot 0{,}2026 = 1{,}013, поэтому после отбрасывания единицы для всех дробей из условия гарантировано только начало 0,012…0{,}012\ldots А у дроби 81400=0,2025\frac{81}{400} = 0{,}2025 получится ровно 5⋅81−400400=5400=0,0125\frac{5\cdot 81-400}{400} = \frac{5}{400} = 0{,}0125 — цифры 1 и 5 в ней есть, но не рядом. Нужна пара 1, 5. Заметим: 0,2025=0,2+0,00250{,}2025 = 0{,}2 + 0{,}0025; при умножении на 6 часть 0,20{,}2 даёт 1,21{,}2, а добавка — 0,0150{,}015, вместе 1,2151{,}215. Умножим неравенства на 6:

1,215≤6rn<1,2156.1{,}215 \le \frac{6r}{n} < 1{,}2156.

Положим a=6r−na = 6r - n:

0,215≤an<0,2156<0,216.0{,}215 \le \frac{a}{n} < 0{,}2156 < 0{,}216.

Значит, a>0a > 0 — натуральное число, a<na < n, и an=0,215…\frac{a}{n} = 0{,}215\ldots: на 2-м и 3-м местах после запятой стоят 1 и 5.

Пример: 4579=0,5696 2025 31…\frac{45}{79} = 0{,}5696\,2025\,31\ldots, перед 5-й цифрой остаток 1616; a=6⋅16−79=17a = 6\cdot 16 - 79 = 17 и 1779=0,2151 8987…\frac{17}{79} = 0{,}2151\,8987\ldots

Проверка

Проверим на примере из модели. 21⋅104=210 000=850⋅247+5021\cdot 10^4 = 210\,000 = 850\cdot 247 + 50, поэтому 21247=0,0850…\frac{21}{247} = 0{,}0850\ldots, а перед 5-й цифрой остаток r=50r = 50; 50247=0,2024 29…\frac{50}{247} = 0{,}2024\,29\ldots Тогда a=5⋅50−247=3a = 5\cdot 50 - 247 = 3 и 3247=0,0121…\frac{3}{247} = 0{,}0121\ldots — цифры 1 и 2 на 2-м и 3-м местах. Компьютер проверил рассуждение на всех дробях mn\frac{m}{n} с n≤500n \le 500, в записи которых встречается 2024 (1046 дробей, каждое место, где стоят эти цифры), и на всех парах r<n≤100 000r < n \le 100\,000, у которых rn\frac{r}{n} начинается с 0,20240{,}2024 (499 920 пар): всегда 5r−nn=0,012…\frac{5r-n}{n} = 0{,}012\ldots Перебор не заменяет доказательства для всех nn — его дают шаги 1–4.

Ответ

1 вариант. Доказано: если rr — остаток деления уголком перед цифрами 2,0,2,42, 0, 2, 4, то 5r−nn\frac{5r-n}{n} — правильная дробь с натуральным числителем, и 5r−nn=0,012…\frac{5r-n}{n} = 0{,}012\ldots: после запятой подряд стоят цифры 1 и 2.

2 вариант. Доказано: если rr — остаток деления уголком перед цифрами 2,0,2,52, 0, 2, 5, то 6r−nn\frac{6r-n}{n} — правильная дробь с натуральным числителем, и 6r−nn=0,215…\frac{6r-n}{n} = 0{,}215\ldots: после запятой подряд стоят цифры 1 и 5.

Ответ

1 вариант. Доказано: если rr — остаток деления уголком перед цифрами 2,0,2,42, 0, 2, 4, то 5r−nn\frac{5r-n}{n} — правильная дробь с натуральным числителем, и 5r−nn=0,012…\frac{5r-n}{n} = 0{,}012\ldots: после запятой подряд стоят цифры 1 и 2.

2 вариант. Доказано: если rr — остаток деления уголком перед цифрами 2,0,2,52, 0, 2, 5, то 6r−nn\frac{6r-n}{n} — правильная дробь с натуральным числителем, и 6r−nn=0,215…\frac{6r-n}{n} = 0{,}215\ldots: после запятой подряд стоят цифры 1 и 5.

Главная идея

Конец записи дроби со знаменателем nn — снова дробь со знаменателем nn: её числитель — остаток деления уголком. Поэтому цифры 2024 можно считать стоящими сразу после запятой: 0,2024≤rn<0,20250{,}2024 \le \frac{r}{n} < 0{,}2025. Умножение на 5 с отбрасыванием целой части переводит это узкое окно в окно от 0,0120{,}012 до 0,01250{,}0125, а все его числа начинаются с 0,0120{,}012.

Если про дробь известны несколько цифр подряд где-то в середине записи, перенеси их к запятой: остаток деления уголком даёт дробь с тем же знаменателем, которая с этих цифр начинается. «Первые цифры известны» — это двойное неравенство c≤x<dc \le x < d. Умножая xx на целое число и отбрасывая целую часть, получаешь новые дроби с тем же знаменателем и точно знаешь, где они лежат, а значит, и их первые цифры.

Где легко ошибиться

Проверить идею на одной дроби — например, подобрать для n=247n = 247 подходящий числитель — и считать задачу решённой: нужно рассуждение для любых mm и nn. Ещё ошибка — увидеть «1, 2» в числе 6⋅0,2024=1,21446\cdot 0{,}2024 = 1{,}2144: единица здесь — целая часть, а после запятой стоят 2, 1, 4. И нельзя забывать, что числитель новой дроби должен быть натуральным и меньше nn.

Источник и авторство

Санкт-Петербургская олимпиада школьников по математике · 91-я олимпиада (2025 год) · I тур (районный), 16 ноября 2024 г. · 8 класс, задача 5. Листки 7 и 8 классов этого тура озаглавлены также «Районный этап Всероссийской олимпиады школьников».

Условия (PDF организатора, первый вариант) ↗ · Листки олимпиады, оба варианта (ZIP организатора) ↗ · Страница олимпиады 2025 года ↗ · Сайт олимпиады ↗

Условие первого варианта — из файла организатора, второй вариант переписан с листка. Подсказки, решение и модель — Popov Academy. Организатор не публикует решений районного тура. Ответы обоих вариантов получены двумя независимыми решениями и совпали; где можно, проверены перебором или вычислением.

На сайте олимпиады: «Распространение представленных материалов разрешается и приветствуется.»

Продолжить тему: Десятичная запись →
Увеличенный рисунок