不等式 a+b+c+d+e≦10 を満たす非負整数の組(a,b,c,d,e)は全部で何通り存在するか。
10個の○と5個の仕切りを並べると a=1番目の仕切りより左にある○の個数 b=1番目と2番目の仕切りの間にある○の個数 c=2番目と3番目の仕切りの間にある○の個数 d=3番目と4番目の仕切りの間にある○の個数 e=4番目と5番目の仕切りの間にある○の個数
のように対応付けられることまでは分かりました。
でもその後どうしたらいいかわかりません!
|
No.13657 - 2011/05/04(Wed) 20:56:14
| ☆ Re: 非負整数の組 / rtz | | | http://www2.ezbbs.net/cgi/reply?id=eijitkn&dd=34&re=13388
考える葦さんの方でで答えてもらったことを、 なぜこちらで、しかも自分が考えたように書くのでしょうか。 分からないならあちらでそのまま質問すれば良いのでは? 答えていただいた方にも失礼だと思います。
|
No.13658 - 2011/05/04(Wed) 21:06:43 |
| ☆ Re: 非負整数の組 / ハオ | | | あくまで個人的な解答ですので間違っているかもしれません。参考程度にお考えください。 不等式a+b+c+d+e≦10を満たす非負整数の組ということですのでa+b+c+d+e≧0となるはずです。 ですから高々0,1,2,・・・10の通りを調べればいいと思います。 a+b+c+d+e=0(a,b,c,d,e≧0) a+b+c+d+e=1(a,b,c,d,e≧0) ・・・・ a+b+c+d+e=10(a,b,c,d,e≧0) です。これならただ単純に重複組み合わせの考えで一発だと思いますよ。仕切りで考えるやり方を僕も高校時代勧められましたが重複組み合わせのHを使ったほうが合ってました。
|
No.13746 - 2011/05/12(Thu) 23:41:44 |
|