問題のコーナー

ヨッシーの本職は某メーカーの生産技術者です。生産をどの設備でどのような順序で行うかというスケジューリングという分野があります。
今回は、その中で、ヨッシーの職場で話題になった問題です。

問題１６

（１）５台の機械Ｍ１，Ｍ２，Ｍ３，Ｍ４、Ｍ５で、８つの製品ａ，ｂ，ｃ，ｄ，ｅ，ｆ，ｇ，ｈを作ります。
　　　このとき作り方は何通りありますか。
　　　ただし、ａ〜ｈはどれを先に作っても良い。
　　　使われない機械があっても良い。
（２）ｍ台の機械で、ｎ個の製品をつくる方法は何通りありますか。
　　　条件は（１）と同じです。

解答受付は終了しました。

「算数・数学の部屋」に戻る