過去ログ

M
12個の頂点を次の4つにグループ分けしました
P(スタート)
A(Pから1回の移動で行ける5つの点)
B(Qまで1回の移動で行ける5つの点)
Q(ゴール)

次に、それぞれの移動の際に何通りあるか調べました
P⇒A(5通り) A⇒P(1通り)
A⇒B(2通り) B⇒A(2通り) A⇒A(2通り) B⇒B(2通り) B⇒Q(1通り)

あとは、PからQまでの移動のしかたを羅列し、それぞれ何通りあるか調べました。
P⇒AAABQ 5*2*2*2*1=40
P⇒AABBQ 5*2*2*2*1=40
P⇒ABBBQ 5*2*2*2*1=40
P⇒ABABQ 5*2*2*2*1=40
P⇒APABQ 5*1*5*2*1=50   計210通り
第2グループ   3月15日(木) 0:21:45   HomePage:受付中  39103

過去問題一覧へ戻る