Ищем загадочное число (и оно точно есть!)
Существует ли такое натуральное число n, что сумма цифр каждого из чисел n^4, n^5, n^6 равна 100?
Тут надо писать код, работающий со сверхдлинными целыми (если у числа сумма цифр равна 100, то в нём может запросто было штук 30 цифр, что недоступно обычным целочисленным типам в языках программирования, которые я знаю). Мне лень =).
раскрыть ветку (8)
раскрыть ветку (7)
10000^6 это 10^24, а long long int и даже long double это от силы 20 цифр. Чуток не хватает =).
раскрыть ветку (6)
раскрыть ветку (5)
Я уже ИИ попросил переписать мой код с поддержкой BigInt, и ответ знаю =).
Мне интереснее как эту задачу без компьютера решать. Она же в лиге математиков, а не в лиге программистов... А у меня вообще никаких идей.
раскрыть ветку (4)
раскрыть ветку (3)
Ну не у меня, а у компьютера...
Я, правда, лишь бегло посмотрел функцию "длинного" умножения, которую ИИ мне выдал. Вроде с виду похоже на правду, но проверять лень.
раскрыть ветку (2)
Проверяется вообще легко: https://www.wolframalpha.com/input?i=sum+of+digits+of+6832^4 (аналогично для пятой и шестой степеней). А вот и решение ChatGPT: https://chatgpt.com/share/68fffd5e-4d20-800b-8b59-cc22c3cbc0...
раскрыть ветку (1)
Что-то долго он думал, 7 минут. Jdoodle выдал рабочий код (с BigInt) секунд за десять. Ещё пять ушло на то, чтобы его скопировать в окно редактора и запустить, ещё несколько секунд код работал =).
Лига математиков
875 постов2.5K подписчик