過去ログ

なか
年末のあわただしさで曜日を忘れていました。
直接2の6乗と数える工夫のひとつです。

先頭の人より小さな番号の人には白い帽子を、先頭の人より大
きな番号の人には赤い帽子をかぶってもらうことにすると、赤
か白を6個並べる方法が、題意の並び方と1対1に対応します。
 例えば、○を白として、○○●○○●となるのは、
・先頭の子は、白が4個あるので「5番」に決まり、
・○○○○は「4番、3番、2番、1番」しかなく、
・●●は「6番、7番」しかありません。
つまり、並びは、5−4−3−6−2−1−7となります。
(逆向きの対応も一意なことは明らかでしょう)
よって、7人の、題意を満たす並び方は、2^6=64通り。
北国   12月28日(木) 22:47:15   MAIL:naka@sansu.org HomePage:naka's Home Page  28948

過去問題一覧へ戻る