問題16の解答
どうやら、いろんな問題の読みとり方があるようで、答えも色々ありそうですが、取りあえず、
以下を解答とさせていただきます。
(1)8個ある製品を5台の機械に割り付ける方法で、しかも製品の作る順序は区別するので、
ABCDEFGHiiii 12個の文字の並べ方であると考えられます。
このとき、A〜Hを製品、iを機械と機械の仕切と考えます。
例えば、
ABiCiDEFiiGH
という並べ方は、
機械1 で ABの2個をこの順で作る
機械2 で Cを作る
機械3 で DEFの3個をこの順で作る
機械4 で 何も作らない
機械5 で GHの2個をこの順で作る
ことを表します。
12個の文字の並べ方は 12! 通り。
このうち、4個のiは区別しないので、4! 通りずつの同じ並べ方が存在する。
よって、12!÷4!=19958400 通り
(2)同様に考えると、m台の機械で、n個の製品をつくる方法は
(m+n−1)!÷(m−1)! 通りです。
記号で書くと、
m+n-1Cn×n! または nHm×n! 通り となります。
わかりにくい文章で、すみませんでした。
それでも、解答を寄せて下さった皆さん。ありがとうございました。
数楽者 さん |
CRYING DOLPHIN さん |