京大2020年度理系第5問
問題
縦4個,横4個のマス目のそれぞれに1,2,3,4の数字を入れていく.このマス目の横の並びを行といい,縦の並びを列という.どの行にも,どの列にも同じ数字が1回しか現れない入れ方は何通りあるか求めよ.下図はこのような入れ方の1例である.
この問題はいろいろな解き方,考え方があると思います.この記事では一例を紹介します.
解答例.
どの行にも,どの列にも同じ数字が1回しか現れない入れ方を考えたとき,行と行を入れ替えて得られる図も条件を満たします.条件を満たす任意の図に対して,行の入れ替えによって左端の列に上から順に1,2,3,4が入った図を作ることができます.次に,列と列を入れ替えることによって,一番上の行に左から順に1,2,3,4が入った図を作ることができます.
つまり,1行目と1列目に1,2,3,4が順に入った図から,行の並べ替え→列の並べ替えの順に並べ替えることで条件を満たすすべての図を作ることができます.このときの行の並べ替え方は通り,列の並べ替え方は通りです.
後は,左端の列に上から1,2,3,4, 一番上の行に左から1,2,3,4のように並んでいる入れ方が何通りあるかを調べると,以下の通りがあります.
よって,通りとなります.