過去ログ

スモークマン
ちょっと考えてみました。^^
1を1/m の和で一番近く表すことを考える。
1個のときは、k 個に分割したうち、k-1/k=1/m となる最小のmを求めればよい。
k-1 と k は互いに素なので、k-1=1、k=2
2個のときは、残りの1/2 をk 等分して、そのk-1個分が、1/m になる最小のmを求めればよい。
つまり、(k-1)/2k=1/m なので、同様に、k-1=2 となり、このとき、m=k=2+1=3
つぎに、1/2*3 を k 等分して、その k-1 個が、1/m になる最小の k を求めればよい。
つまり、(k-1)/2*3*k=1/m だが、同様に、k-1=2*3、m=k=2*3+1=7
つぎは、m=2*3*7+1=42
以下同様に、2*3*7*42+1、、、、と考えればいいのかな?
金光@岡山   9月14日(金) 2:27:47     30712

過去問題一覧へ戻る