Evolton

東北大学 1998年度 後期日程 第2次学力試験 場合の数文系(後期)数学 第4問(a)

赤,黄,緑の色紙があり,同じ色の色紙は区別しないものとする.

(1) 重複を許すものとして合計6枚をとるとき,何通りの選び方があるか.
(2) 上記3種の色紙からそれぞれ2枚ずつとってきて立方体の各面に1枚ずつ貼(は)るとする.
このとき異なる配色をもつ立方体はいくつ作れるか.
略図を描いて答えよ.
ただし,回転によって同じ配色となるものは同じとみなす.

難易度6/ 10計算量5/ 10目安22

場合の数 数え上げ、場合分け、対称性の利用

方針

(1) は6枚を赤・黄・緑に何枚ずつするかを非負整数解として数える。(2)は6面を区別した配色をまず数え、立方体の24個の回転で同じになるものをまとめる。各回転で動かない配色を、面の入れ替わり方ごとに数え、最後に24で割る。90度回転や120度回転では同じ色が4枚または3枚必要になるため固定配色がないことを明示する。

解答

(1)
赤、黄、緑の紙をそれぞれ x,y,z 枚使うとする。6枚を選ぶので x+y+z=6,x,y,z0 である。この非負整数解の個数は 8C2=28 である。

(2)
まず立方体の6面を区別して考える。赤・黄・緑を2面ずつ貼る方法は 6!2!2!2!=90 通りである。ここから回転で同じになるものを同一視する。

立方体の回転は24個ある。それぞれの回転で、色の配置が変わらないものを数える。
恒等回転では、すべての配色が動かないので90通りである。

向かい合う面の中心を通る軸の180度回転は3個ある。このとき面の動きは、固定される2面と、入れ替わる2組の面に分かれる。入れ替わる2組はそれぞれ同じ色でなければならない。固定される2面も、残った1色を1枚ずつ置く必要があるので、色の決め方は 32=6 通りである。

向かい合う辺の中点を通る軸の180度回転は6個ある。このとき6面は3組の入れ替わる面に分かれる。各組は同じ色でなければならず、3色を3組に割り当てるので 3!=6 通りである。

90度回転では4つの面が一巡するため、固定されるには同じ色が4枚必要になるが、各色は2枚ずつしかない。したがって固定配色はない。頂点を通る軸の120度回転でも3面ずつの組ができ、同じ色が3枚必要になるので固定配色はない。

よって固定される配色の総数は 90+36+66=144 である。同じ配色は24個の回転で数え直されるので、求める個数は 14424=6 である。

問題の指示に従い、6通りの代表を展開図で示す。文字は
R=赤、
Y=黄、
G=緑を表す。

\begingroup
\newcommand{\evoltoncubeface}[2]{%
\if#2R
\node[face,fill=red!14,text=red!70!black] at (#1) {R};
\else\if#2Y
\node[face,fill=yellow!24,text=orange!70!black] at (#1) {Y};
\else
\node[face,fill=green!16,text=green!45!black] at (#1) {G};
\fi\fi}
\newcommand{\evoltoncubepattern}[6]{%
}\evoltoncubepatternGGRRYY\evoltoncubepatternGGRYRY\evoltoncubepatternGRGRYY[10pt]\evoltoncubepatternGRGYRY\evoltoncubepatternGRGYYR\evoltoncubepatternGYGYRR\endgroup

別解

解法2

方針

(1) は非負整数解を数える。(2)は向かい合う面に同色が置かれる色の種類数で6配色を分類し、展開図の代表を示す。

解答

(1) x+y+z=6,x,y,z0の非負整数解の個数なので8C2=28通りである。

(2)

同色の2面が向かい合う色の数は 3,1,0 のいずれかである。

- 3色とも向かい合うものは1通り。
- ちょうど1色が向かい合うものは、その色の選び方により3通り。
- どの色も向かい合わないものは、鏡像関係にある2通り。

したがって合計は1+3+2=6通りである。次の6展開図は上面、下面、前面、背面、右面、左面の順を固定した代表であり、回転では互いに一致しない。

問題の指示に従い、6通りの代表を展開図で示す。文字は
R=赤、
Y=黄、
G=緑を表す。

\begingroup
\newcommand{\evoltoncubeface}[2]{%
\if#2R
\node[face,fill=red!14,text=red!70!black] at (#1) {R};
\else\if#2Y
\node[face,fill=yellow!24,text=orange!70!black] at (#1) {Y};
\else
\node[face,fill=green!16,text=green!45!black] at (#1) {G};
\fi\fi}
\newcommand{\evoltoncubepattern}[6]{%
}\evoltoncubepatternGGRRYY\evoltoncubepatternGGRYRY\evoltoncubepatternGRGRYY[10pt]\evoltoncubepatternGRGYRY\evoltoncubepatternGRGYYR\evoltoncubepatternGYGYRR\endgroup

総評

難度6、計算量5。目安時間は22分。立方体の回転同一視を扱うため、単に 90/24 と割ることはできない。回転によって動かない配色の数が変わるからである。180度回転だけが寄与し、90度回転と120度回転は色数の制限で不可能、という整理が見えれば計算は短い。答案では回転の種類と個数を明記すると説得力が出る。 設問の「略図を描いて」に対応し、6通りの代表展開図を答案へ収録した。

冊子PDFで見る東北大の場合の数の問題で問題集を作る

出典: 東北大学 1998年度 後期 文系 第4問(a)。問題文はHTML表示のために再入力・数式組版しています。