SELECT
SELECT
難易度 ★
目標解答時間
12分
90|60
36
35
難易度 ★
8人の生徒を組分けする。
(1) 8人の生徒を3人のA組, 3
(2) 8人の生徒を3人, 3人, 2
また,8人の生徒を6人,
B
右の図1のような碁盤の目の街路があり,点Aから点Bまでの最短経路
を考える。
R
a*
(1) すべての経路は[アイウ通りある。そのうち点Pを通る経路はエオカ
通りある。
また, a地点を通らない経路はキクケ通りある。
|S Q
2人の3組に分ける方法は全
(3) 8人の生徒を1人以上の
セコ人の3組に分ける場
だし, シコ> スコ>
したがって,8人の生徒:
P
(2) 点P, Q, Rをすべて通る経路はコサ]通りある。
A
また,点P, Qをともに通り,点Rを通らない経路は[シス]通りある。
(3) 点Q, R, Sのどの点も通らない経路について考える。
点Q, R, Sのどの点も通らないとき,図2の点C,
図1
Kのうち,
に当てはまるものを,
セ
C
D
B
いずれか1点を通り, かつ, 1 点だけを通る。
E
F
R
セ
次のO~6のうちから一つ選べ。
O D
G
|S
Q
0 E
2 F
ここで,点Cを通る経路はソタ]通りあり,点Kを通る経路は
(3
G
の H
6 I
6 J
H
I
K
チツ]通りある。
A
さらに,点 セ]を通る経路についても考えることにより, 点Q, R,
Sのどの点も通らない経路はテト]通りある。
図2
(公式· 解法集 38