【SPONSORED LINK】

解答例と考え方|2020年度|京都大学|理系数学問5

この記事では,2020年2月25日に行われた京都大学前期入試の「理系数学の問5」の考え方と解法を説明します.

この問題のポイントは,

  1. 積の法則を利用できるか
  2. それぞれのパターンの場合の数を調べられるか

です.

場合の数/確率らしく,どのようなパターンがあるかを網羅すれば解けます.

【SPONSORED LINK】

問題のイメージ

2020年度京都大学前期入試の「理系数学の問5」は以下の通りです.

縦4個,横4個のマス目のそれぞれに1, 2, 3, 4の数字を入れていく.このマス目の横の並びを行といい,縦の並びを列という.どの行にも,どの列にも同じ数字が1回しか現れない入れ方は何通りあるか求めよ.下図はこのような入れ方の一例である.

Rendered by QuickLaTeX.com

場合の数の問題です.

本問のようにn\times nのマスに1からnまでの整数が,いずれの行と列にも1回しか現れないようなものを「魔方陣」といいます.

なお,ファンタジーにありそうな「魔法陣」ではなく,「魔方陣」なので注意してください.

つまり,本問は4\times4の魔方陣の答えがいくつあるか,というわけですね.

解法と考え方

場合の数/確率はいつでもどのような場合があるかを考え,それらの場合の数/確率を足し合わせることで得られます.

本問でも例外ではなく,それほど難しい問題でもないので,サッと解いてしまいたい問題です.

数字を固定して考える

問題で挙げられている例について,列をどのように入れ替えても魔方陣は崩れません.

Rendered by QuickLaTeX.com

Rendered by QuickLaTeX.com

よって,a_{1j}=j (j=1,2,3,4)の場合の全ての魔方陣を網羅すれば,列を入れ替えの4!通りだけの魔方陣ができることになります.

Rendered by QuickLaTeX.com

同様に,行の入れ替えでも魔方陣は崩れないので,さらにa_{i1}=i (i=2,3,4)の場合の全ての魔方陣を網羅すれば,列を入れ替えの3!通りだけの魔方陣ができることになります.

Rendered by QuickLaTeX.com

解答

以下,解答例です.

[解答]

上からi行目を第i行,左からj列目を第j列ということにし,第i行第j列のマスの数字をa_{ij}と書くことにする.

Rendered by QuickLaTeX.com

まず,a_{1j}=j (j=1,2,3,4)かつa_{i1}=i (i=2,3,4)のときを考える.

Rendered by QuickLaTeX.com

このとき,「2」のマスへの入れ方は,以下の2パターンがある.

[パターン1]

Rendered by QuickLaTeX.com

[パターン2]

Rendered by QuickLaTeX.com

[パターン1]について,「3」はa_{22}, a_{24}, a_{42}にしか入り得ない.このうち,もしa_{22}=3なら4つめの「3」を入れられないから,a_{22}\neq3である.

よって,a_{24}=a_{42}=3である.同様に,a_{23}=a_{32}=4である.

したがって,[パターン1]は下図の1通りに定まる.

Rendered by QuickLaTeX.com

[パターン2]について,「3」のマスへの入れ方は,さらに以下の2パターンがある.

[パターン2-1]

Rendered by QuickLaTeX.com

[パターン2-2]

Rendered by QuickLaTeX.com

[パターン2-1]は「1」の入れ方が決まるから,[パターン2-1]は下図の1通りに定まる.

Rendered by QuickLaTeX.com

[パターン2-2]はa_{44}=1が決まり,中央の4マスは下図の2通りの入れ方がある.

Rendered by QuickLaTeX.com

Rendered by QuickLaTeX.com

よって,a_{1j}=j (j=1,2,3,4)かつa_{i1}=i (i=2,3,4)のとき,マスへの入れ方は4通りである.

a_{i1}の入れ替え3!通りのそれぞれの場合で同様に考えられ,さらにa_{1j}の入れ替え4!通りのそれぞれの場合で同様に考えられるから,求める場合の数は

\begin{align*} 4\times3!\times4!=576 \end{align*}

である.

[解答終]

シェアする

  • このエントリーをはてなブックマークに追加

フォローする

最後までありがとうございました

以下の関連記事もいかがですか?

SPONSORED LINK
関連記事

記事一覧はこちらからどうぞ!

記事

一覧へ

Twitterを

フォロー

TouTube

を見る

オススメ

参考書

大学数学の

姉妹ブログ