ラテン方陣と魔方陣について

このQ&Aのポイント
  • 魔方陣は縦と横の和が同じで、すべての数が一回ずつしか現れない特殊な配置です。
  • ラテン方陣は縦の各列も横の各列も同じ数字が一回しか現れないもので、作り方により2種類に分けられます。
  • オイラー方陣は2つのラテン方陣を組み合わせたもので、n×nのオイラー方陣は奇数のnの場合に(1,1)から(n,n)までのすべての組が方陣内に一回ずつ現れます。
回答を見る
  • ベストアンサー

ラテン方陣と魔方陣

魔方陣について、縦と横の和が同じで(斜めは考えない)、すべての数が一回ずつしか現れないものとします。ラテン方陣という縦の各列も横の各列も同じ数字が一回しか現れないものと定義づけます。このラテン方陣は作り方により2種類にわかれ、この2種のラテン方陣を組み合わせた方陣をオイラー方陣と名づけます。たとえば、3×3のラテン方陣は 123   123         312 と 231         231   312 となり、これを組み合わせた3次のオイラー方陣は       (1,1)(2,2)(3,3)       (3,2)(1,3)(2,1)       (2,3)(3,1)(1,2) となります。 これらの定義条件下において次の定理を証明してほしいのですが。 定理. n×nの二つのラテン方陣からできるオイラー方陣にお いて、nが奇数ならば、(1,1)、(1,2)、・・・(n,n)のすべての組が方陣内にちょうど一回ずつ現れる。 どうかよろしくお願いしますm(__)m       

質問者が選んだベストアンサー

  • ベストアンサー
  • kony0
  • ベストアンサー率36% (175/474)
回答No.2

#1の補足を見ました。 ラテン方陣って、任意のnに対してその2つしかないんですっけ? その辺はおいといて。。。 Excelかなにかで軽く実験すると、けっこう簡単に法則は見えると思います。 (1行目から、1つずつ右下に行くにつれて、(i,j)→(i,j+2)という関係が基本。あとは上下、左右のワープが発生したり、nを超えたところの処理が出たり・・・場合分けの表現ですかね) 式で書くのはへこたれますが^^;

その他の回答 (1)

  • Mell-Lily
  • ベストアンサー率27% (258/936)
回答No.1

問題の意味がいまいち分かりません。ラテン方陣の二種類の分かれ方についての説明はないのでしょうか?

makoto05
質問者

補足

4行目が間違っています。すいません。 123   123 312 と 231 231   312 です。 ラテン方陣の定義は、「縦の各列も横の各列も同じ数字が一回しか出てこない」というのが定義であり作り方は、最初の列み123と並べ、一段下がるごとに右OR左に一つ数字をずらせば2種類できます。

関連するQ&A

  • ラテン方陣に関して

    1 2 3 4 5 2 3 4 5 1 3 4 5 1 2 4 5 1 2 3 5 1 2 3 4 のように、縦、横、同じ数が一度しか出でこない方陣を「ラテン方陣」と言うそうです。通常の「魔方陣」とは違って、「ラテン方陣」の場合、縦・横は絶対に合計が同じになりますが、対角の合計は同じでなくても、いいみたいです。 今、9 × 9 のラテン方陣が、全部で何通り、存在するのかや、それをコンピューターやソフトかなにかで、簡単に計算することができるのか、そういうことを頼める業者はないものなのかで、とても困っています。 9 × 9 のラテン方陣とは 1 2 3 4 5 6 7 8 9 2 3 4 5 6 7 8 9 1 3 4 5 6 7 8 9 1 2 4 5 6 7 8 9 1 2 3 5 6 7 8 9 1 2 3 4 6 7 8 9 1 2 3 4 5 7 8 9 1 2 3 4 5 6 8 9 1 2 3 4 5 6 7 9 1 2 3 4 5 6 7 8 ですが、この方陣の行と列をどのように入れ替えても、ラテン方陣、縦・横、同じ数字は一度しか出てこないラテン方陣ができ、その数は、きっと、ものすごい数のパターンがあると思います。 順番が1 2 3 4 5 6 7 8 9 でなくても、 1 3 5 7 9 2 4 6 8 3 5 7 9 2 4 6 8 1 5 7 9 2 4 6 8 1 3 7 9 2 4 6 8 1 3 5 9 2 4 6 8 1 3 5 7 2 4 6 8 1 3 5 7 9 4 6 8 1 3 5 7 9 2 6 8 1 3 5 7 9 2 4 8 1 3 5 7 9 2 4 6 のようなものもあります。 このようなラテン方陣を作成できるソフトや、何通りあるのかを調べるには、一体、どうしたらいいのでしょうか。 最後にもう一つだけお願いしたいのですが、とりあえずのところ、1 2 3 4 5 6 7 8 9という9個の数字の並べ方が、何通りあるのか、どなたか教えて下さい。 9の ! (階乗)で計算するのでしょうか?

  • 魔方陣について・・・・・・

    魔方陣は縦、横、斜めのそれぞれの合計がすべて同じになりますが、 いったいどういう理由でそうなるんでしょうか?? 何か理屈的なものが知りたいのですが、どなたか知識の深い方、教えてください!

  • 3×3魔方陣について(解き方)

    この魔方陣(和が同じ)の解き方をおしえてください。 縦横斜めの和が同じになるようですが、どうしても解けません。よろしくお願いします。 □ 66 □ 28 61 □ □ 56 □

  • 魔方陣

     魔方陣の解法があるのですが、忘れてしまいました。 それは数式によるものではなく、図表にパターンに従って数字が書き込まれていくものだったと思います。  3かける3の枡でしたら、1~9の数字が割り当てられます。当然中央の升目には1~9の平均値である5が書き込まれます。縦・横・斜めの各和が同じだったような…。    どなたか、ご存知の方いらっしゃいましたら、よろしくお願いします。       

  • 普遍的な魔方陣はありますか。

    各行・各列の和が一定の値になる、整数魔方陣、有理数魔方陣、実数魔方陣、複素数魔方陣、多元数魔方陣は、有り得ますか。

  • 5×6の魔方陣について

    弟の冬休みの宿題の中に紛れ込んでいた問題について、分からなかったので兄の威信のためにご協力ください。 問題をテキストの通り載せます。 問  2 3 6 7 9 だけを使い、縦、横、ななめの合計が全て27になるように、下の魔方陣を完成させてください。 添付データのようにすでに5箇所に数字が書き込まれています。問題文の説明が正直分かりにくいのですが、縦が六マスあるので、数字は指定されているものならば何度も使用できると考えられます。 ただ、「ななめ」にかんしては、意味が分からなかったので5マス数えられる4箇所を27にすればいいのではないかと考えています。4マスや3マスでも27に出来ますが、間違いなく矛盾が起こってしまい崩壊してしまいますので無視することにしました。……恐らくですが。 エクセルで色々いじってみたのですが、分からなくなってしまいました。 ななめの意味が分からない、無理だ、と言う場合、よろしければ縦と横だけでも結構ですのでご協力おねがいします。

  • 配列を使って魔方陣

    C言語を使って最近やっと配列ができるようになってきたんですが、どうしても魔方陣のやり方がわからないんです。教えてください。 魔方陣とは、1~n^2までの整数をn×nの正方形に並べ、どの行、どの列、どの対角線のn個の数の和も一定の値になるようにしたものです。 nは常に奇数を入力し、1番上の行の中央の列に1を置く事になります。 整数kまで置かれているとすると、k+1は次のように置かれる。 * kの置かれた場所の右斜め上(以下この場所をαと呼ぶ)が空いていれば、そこにk+1を置く。 * αがすでに他の数が置かれているとき、kの置かれている場所のすぐ下にk+1を置く。 * αが右上隅にはみ出す場合は、kの置かれている場所のすぐ下にk+1を置く。 * αが1番上の行からはみ出す場合は、場所αの1番下の列にk+1を置く。 * αが1番右上の列からはみ出す場合には、場所αの1番左の列にk+1を置く。 例)n=3のとき 8 1 6 3 5 7 4 9 2 まだまだ初心者なので詳しく教えていただけると嬉しいです。よろしくお願いします。

  • n(nは奇数)次の魔方陣

    奇数nに対してn次の魔方陣を作るプログラムを、誰か教えてください。

  • 魔方陣のつくりかた

    JAVAを習い始めの初心者です。夏休みの宿題で「5×5の魔方陣を2次配列を使って作りましょう」という事なのですが、さっぱりです。問題は、 (1)全てのます目に0を代入し、0列の真中に1を入れる。 (2)最後に入れた位置の左斜め上の位置を候補位置とする。候補位置が欄外になる場合は、欄外にも魔方陣があるものと考え、対応する位置を候補位置とする。 (3)既に数字が設定されたいたら最後に入れた位置の右の位置に数字をいれる。 助けてください。よろしくお願いします。

  • 方陣について

    9つのマスに1から9の数を入れて縦と横と斜めがたすと15になる方陣があります。これ以外の方陣や解き方を教えてください。全く知識がありませんので基礎からお願いします。