京都大学 理系 2020年度 第5問 解説

問題編

問題

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

1 2 3 4
3 4 1 2
4 1 2 3
2 3 4 1
【広告】
どんなに複雑な構造の英文でも必ず読める、100のテクニックをわかりやすく解説。未知の英文にまで対応できる力を養成。文の構造把握から和訳へ至るための論理構成など、和訳の組み立て方のコツがわかる。
著者: 桑原 信淑
出版社: ピアソン桐原
発売日: 2009/02/01
230ページ

考え方

やるべきことはすぐにわかりますが、なかなかどう取り組んでいけばいいかわからないですね。場合分けをして攻めていくことになりますが、とにかくある程度までグループ化してまとめて数えて、あとは書き出すようにしてもいいでしょう。