過去ログ

紫の薔薇の人
日本人を0、アメリカ人を1、インド人を2で表すと、
1階の手前1列の与え方は、012、021、102、120、201、210の6通り。
そのぞれについて、左端の一つ奥の与え方は2通りあるが、それを与えると、
実は1階の部屋割り全てが決定してしまう。
そして、1階の部屋割りのそれぞれについて、2階の手前左端の与え方は2通りあるが、
これを与えると、2階の部屋割りがすべて決まってしまう。
1階と2階が決まると、3階は1通りに決まる。
だから、全部で、6*2*2*1=24通り。

代表して、1階が
201
120
012
の場合と、
120
201
012
の場合を追跡してみたが、この2通りから出発して決まる分岐は
全て条件を満たしていた。
他も同様と言える。
//

   11月17日(木) 2:17:31     45525

過去問題一覧へ戻る