2012-04-30 7 views
0

この質問は、interviewstreet.comの練習問題です。1/x + 1/y = 1/Nfactorialの積分解の数を求める

1/x + 1/y = 1/N! N = 1つの答えのために与えられたN

のために1
が、私はこの質問を解決しようとしたが、カントは、開始する場所から予測します。私は数学の背景からではありません。

私はアプローチを探していますが、どのように解決策に進むべきですか。 直接的な数式はありますか?

+1

これはmath.stackexchange.comですかと尋ねたくはありませんでしたか? – bezmax

答えて

0

反復的な問題として解決してください。 N-1のすべての解はNに対しても有効です。唯一解明された解は、xとyの両方がNで割り切れない場合です。

+0

答えに加えて、Nで割り切れるものがない場合、Nの整数分解と可能な方法のチェックによってそれらを見つけることができます。しかし、N-1からどのようにこれを行うべきであるかを得ることができない解決策があるならば? –

+1

は解決策を得ることができません。 Nの値が10000000のようにもっと大きければ、どうやって解決するのでしょうか? – kamal

関連する問題