|
Ｍｒ.ダンディ |
|
１の間および端に、他のもの｛1，2｝の挿入していく方法を数えました。
（1）１が９個の場合・・・・・１（通り） （2）１が８個の場合・・・・・9Ｃ1×2＝18 （通り） （3）１が７個の場合・・・・・8Ｃ2×2^2＝112 （通り） （4）１が６個の場合・・・・・7Ｃ3×2^3＝280 （通り） （5）１が５個の場合・・・・・6Ｃ4×2^4＝240 （通り） （6）１が４個の場合・・・・・5Ｃ5×2^5＝32 （通り） よって １+18+112+280+240+32＝683 #35763,#35764 なるほど、漸化式という手があったか！ |
|
2月11日（木） 0:39:51
35767 |