5,1K подписчиков
Задача: Пятиугольные числа вычисляются по формуле: Pn=n(3n−1)/2. Первые десять пятиугольных чисел: 1, 5, 12, 22, 35, 51, 70, 92, 117, 145, ... Можно убедиться в том, что P4 + P7 = 22 + 70 = 92 = P8. Однако, их разность, 70 − 22 = 48, не является пятиугольным числом. Найдите пару пятиугольных чисел Pj и Pk, для которых сумма и разность являются пятиугольными числами и значение D = |Pk − Pj| минимально, и дайте значение D в качестве ответа. Решение Будем перебирать числа-кандидаты попарно во внешнем и внутреннем циклах...
7 месяцев назад