Дружественная тройка чисел Опции

[Zac]

Привет, мноого времени уже ломаю голову над задачей, мне хотя бы алгоритм решения...

Задача Диксона. Будем говорить, что три натуральных числа образуют дружественную тройку, если сумма собственных делителей каждого числа равна сумме двух других чисел. Отыскать хотя бы одну дружественную тройку натуральных чисел.

С дружественной двойкой я бы справился, это легко, но когда одновременно надо подобрать 3 числа.....
Заранее спасибо за любую подсказку

[Zac]

Malice, в инете нашел тройку эту ?
Кода для двойки нет но впринцепи знаю как реализовать...
Скажите как это как в алгоритме будет выглядеть.... как я вижу числа могут быть в большом разбросе

[Malice]

Malice, в инете нашел тройку эту ?

Обижаешь, набросал пример.. Долго думал только над собственными делителями, в терминологии я н есилен, варианта 4 перебрал Просто мне кажется из 2-ки в 3-ку переделать будет не сложно если приведешь код.
Такие 3-ки выходят если не включать само число в делители:

120 120 120
672 672 672
1560 1740 1740
1980 2016 2556

Такие, если включать:

6 6 6
28 28 28
36 36 55
496 496 496

Сообщение отредактировано: Malice - 11.12.2007 15:20