098 : アナグラム平方数

CARE という単語の各文字をそれぞれ 1, 2, 9, 6 に置き換えることによって、平方数1296=3621296 = 36^2ができる。注目すべきことに、同じ数字の置換をつかうことにより、アナグラムの RACE も平方数 9216=9629216 = 96^2をつくる。CARE (と RACE) を平方アナグラム単語対と呼ぼう。先頭のゼロは許されず、異なる文字が同じ数字をもつこともないとする。

約 2,000 個の一般的な英単語を含む 16K のテキストファイルwords.txt (右クリックして "名前をつけてリンク先を保存")を用いて、平方アナグラム単語対をすべて求めよ。(回文となる単語はそれ自身のアナグラムとはみなさない)

そのような対の要素である最大の平方数は何か?

注:作られるアナグラムは、すべて与えられたテキストファイルに含まれているものであること。

最終更新