[подчёркнутое число обозначает, что в его записи 100 цифр] Запишем число 333...333 в виде произведения: 333333 = 3* 111111 Множители взаимно простые, значит искомое число Х должно делиться на оба числа: 3 и 111...111 1) Чтоб число Х делилось на 3, количество единичек в нём должно быть кратно 3. 2) Чтоб число Х делилось на 111...111, число Х должно содержать целое число групп по сто единичек: одну, две, три, четыре и так далее. Наименьшее из чисел, которое удовлетворяет этим двум условиям - это 111111...111111 (300 единичек)
Пойдем от противного, предположим что существует такая дробь которая после определенного количества секунд при которых будут выполняться сказанные выше условия будет сокращаться на 11.
1. через н секунд дробь примет вид (н+1)/(3+7*н) . притом и (н+1) и (3+7*н) делятся на 11.
2. так как оба числа кратны 11, то и их разность будет кратна 11, что легко видеть так как числа отличаются на число кратное 11. Также нам не мешает домножить (н+1) на любое натурально число и вычесть из него знаменатель, при этом результат тоже будет кратен 11. Почему так: потому что домножив (н+1) на что-либо оно все равно будет делиться на 11, так как делилось на него изначально, а разность как уже было расмотренно выше тоже будет числом кратным 11.
3. опираясь на доказанное в пункте 2 умножим (н+1) на 7 и вычтем из того что получится знаменатель, т. е (3+7*н) .
7*(н+1)-(3+7*н) =7*н+7-3-7*н=7-3=4
но так же в пункте 2 было рассмотрено что результат этого должен делиться на 11, но 4 на 11 не делиться. Мы пришли к противоречию, значит конца света бояться не надо)
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
