|
スモークマン |
|
どなたか教えて下さい Orz〜
x+y+z=1992 を満たす正の整数(x,y,z) の組は全部でいくつあるか？ ただし、x<=y<=z とする。 > 重複組み合わせで3つ選ばれた数を小さい順に並べればよいから > 1991C2=1981045 でよさそうに思うのですが、、、 たとえば、 x の値を、1,2,3,・・・として、 1・・・1991/2=995・・・1 2・・・1990/2=995・・・-1 3・・・1989/2=994・・・1・・・-2 ・ ・ ・ 664・・・1328/2=664・・・-663 2*Σ(995~664)-Σ(1~663)=2*Σ(1~995)-3*Σ(1~663)=(995*996)-3*(663*664)/2=991020-660348=330672 となり、こちらの値が正解になるようなんです。。。 最初の考え方のどこがおかしいのでしょうか？ |
|
金光
12月8日（金） 22:13:33
28833 |