今回は、日本ジュニア数学オリンピック2005年第7問を取り上げ解説します。
中学入試にそのまま出されても何の不思議もない問題です。
実際、この問題の一部が南山中学校女子部の入試で出されています(今から30年ぐらいの神戸女学院中学部の入試でも出されています)。

2005を素因数分解すると5×401となりますね。
マス目の中に書き込む2005の個数で場合分けして解きます。
2005が4個以上あると、少なくとも1列に2005が2個以上並び、条件を満たしませんね(当たり前のことなので、ここまで言う必要はないと思いますが・・・)
(あ)2005が3個のとき
残り6個の数は1に確定するから、2005のマス目だけを決めればいいですね。
上から1列目は3通りあり、そのそれぞれに対して、上から2列目は2通りあり、そのそれぞれに対して、上から3列目は1通りあるから、全部で3×2×1=6通りあります。
(い)2005が2個のとき
2005を書き込んだ2列(縦)について考えると、同じ列(横)に1が2個現れる(☆のところに2005を書き込んだ場合(1番左の図)の水色のところ)から、条件を満たすためには、この横の列に2005を使う必要があり、2005が3個となってしまいます。
したがって、この場合はありえません。
(う)2005が1個のとき
残り8個の数は1が4個(2005を書き込んだ列(縦と横)の残り2数)、5と401が2個ずつになります。
2005を書き込む場所の決め方は9通りあります。
2005をどこに書き込んでも条件的に同じ(一応図形的には異なるものなので、条件の対等性から絞った3パターン(左から2番目から4番目の図)だけ検討してみます。☆のところに2005を書き込んだ場合、黄緑色のところは1に確定し、ピンク色の4マスをそのままくっつけて2×2のマスと考えても問題ないことから、すべて条件的に同じであることがわかります)だから、左下隅に書き込んだ場合を考えます(条件の対等性を利用して作業を減らします)。
上から1列目の2か所に5と401を書き込むことになりますが、この書き込み方は2通りあり、残りのマス目の書き込み方は自動的に確定します。
したがって、この場合は9×2=18通りあります。
(え)2005が0個のとき
各列に1、5、401を1個ずつ入れることになります。
これが先ほど言及した南山女子の問題と同じ問題になります。
上から1列目の数字の書き込み方は3×2×1=6通りあります。
いずれの場合も条件的に同じだから、左から小さい順に数字が並んでいる場合を考えて、6倍すればいいですね(条件の対等性を利用して作業を減らします)。
上から2列目の1の位置は、5、401の真下の2通りあります。
いずれの場合も条件的に同じだから、1が5の真下にある場合を考え、2倍すればいいですね。
ここで、黄色のマス目(1番右の図)に401は入らないので、5に確定し、上から2行目が確定します。
その結果、上から3行目も自動的に確定します。
したがって、この場合は6×2=12通りあります。
(あ)~(え)より、数字の書き込み方は
6+18+12
=36通り
あります。
最難関中学校の受験生や算数オリンピックにチャレンジする人は下の京大問題を解いてみるとよいでしょう。