То есть нужно наименьшее целое число X:
7777 * X = 11111(и сколько-то еще единичек)
Преобразуем:
7777 = 7 * 1111
Распишем 1111 как сумму 4-х слагаемых:
1111 = 1 + 10 + 100 + 1000 = (10^4 - 1) / 9
Распишем чиселку из неизвестного числа N единичек аналогично:
1 + 10 + 100 + (сколько-то слагаемых) + 10^(N-1) = (10^N - 1) / 9
Возвращаем все в исходное равенство:
7 * (10^4 - 1) X / 9 = (10^N - 1) / 9
Можно сократить (1/9) и выразить X:
X = (10^N - 1) / [7 (10^4 - 1)]
Теперь осталось подобрать минимальное целое N > 0, чтобы X было целым.
Насчет делимости числителя на (10^4 - 1) = 9999, видно, что это происходит при:
N = 4 n.
А рассмотрение делимости на 7 становится проще, если преобразовать немного:
(10^N - 1) mod 7 = ([7 + 3]^N - 1) mod 7 = (K 7 + 3^N - 1) mod 7 =
= (3^N - 1) mod 7
Тут видно, что делимость будет при:
N = 6 m.
Тогда получается, что N = 12 k. Получаем общий вид чисел, могущих удовлетворять условиям задачи:
X = (10^[12 k] - 1) / (7 (10^4 - 1)), k > 0
Вам нужно минимальное такое число, поэтому начинаете проверять на делимость при разных k по очереди, начиная с k = 1. Подставляем k = 1:
(10^[12 k] - 1) / (7 (10^4 - 1)) = (10^4 - 1) (10^4 + 10^2 + 1) / (7 (10^4 - 1)) =
= (10^4 + 10^2 + 1) / 7
Тут, чтобы не делить, замечаем, что:
10^4 mod 7 = 3^4 mod 7 = 4
10^2 mod 7 = 3^2 mod 7 = 2
Тогда:
(10^4 + 10^2 + 1) mod 7 = 0
И ответ:
X = (10^12 - 1) / (7 (10^4 - 1)) = (10^4 + 10^2 + 1) / 7
(Считать лень)
Естественные науки
На какое наименьшее число надо множить число 7777, чтобы получить число, записываемое одними единицами?
1/7777 очевидно... ))
Нурлан Сулейменов
У вас получится единственная единица)).
14 287 143 * 7777=111 111 111 111.
Анастасия Верба
как обоснуете, что меньше нет?
Похожие вопросы
- Нужно доказать, что найдется число, записываемое одними единицами и делящееся на 1999
- Если ноль умножить на число, получится само число? Именно ноль на число, а не наоборот.
- Как люди получили число Пи? Откуда они взяли это бесконечное число цифр после запятой? Какое число на какое поделили?
- Почему умножая некоторые числа в периоде на целое число, получаем целое число?
- лаплас подсчитал скорость распостранения гравитации и получил число очень большое. во много много раз больше света.
- Задача: даны монетки ценой в 5, 2 и 1 копеечные. Число монет неограничен. сколькими методами можно получить 1 рубль?
- Число VS Анти-Число
- Какое самое большое число? И бывает ли число больше, ведь человек..
- дифференциал - это очень маленькое число или нет?
- Почему нельзя точно вычислить длину окружности, учитывая, что число "пи" имеет бесконечное число знаков после запятой?
(10^12 - 1) / (7 (10^4 - 1)) = (10^4 - 1) (10^8 + 10^4 + 1) / (7 (10^4 - 1)) =
= (10^8 + 10^4 + 1) / 7
10^8 mod 7 = 3^8 mod 7 = 2
10^4 mod 7 = 3^4 mod 7 = 4
Потому делится))