- ベストアンサー
ナンパープレース 9×9は何通りあるのか?
私は、ナンバープレースが大好きで、よくやるのですが、この前、ふと考えました。「このナンバープレースは何通りの答えが存在するのか?」と。自分で考えてみたのですが、同じ列に同じ数字は入らないのでややこしくて、よくわかりません。誰か教えてください。ちなみに、ナンバープレースとは3×3のマスが9個くっついた9×9のマスの中に1~9の数字が1列、1行、3×3、の中に、かぶらずに1つずつ入ります。 最初の列は9!通りだと思うのですが、その続きがわかりません。
- みんなの回答 (3)
- 専門家の回答
質問者が選んだベストアンサー
ka2ukiさん、今晩は。 9マス×9マスの中に縦横ともに1から9 までの数字を重複無く配置したものを9次のラテン方陣といいます。 その個数は、約380000000000000000(0が16個)の そのまた144億倍であることが知られています。 ナンバープレースの解になりうるものは、9次のラテン方陣で3マス×3マスの条件が成り立つものになります。 具体的にどのくらいの数字になるかはわかりませんが、 多分15桁以上にはなるでしょう。
その他の回答 (2)
- ryn
- ベストアンサー率42% (156/364)
ある問題において答えが一意的なのはよいとして, 解になりうる数字の配置が何通りあるかということですね. とりあえず,2×2 のときの 12 21 21 12 は回転すれば同じですが2通りと数えますか?
補足
ありがとうございます。2通りと数えます。9×9の正方形の角をA,B,C,Dとして考えます。つまり、90,180,270度の回転したものは別のものとして考えます。
- atombomb
- ベストアンサー率56% (9/16)
私も一時期ナンバープレースにはまっていたことがあります。 しかし、ナンバープレースには、答えは1つしかないのではないでしょうか? というより、答えが一意に決まるように問題が作られていると思いますが…。 複数の答えがあるとなると急に論理性がなくなり、このパズルの面白みが半減すると思いますし 雑誌の懸賞などでも混乱を招くのはないでしょうか。 もし答えを一意に決めるヒントがない場合 (9×9のマス内にあらかじめ1つの数字も入っていない場合)を考えるのだとすると… 9の階乗(9*8*7*6*5*4*3*2*1)×9通り…?すみません即答できませんm(_ _)m そもそも、これで合っているのかも怪しいところです…。 落ち着いて考えれば出てくると思いますよ。
補足
ありがとうございます。質問が不明瞭ですいません。問題ができている場合は、一つの解に決まるのはわかっています。9×9のマスに一つも数字が入っていない場合を考えたいと思っています。 例えば、一マスの数字が決定されると、他のマスに入る数字が制限されます。そこら辺がよくわからなくて困っています。
お礼
ありがとうございます。解がそんなに数多く存在するとは知りませんでした。9次のラテン方陣という言葉も初めて聞きました。それについて、調べてみたいと思います。ありがとうございます。