過去ログ

スモークマン
重なってるかもしれませんが、、、
0<1/8<1/6<1/4<1/3<3/8<1/2<5/8<2/3<3/4<5/6<7/8<1
で、増える数は、0,1,1,2,1,1,4,1,1,2,1,1 なので、
mod 20で、0,1,2,4,5,6,10,11,12,14,15,16 は表せ、3,7,8,9,13,17,18,19 の8個は表せないので、
20[x] で、[x] が、0~49 の50個*8=400 個は表せない。

#29369
uchinyanさん。正解です。
速攻で見れてなかったです。
わたしは、、、
(m+n-2)Cm=(m+n-2)!/((m-1)!(n-1)!) は整数。
これに、(m+n-1) を掛けても整数。
つまり、(m+n-1)!/((m-1)!(n-1)!) は整数。

(m+n)Cm=(m+n)!/(m!n!)=(m+n)(m+n-1)!/(m*n*(m-1)!(n-1)!) は整数。
(m,n)=1 なので、m+n は、m,n では割れないので、
つまり、(m+n-1)!/(m*n*(m-1)!(n-1)!)=(m+n-1)!/(m!n!) が整数ということ!
って考えましたが、uchinyanさんの方が簡明ですね(^^)
金光   2月15日(木) 1:06:48     29388

過去問題一覧へ戻る