過去ログ

スモークマン
#29085
人もイスも区別せず、0を人、1をイスとして、、、
単純に、4人の場合は、間(4ヶ所)に最低1個のイスがあり、その4ヶ所に残りのイス13-8=5 個のイスを重複して選ぶ場合の数を求めましたが、、、
回転した時の対称を考えるともっと減りそうだなあ・・・(^^;
1ヶ所から選ぶ時は同じものが4通り。
2ヶ所から選ぶ時は、1-4,2-3 だから、対称に選ぶ時が、それぞれ4通りずつ。
3ヶ所から選ぶ時は、1-1-3,1-2-2 だから、やはり、それぞれ4通りずつ。
4ヶ所から選ぶ時は、1-1-1-2 だから、同じものが4通り。
結局、56-(3+6+6+3)=38 通り。かなあ??(^^;
それでもこの時が最大になりますね。
金光   1月14日(日) 14:39:53     29086

過去問題一覧へ戻る