|
7つの席に区切られた長椅子に、7人が人が1人ずつ来て座る。ただし、他人と隣りあわない席が残っているうちは、どの人も他人の隣には座らない。席が埋まってゆく順は何通りあるか。
(2005年数学オリンピック予選問題 第8問)
解答
・わたしの…(訂正 ^^;)
1が4個のとき…1010101・・・4!3!
1が3個のとき…
1001010
1010010
0101001
0100101
1001001←これもありましたわ ^^;
0101010
so…6*3!4!
1が2個のとき…はない…
けっきょく…
7*3!4!=7*6*24=1008通り
でいいのかな ^^;v
|

- >
- Yahoo!サービス
- >
- Yahoo!ブログ
- >
- 練習用


