Project Euler にチャレンジ:Problem 55

← Problem 54  Problem 56 →

Problem 55[リクレル数(Lychrel numbers)]

47 を反転させて加算すると、47 + 74 = 121 で、回文数になります。
全ての数がすぐに回文数になるわけではありません。例えば、 349 + 943 = 1292,
1292 + 2921 = 4213
4213 + 3124 = 7337
349は回文数になるまでに3回必要です。
まだ、誰も証明していませんが、196のように、いくつかの数では決して回文数にはなりません。このように決して回文数にはならない数をリクレル数といいます。
これらの数の理論的な性質、またこの問題の目的のために、この数はリクレルであると仮定します。
また、10000未満の全ての数において、以下の仮定が成り立ちます。

実際、10677 は50回以上の加算で回文数になる初めての数です。 4668731596684224866951378664(53回計算、28桁)

驚くべきことに、回文数でありリクレル数となる数もあります、4994は最初の例です。

10000未満のリクレル数はいくつあるか。