ソフト

こたえ


表が4×4だから4進法で考えます。
でも、チョット工夫がいって、表の(各数字-1)を4進法で表します。
すると次のような表になりますね。
この表を見ると縦の列は1位の位が同じ数字が並んでいるし、横の列は10位の位が同じ数字が並んでいるでしょう。
行と列が重ならないように数字を選ぶから、10位、1位とも0から3が1つずつ選ばれるわけですね。
だから、4×0+4×1+4×2+4×3+0+1+2+3=30、それに最初すべて1を引いたから4つ分4を足して34。

表が3×3なら3進法、N×NならN進法を使えばいいわけですね。

ソフト戻る
ソフト