|
吉川 マサル |
|
えと、前から配置していくことを考えます。
真ん中あたりの人（例えば４番とか）が先頭になったとすると、それに隣接する番号の人が次々と配置されていきますよね。つまり、並ぶ人の番号は、だんだんと「端っこ（１番と７番）」のほうに広がっていくんですよね。ってことは、最後尾になるのは、１番か７番しかないことになります。 先頭が１番か７番だった場合は、これはもう一直線にもう一方の端っこ（１番なら７番へ、７番なら１番へ）向かっていくしかなくて、やはり最後尾になるのは１番か７番です。 同様に考えていくと、最後尾は「１番か７番」の２通り、その手前は「残った６人の中で端っこになっている２人のいずれか」、さらにその手前は...という感じで決まっていきます。というわけで、最後尾から順に「２通り×２通り×２通り×・・・・」となって、最後の１人だけは自動的に決定するので、２^6＝６４通り、と決定するという感じの答案を想定していました。いかがなもんでしょうか？ |
|
PowerBook
12月28日（木） 10:47:24
MAIL:masaru-y@sansu.org HomePage:算チャレ 28936 |