『拡張金太郎飴整列』


『金太郎飴整列』は任意同数2種類ですが、任意同数任意種類が拡張金太郎飴整列です。

同数ずつの何種類かが一緒になって並んでいる時、先頭から連続して任意の個数を選んでも、特定した全種類の優先順位において、常に優先順位の低い種類の個数が高い種類の個数を上まわらない並び方を「拡張金太郎飴整列」と名付けます。
(命名の由来については、『金太郎飴整列』を参照してください)

例えば、

1,1,2,3,2,3 や 1,2,1,2,1,3,3,2,3 は拡張金太郎飴整列です。
1,1,2,3,3,2 や 1,2,1,3,2,3,2,3,1 は拡張金太郎飴整列ではありません。

ただし、数字は優先順位を表しています。

当然、m種類が1個ずつなら、拡張金太郎飴整列は1通りしかありません。
また、1種類がn個でも、拡張金太郎飴整列は1通りしかありません。

【練習問題1】

5種類が3個ずつなら、拡張金太郎飴整列は何通りになるでしょうか?

【練習問題2】

3種類が5個ずつなら、拡張金太郎飴整列は何通りになるでしょうか?

【本命問題】

m(≧1)種類がn(≧1)個ずつなら、拡張金太郎飴整列は何通りになるでしょうか?


解答用紙はこちらです。 【寄せられた解答】


 ◆個数を数える問題へもどる

 数学の部屋へもどる