Условие
Даны натуральные числа и , . В десятичной записи дроби после запятой подряд встретились цифры (именно в таком порядке). Докажите, что существует правильная дробь со знаменателем (и натуральным числителем), в записи которой после запятой найдутся подряд цифры 1 и 2 именно в таком порядке.
Второй вариант этой задачи
На олимпиаде соседи по парте получают разные варианты. Условие второго варианта:
Даны натуральные числа и , . В десятичной записи дроби после запятой встретились подряд цифры (именно в таком порядке). Докажите, что существует правильная дробь со знаменателем (и натуральным числителем), в записи которой после запятой найдутся подряд цифры 1 и 5 именно в таком порядке.
Его решение и ответ — в последнем шаге разбора.
О задаче · 8 класс
Начни с примера: найди дробь, в записи которой после запятой стоят 2, 0, 2, 4, и поищи дробь с тем же знаменателем, где после запятой подряд стоят 1 и 2. Потом подумай, как сделать это, не зная ни , ни , — ведь доказательство должно работать для любой такой дроби. В модели «Тетрадь с делением уголком» можно делить свои дроби и проверять свою идею.
Задача на доказательство: нужно указать способ, который для любых и из условия даёт нужную дробь, и объяснить, почему он работает.
Записать идеюЕсть запись
Личный черновик для заметок и расчётов. Он никуда не отправляется и не проверяется.
Черновик не сохраняется: текст только в этой вкладке.
Черновик изменён в другой вкладке. Твой текущий текст пока сохранён здесь, автоматическая запись остановлена.
Исследуй задачу
Самостоятельное исследованиеТетрадь с делением уголком
Пробуй свои варианты. Разбор останется закрытым.
Исследуй задачу
Тетрадь с делением уголком
Выбери дробь, в записи которой встретились 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 могут стоять далеко от запятой. Вспомни деление уголком: какая дробь со знаменателем записана, если читать запись начиная с этих цифр? А потом подумай, какие ещё дроби со знаменателем можно получить из неё, ничего не зная про само .
Подсказка 2
Пусть — остаток деления уголком перед цифрами 2, 0, 2, 4. Тогда , то есть . Из можно получать другие дроби со знаменателем : умножить на целое число и отбросить целую часть. На какое число умножить, чтобы часть стала целой, и во что тогда превратится маленькая добавка ?
Разобрать решение по шагам
Переносим 2024 к запятой
Будем делить на уголком. На каждом шаге есть остаток — число от до : к нему приписываем ноль, делим на и получаем очередную цифру и новый остаток.
Пусть цифры стоят на местах , , , после запятой, а — остаток, который был перед -й цифрой. Дальше деление идёт ровно так, как если бы мы с самого начала делили на : те же шаги, те же цифры. Значит, начиная с -го места записаны цифры дроби :
Это правильная дробь со знаменателем (остаток меньше делителя), и у неё стоят сразу после запятой. Например, : перед 5-й цифрой остаток равен , и
То же без деления уголком: , где — частное, а — остаток. Поэтому : если сдвинуть запятую на мест вправо, целая часть станет , а после запятой окажется запись дроби .
Что мы знаем и что ищем
Раз запись начинается с , то
В частности, . Больше ничего про и мы не знаем — и этого хватит.
Из дроби легко делать другие дроби с тем же знаменателем: умножить числитель на целое число и вычесть столько раз, сколько можно, то есть отбросить целую часть. Какое число взять? Заметим, что , а . При умножении на часть станет ровно единицей — её мы отбросим, — а маленькая добавка превратится в : в ней как раз стоят цифры 1 и 2.
Умножаем на 5
Умножим неравенства на :
Вычтем , то есть :
Положим . Из левого неравенства , значит, — натуральное число. Из правого , значит, — правильная дробь со знаменателем .
Читаем цифры новой дроби
Число не меньше и меньше , а значит, и меньше . Такое число — это плюс добавка меньше , а добавка меньше не трогает первые три цифры после запятой. Поэтому
Сразу после запятой стоят , , — цифры 1 и 2 идут подряд. Дробь — искомая.
В примере: , , и
Второй вариант
Шаг 1 тот же: остаток перед цифрами даёт дробь со знаменателем , которая начинается с этих цифр:
Умножение на 5 здесь не помогает: и , поэтому после отбрасывания единицы для всех дробей из условия гарантировано только начало А у дроби получится ровно — цифры 1 и 5 в ней есть, но не рядом. Нужна пара 1, 5. Заметим: ; при умножении на 6 часть даёт , а добавка — , вместе . Умножим неравенства на 6:
Положим :
Значит, — натуральное число, , и : на 2-м и 3-м местах после запятой стоят 1 и 5.
Пример: , перед 5-й цифрой остаток ; и
Проверка
Проверим на примере из модели. , поэтому , а перед 5-й цифрой остаток ; Тогда и — цифры 1 и 2 на 2-м и 3-м местах. Компьютер проверил рассуждение на всех дробях с , в записи которых встречается 2024 (1046 дробей, каждое место, где стоят эти цифры), и на всех парах , у которых начинается с (499 920 пар): всегда Перебор не заменяет доказательства для всех — его дают шаги 1–4.
1 вариант. Доказано: если — остаток деления уголком перед цифрами , то — правильная дробь с натуральным числителем, и : после запятой подряд стоят цифры 1 и 2.
2 вариант. Доказано: если — остаток деления уголком перед цифрами , то — правильная дробь с натуральным числителем, и : после запятой подряд стоят цифры 1 и 5.
Ответ
1 вариант. Доказано: если — остаток деления уголком перед цифрами , то — правильная дробь с натуральным числителем, и : после запятой подряд стоят цифры 1 и 2.
2 вариант. Доказано: если — остаток деления уголком перед цифрами , то — правильная дробь с натуральным числителем, и : после запятой подряд стоят цифры 1 и 5.
Главная идея
Конец записи дроби со знаменателем — снова дробь со знаменателем : её числитель — остаток деления уголком. Поэтому цифры 2024 можно считать стоящими сразу после запятой: . Умножение на 5 с отбрасыванием целой части переводит это узкое окно в окно от до , а все его числа начинаются с .
Если про дробь известны несколько цифр подряд где-то в середине записи, перенеси их к запятой: остаток деления уголком даёт дробь с тем же знаменателем, которая с этих цифр начинается. «Первые цифры известны» — это двойное неравенство . Умножая на целое число и отбрасывая целую часть, получаешь новые дроби с тем же знаменателем и точно знаешь, где они лежат, а значит, и их первые цифры.
Где легко ошибиться
Проверить идею на одной дроби — например, подобрать для подходящий числитель — и считать задачу решённой: нужно рассуждение для любых и . Ещё ошибка — увидеть «1, 2» в числе : единица здесь — целая часть, а после запятой стоят 2, 1, 4. И нельзя забывать, что числитель новой дроби должен быть натуральным и меньше .
Источник и авторство
Санкт-Петербургская олимпиада школьников по математике · 91-я олимпиада (2025 год) · I тур (районный), 16 ноября 2024 г. · 8 класс, задача 5. Листки 7 и 8 классов этого тура озаглавлены также «Районный этап Всероссийской олимпиады школьников».
Условия (PDF организатора, первый вариант) ↗ · Листки олимпиады, оба варианта (ZIP организатора) ↗ · Страница олимпиады 2025 года ↗ · Сайт олимпиады ↗
Условие первого варианта — из файла организатора, второй вариант переписан с листка. Подсказки, решение и модель — Popov Academy. Организатор не публикует решений районного тура. Ответы обоих вариантов получены двумя независимыми решениями и совпали; где можно, проверены перебором или вычислением.
На сайте олимпиады: «Распространение представленных материалов разрешается и приветствуется.»
Тема, знания и приёмы
Десятичная запись · Начальный вход
- Деление уголком: остаток на каждом шаге меньше делителя
- Десятичная запись числа и сравнение десятичных дробей
- Умножение неравенства на положительное число
Приёмы решения: Разрядная запись числа · Оценка и достижимость