トップページに戻る    次のC#のサンプルへ    前のC#のサンプルへ

Problem152 平方の逆数の和として 1/2 を表せ

問題

1/2 を異なる整数の平方の逆数の和として書き表す方法はいくつかある.

例えば, {2,3,4,5,7,12,15,20,28,35}を使うと,

1/2 = 1/(2の2乗)  + 1/(3の2乗)  + 1/(4の2乗)  + 1/(5の2乗)  + 1/(7の2乗)
     +1/(12の2乗) + 1/(15の2乗) + 1/(20の2乗) + 1/(28の2乗) + 1/(35の2乗)

実際, 2から45までの整数を使うと,ちょうど3通りの方法がある.
残りの方法は,
{2,3,4,6,7,9,10,20,28,35,36,45} か
{2,3,4,6,7,9,12,15,28,30,35,36,45} を使う方法である.

2から80までの異なる整数の平方の逆数の和として 1/2 を書き表す方法は何通りあるか求めよ.


ソース



実行結果



解説