13年 昭和大 歯・薬 2(2) 投稿日時: 2014年6月14日 投稿者: t-kame 上の問題文をクリックしてください. コツコツ数える手もありますが,組合せの総数に帰着させたいものです. 球9個,仕切り棒2本の並べ方に言い換えることはできますか.
13年 流通経済大 投稿日時: 2014年6月13日 投稿者: t-kame 上の問題文をクリックしてください. x+y+z=r をみたす整数の組 (x,y,z) の個数は, 異なる3種類の球がそれぞれ十分あって,何度同じ種類の球をとってもよいとして,合計 r 個をとるとり方の総数に一致します. このとり方は重複組合せよばれ,取り方の総数は 3Hr=3+(r-1)Cr として公式化されます. 証明は r 個の球と仕切り棒2本の並べ方を考えればよいですね.
13年 上智大 神・総合人間科学・法・外国語 3 投稿日時: 2014年6月12日 投稿者: t-kame 上の問題文をクリックしてください. 空間版の最短経路の問題です. (1)~(4)が(5)の準備となっています. 重複して数えることがないように注意しましょう.