3x+2y≦2008を満たす整数の組x,yを求めよ。 何もうかびませんでした。 答えは x=2kのとき(1005-3k)個、x=2k+1のとき(1003-3k)個ある。 (x=0,1,2,…669)(k=0,1,2,…334) よって1/2*335*(2008+4)=337010
となっているんですが2k、2k+1でわけているとこからもうわかりません。よろしくお願いします。
|
No.2734 - 2008/09/15(Mon) 22:19:41
| ☆ Re: / ヨッシー | | | 問題は正確に! 3x+2y≦2008を満たす0以上の整数の組x,yの数を求めよ。
たとえば、 x=1だと 2y≦2005 なので、y=0,1,2,3・・・1002 の1003個です。 x=2だと 2y≦2002 なので、y=0,1,2,3・・・1001 の1002個です。 x=3だと 2y≦1999 なので、y=0,1,2,3・・・999 の1000個です。 x=4だと 2y≦1996 なので、y=0,1,2,3・・・998 の 999個です。 xが奇数か偶数によって、2y≦(奇数) か 2y≦(偶数) の 違いがあるので、yの最大値が (2008-3x)÷2 (xが偶数の場合) (2008-3x-1)÷2 (xが奇数の場合) のように、変わるのです。 yの最大値をkで表すと、 x=2k のとき (2008-3x)÷2=(2008-6k)÷2=1004-3k x=2k+1 のとき (2008-3x-1)÷2=(2004-6k)÷2=1002-3k yの個数は0も含むのでそれぞれ1ずつ多くて x=2k のとき 1005-3k x=2k+1 のとき 1003-3k
一方、xは最大669まで取れますが、これは k=334 のときの x=2k+1 までなので、 k=0 のとき x=2k=0,x=2k+1=1 k=1 のとき x=2k=2,x=2k+1=3 ・・・ k=334 のとき x=2k=668,x=2k+1=669 までの、1005-3k と 1003-3k を足せばいいことになります。
具体的に言うと、yの個数は k=0 のとき 1005個 と 1003個 k=1 のとき 1002個 と 1000個 ・・・ k=334 のとき 3個 と 1個 これだけの合計を出します。これを、 k=0 のとき 2008個 k=1 のとき 2002個 ・・・ k=334 のとき 4個 と、前に足しておくと、 2008+2002+・・・+4 という、項数335個の等差数列の和になります。 後は公式通りで 1/2*335*(2008+4)=337010 となります。
|
No.2735 - 2008/09/15(Mon) 22:45:56 |
| ☆ Re: / らすかる | | | 模範解答とは無関係な別解
x=2p-s, y=3q-t(p,s,q,tは自然数、s≦2,t≦3)とおくと (s,t)=(1,1) のとき 3(2p-1)+2(3q-1)≦2008 → 6(p+q)≦2013 → p+q≦335 → 335C2通り (s,t)=(1,2) のとき 3(2p-1)+2(3q-2)≦2008 → 6(p+q)≦2015 → p+q≦335 → 335C2通り (s,t)=(1,3) のとき 3(2p-1)+2(3q-3)≦2008 → 6(p+q)≦2017 → p+q≦336 → 336C2通り (s,t)=(2,1) のとき 3(2p-2)+2(3q-1)≦2008 → 6(p+q)≦2016 → p+q≦336 → 336C2通り (s,t)=(2,2) のとき 3(2p-2)+2(3q-2)≦2008 → 6(p+q)≦2018 → p+q≦336 → 336C2通り (s,t)=(2,3) のとき 3(2p-2)+2(3q-3)≦2008 → 6(p+q)≦2020 → p+q≦336 → 336C2通り よって全部で 335C2×2+336C2×4 = 337010通り
|
No.2736 - 2008/09/16(Tue) 01:44:10 |
|