a,b,cを負でない整数とし、a+1が3の倍数またはb+1が6の倍数またはc+1が6の倍数のとき、a+b+c=10000を満たす(a,b,c)の組数を求めよ。
p,q,rを自然数として、a=3p-1,b=6q-1,c=6r-1とおいて解こうと思ったのですが、条件をうまくしぼれずに求めることができません。解き方を教えてください。
|
No.80312 - 2022/01/15(Sat) 01:17:04
| ☆ Re: 負でない整数の組数 / IT | | | 6で割った余りで分類する
a+1が3の倍数⇔ a=6p+2,6p+5,(pは0以上の整数) b+1が6の倍数⇔ b=6q+5,(qは0以上の整数) c+1が6の倍数⇔ c=6r+5,(rは0以上の整数)
10000=9996+4=6*1666+4=6*1665+10 なので a,b,c をそれぞれ6で割った余りを書くと A:a+1が3の倍数のとき (2,0,2)(2,1,1)(2,2,0)(2,3,5)(2,4,4)(2,5,3) (5,0,5)(5,1,4)(5,2,3)(5,3,2)(5,4,1)(5,5,0)
B:b+1が6の倍数のとき (0,5,5)(1,5,4)(2,5,3)(3,5,2)(4,5,1)(5,5,0) 注)(2,5,3)(5,5,0)はAと重複
C:c+1が6の倍数のとき ・・・・
6×1666か6×1665は、a,b,c に6の倍数で割り振る。
|
No.80313 - 2022/01/15(Sat) 07:58:00 |
| ☆ Re: 負でない整数の組数 / らすかる | | | a+1=A, b+1=B, c+1=Cとおけば Aが3の倍数またはBが6の倍数またはCが6の倍数のときに a+b+c=10000 → (a+1)+(b+1)+(c+1)=10003 → A+B+C=10003 を満たす(A,B,C)の組数を求める問題になる。 (A,B,Cは自然数) そこでまずAが3の倍数でなくBが6の倍数でなくCが6の倍数でない組数を求めるために A=6p+s, B=6q+t, C=6r+u (p,q,rは非負整数、s,t,uは5以下の自然数ただしs≠3) とする。 10003=1667×6+1なので p+q+r=1666,s+t+u=7 p+q+r=1665,s+t+u=13 のいずれかとなる。 p+q+r=1666となるのは1668C2通り s+t+u=7となるのはs=3も含めて6C2通り、s=3の場合3通りなので p+q+r=1666,s+t+u=7となるのは1668C2×(6C2-3)通り p+q+r=1665となるのは1667C2通り s+t+u=13となるのは(s,t,u)=(4,4,5),(4,5,4),(5,3,5),(5,4,4),(5,5,3)の5通り よってp+q+r=1665,s+t+u=13となるのは1667C2×5通り 全部で10002C2通りなので、求める場合の数は 10002C2-1668C2×(6C2-3)-1667C2×5=26388610通り
|
No.80314 - 2022/01/15(Sat) 09:14:47 |
| ☆ Re: 負でない整数の組数 / 大西 | | | ありがとうございます。
あまりに着目していけば良いのですね。 理解できました。
ありがとうございます。
|
No.80315 - 2022/01/15(Sat) 09:17:31 |
|