В клубе бизнесменов состояния у всех членов клуба различны и измеряются натуральным числом тугриков. Два бизнесмена дружат, если состояние каждого из них делится на разность их состояний.
Какое максимальное число друзей может быть у бизнесмена с состоянием 9¹⁰⁰ тугриков?
Visited 1 009 times, 1 visit(s) today
admin ответил на вопрос
1 Ответ
У бизнесмена с состоянием 9^100 тугриков может быть максимум 199 друзей. Бизнесмены с состояниями 9^99, 9^98, 9^97… 9^56, 9^40, 9^24, 9^6, 1, 9, 81, 243, 729 и 6^9 тугриков будут друзьями с ним, так как каждое из этих чисел делится на 9^100 — 9^x = 1, где x — состояние бизнесмена.
admin ответил на вопрос