方針
色を行、番号を列とする の表で考える。選ばれた3個の玉を3個のマスとみなし、あるマスが得点になる条件を「同じ行にも同じ列にも、他の選択マスがない」と言い換える。(1)は得点3、得点2が不可能、得点1を順に数え、全体 から得点0を出す。(2)は分布から計算し、指標を使う第2解法でも確認する。
解答
(1)
色を行、番号を列とする の表で考える。取り出した玉は表の中の3つのマスに対応する。ある玉が得点になるのは、そのマスと同じ行にも同じ列にも、他に選ばれたマスがないときである。
全体の取り出し方は 通りである。
まず得点が3になる場合を数える。これは3つのマスがすべて異なる行、かつすべて異なる列にある場合である。3つの行をすべて使い、それぞれに異なる列を対応させればよいから である。
次に得点が2になる場合は存在しないことを示す。もし2つのマスが得点になっているなら、その2つは互いに行も列も異なる。残り1つのマスは、得点になっている2つのマスの行と列を避けなければ、そのどちらかの得点性を壊してしまう。 の表では、2つの行と2つの列を避けると残るマスはただ1つであり、そのマスもまた同じ行・同じ列に他の選択マスを持たない。したがって3つとも得点になる。よって である。
得点が1になる場合を数える。得点になるマスを先に選ぶと、選び方は9通りである。そのマスの行と列を除くと、残りは の4マスである。得点になるマスを本当に1個だけにするには、残り2マスが互いに同じ行または同じ列にある必要がある。 の4マスから2マスを選ぶ方法は 通りで、そのうち対角線上の2通りは互いに行も列も異なるので、残りの4通りが条件を満たす。したがって である。
よって である。以上より である。
(2)
得点の期待値は である。
別解
解法2
方針
色を行、番号を列とする 表の選択図形を、行・列の占有型で分類する。得点3・2・1を順に決めて残りを得点0とし、期待値は各マスの得点指標の和でも独立に求める。
解答
(1)
色を行、番号を列とする の表を考える。
得点3は、3行・3列から1マスずつ選ぶ場合である。第1行から順に列を割り当てる方法が 通りなので得点2は起こらない。2個がそれぞれ孤立しているなら、その2個が使わない残り1行・1列の交点に第3のマスを置く以外に、2個の孤立性を保つ方法はない。この第3のマスも孤立するから、得点は3になる。
得点1では、唯一の孤立マスを選ぶ方法が9通りある。その行と列を除いた 表で、残り2マスは同じ行または同じ列になければならない。この選び方は、2行それぞれの横の組と2列それぞれの縦の組の計4通りである。孤立マスは一意なので重複はなく、全体は 通りだから従って(2)
各マスについて、その玉が得点になるとき1、そうでないとき0となる量を考える。特定の玉が得点になる取り出し方は、その玉と行も列も異なる4個から残り2個を選ぶ通りである。従ってその玉の得点への寄与の期待値は である。9個分を加えて
総評
表の行と列で重複条件を整理する場合の数の問題で、想定時間は20分程度。得点2が起こらない理由は直感に反しやすく、ここを言葉で明確に説明できるかが大きな採点点になる。得点1の数え上げでは、得点になるマスを先に固定し、残りを の中で同じ行または同じ列にある2マスとして数えると重複なく数えられる。期待値は分布からでも出せるが、指標の和で検算すると答えの信頼性が高い。