|
Mr.ダンディ |
|
点を結ぶ箇所が9箇所あり、それらを左から順に1〜9 の記号を付け
1〜9から いくつか（0も含む）連続しないように選び出す場合の数を考えます。 0個を選ぶ場合.....1通り 1個を選ぶ場合.....9通り ２個を選ぶ場合 ...7つの○の間および両端に8箇所に、2つの●を１つずつ挿入する仕方の数と同じで 8C2＝28(通り） 同様にして ３つを選ぶ場合の数＝7C3＝35(通り） 4つを選ぶ場合の数＝6C4=15(通り 5つを選ぶ場合の数＝5C5＝1(通り よって 1+9+28+35+15+1＝89（通り）......としました。 （もっとスマートな解法がありそう・・・） |
|
12月10日（木） 0:53:18
43954 |