この質問は、interviewstreet.comの練習問題です。1/x + 1/y = 1/Nfactorialの積分解の数を求める
1/x + 1/y = 1/N! N = 1つの答えのために与えられたN
のために1
が、私はこの質問を解決しようとしたが、カントは、開始する場所から予測します。私は数学の背景からではありません。
私はアプローチを探していますが、どのように解決策に進むべきですか。 直接的な数式はありますか?
この質問は、interviewstreet.comの練習問題です。1/x + 1/y = 1/Nfactorialの積分解の数を求める
1/x + 1/y = 1/N! N = 1つの答えのために与えられたN
のために1
が、私はこの質問を解決しようとしたが、カントは、開始する場所から予測します。私は数学の背景からではありません。
私はアプローチを探していますが、どのように解決策に進むべきですか。 直接的な数式はありますか?
反復的な問題として解決してください。 N-1のすべての解はNに対しても有効です。唯一解明された解は、xとyの両方がNで割り切れない場合です。
答えに加えて、Nで割り切れるものがない場合、Nの整数分解と可能な方法のチェックによってそれらを見つけることができます。しかし、N-1からどのようにこれを行うべきであるかを得ることができない解決策があるならば? –
は解決策を得ることができません。 Nの値が10000000のようにもっと大きければ、どうやって解決するのでしょうか? – kamal
これはmath.stackexchange.comですかと尋ねたくはありませんでしたか? – bezmax