В продолжение

[vak]

Двузначное число при перестановке цифр увеличивается в четыре раза. Подсказка: в десятичной системе такой фокус не проходит. Ответы:

• 13 в пятеричной системе - удваивается
• 15 в семеричной системе - утраивается
• 17 в девятичной системе - учетверяется

Comments

Страшная месть 3 :)

[chtovimenitebe.livejournal.com]

Как сделать редирект с stdout в LJ?

[vak]

ну да, решений бесконечно много, зачем же вычислять их все? :)

Вот так это выглядит на Хаскеле

[vak]

solution k = [ (a `div` d, b `div` d, n) | n <- [k+1 ..],
               let { a = (n - k);
                     b = (n*k - 1);
                     d = gcd a b },
               d > k ]
main = do
        print (take 5 (solution 2))
        print (take 5 (solution 3))
        print (take 5 (solution 4))
        print (take 5 (solution 5))

Выдает по пять первых решений для каждой из задач:

[(1,3,5),(2,5,8),(3,7,11),(4,9,14),(5,11,17)]
[(1,5,7),(1,4,11),(3,11,15),(2,7,19),(5,17,23)]
[(1,7,9),(2,11,14),(1,5,19),(4,19,24),(5,23,29)]
[(1,9,11),(1,8,13),(1,7,17),(2,13,21),(3,19,23)]