A A A M M Y N I の8つ文字を1列に並べるとき、
AもMも2つ以上続かない並べ方はいくつあるか。 答え (恐らく)960通り
解き方を教えてください。
|
No.34337 - 2015/11/19(Thu) 20:17:17
| ☆ Re: / IT | | | AMに注目します。 (AMの並びは5!/(3!2!)=10通りあることに注意) YNIを必ず入れる箇所数で分類します。
・必ず入れる箇所数が0 AMAMAの1とおり。 YNIは自由に入れられますからYNIの場所は 6×7×8=336とおり
・必ず入れる箇所数が1 MAMAA,MAAMA,AMAAM,AAMAMの4とおり AA間のYNIの個数1,2,3個で分類します。
・必ず入れる箇所数が2 AMMAA,AAMMA,MAAAMの3とおり 各MM,AA間に入れるYNIの個数(1,1)(1,2)(2,1)で分類します。
・必ず入れる箇所数が3 AAAMM,MMAAAの2とおり 3箇所にYNIを入れる方法は3×2=6通り
|
No.34340 - 2015/11/19(Thu) 21:53:05 |
| ☆ Re: / おお | | | No.34347 - 2015/11/20(Fri) 17:44:47 |
|