• 締切済み

魔方陣のように数字を入れる総パターン

□□□□ 4 □□□□ 4 □□□□ 4 □□□□ 4 4 4 4 4 こんな感じで4×4のマスを置いて、 このマスの中に0-4の数字を自由に入れる ただし、すべてのマスに数字を入れたときの縦横の数字合計が すべて4ずつになるパターンはどれだけ作れるでしょうか? 単純に組み合わせの要領で計算しようとすると二方向へ対処する事が出来ませんでした。 どのようにすれば解くことが出来ますか?

みんなの回答

  • nag0720
  • ベストアンサー率58% (1093/1860)
回答No.1

プログラムを組んで総当たりで調べるのが一番早いでしょうね。 エクセルのVBAでコードを書いてみたら、10147通りありました。 計算で出すとしたら、とりあえず2つの方法が浮かびました。 1つは、 4×4のマスを、2×2の4つに分割して、 2×2の数の合計の組み合わせを考えると、次の9通りになります。 80  71  62  53  44  35  26  17  08 08  17  26  35  44  53  62  71  80 2×2の数の合計が8になる組み合わせは、 40  31  22  13  04 04  13  22  31  40 の5通りなので、 80 08 になる組み合わせの数は、5×5=25通り 2×2の数の合計が7になる組み合わせは、 40  31  31  30  30  22  21 ・・・・ 03  12  03  13  04  21  22 ・・・・ などの16通りあり、 71 17 になる組み合わせの数は、7になる組み合わせが決まれば、1になる組み合わせも確定するので、16×16=256通り というようにしていけば計算できます。 ただし、 62 26 の組み合わせは、6になる組み合わせが決まっても、2に組み合わせも複数あるかもしれないので、計算はさらに複雑になります。 もうひとつの方法は、 まず、マスの中に0か1の数字を入れて、縦横の合計が1になる組み合わせを考えます。 例えば、 1000 0100 0010 0001 や 1000 0100 0001 0010 などです。 他にも、各行を入れ替えたものも条件を満たすので、 全部で4!=24通りあります。 マスの中に0-4の数字を入れて、縦横の合計が4になる組み合わせは、 上記の24種類の中から4つ選んで足したのもになります。 例えば、 1000 0100 0010 0001 を4つ足せば、 4000 0400 0040 0004 になります。 その組み合わせの数は、24種類の中から4つ選ぶ重複組み合わせなので、 24H4=27C4=17550通り ただし、この17550通りの中には、重複してカウントしているものがあります。 例えば、 1100 1100 0011 0011 は、 1000 0100 0010 0001 と 0100 1000 0001 0010 を足した場合と、 1000 0100 0001 0010 と 0100 1000 0010 0001 を足した場合の2通りあるので、この重複している分を差し引く必要があります。 どちらの方法にしてもかなりの時間をかけて丁寧に調べないと解けないでしょう。

mizutaki
質問者

お礼

ありがとうございます 2*2へ分割するという方法は目に鱗ですが、 組み合わせ的にはどうにもならない部分が出てしまうのですね。 ふと思いついたような問題なのに、かなり奥が深そう

関連するQ&A

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

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

  • SOS!数字脳の方お願いします。

    足し算クロス(パズル)でわからない問題があります。 得意な方、どうぞよろしくお願いします。 ※添付画像が問題です。 ●足し算クロスの基本ルール (1)数字は、その右、もしくは下、のマスに入る数字の合計です。 (2)区切られた列には、1~9の数字が入りますが、同じ数字は入りません。 (3)マス数に応じ、入る数字の組み合わせが決まっているものがあります。 ※組合せ表参照 ◆組合せ表 ■2マス 数字合計 3 → マスに入る数字 1・2 数字合計 4 → マスに入る数字 1・3 数字合計 16 → マスに入る数字 7・9 数字合計 17 → マスに入る数字 8・9 ■3マス 数字合計 6 → マスに入る数字 1・2・3 数字合計 7 → マスに入る数字 1・2・4 数字合計 23 → マスに入る数字 6・8・9 数字合計 24 → マスに入る数字 7・8・9 ■4マス 数字合計 10 → マスに入る数字 1・2・3・4 数字合計 11 → マスに入る数字 1・2・3・5 数字合計 29 → マスに入る数字 5・7・8・9 数字合計 30 → マスに入る数字 6・7・8・9 ■5マス 数字合計 15 → マスに入る数字 1・2・3・4・5 数字合計 16 → マスに入る数字 1・2・3・4・6 数字合計 34 → マスに入る数字 4・6・7・8・9 数字合計 35 → マスに入る数字 5・6・7・8・9 ■6マス 数字合計 21 → マスに入る数字 1・2・3・4・5・6 数字合計 22 → マスに入る数字 1・2・3・4・5・7 数字合計 38 → マスに入る数字 3・5・6・7・8・9 数字合計 39 → マスに入る数字 4・5・6・7・8・9 ■7マス 数字合計 28 → マスに入る数字 1・2・3・4・5・6・7 数字合計 29 → マスに入る数字 1・2・3・4・5・6・8 数字合計 41 → マスに入る数字 2・4・5・6・7・8・9 数字合計 42 → マスに入る数字 3・4・5・6・7・8・9 以上です。疑問なのは、上記基本のルールを踏まえて、 問題のマスから数えて上から7行目。 6マス合計が22、3マス合計が7 になる所です。 組合せ表で決まった数字が2パターン入ってしまうと、組合せの数字がダブります。 1列には同じ数字が入らないルールなのに、こういうのはどうやって解いたらいいのでしょう??? みなさんのご回答、お待ちしてます。

  • 5×5のマスに1~25の数字を1つずつ埋めた時の配置のパターン

    5×5のマスに1~25の数字を1つずつ埋めた時の配置のパターン は全部で何通りありますか? 途中の計算と答えを教えてください。 よろしくお願いします。

  • 昇順のみの順列のパターン(?)

    皆様 こん○○わ。 早速ですが、質問させていただきます。 1~10の数字があるとします。 この中から、 1個取り出す組み合わせは当然10パターンですが、 質問させていただくのは2個以上取り出すパターンで、 1つ目の数字より低い数字は選べない場合の組み合わせなのです。 1 3はOKですが、3 1はダメです。 その場合の2個取り出すパターン~9個取り出すパターンの合計を 求めたいのです。 例: 1 2 2 3 5 4 7 9 10 5 6 7 8 9 10 3 5 6 7 8 9 10 ・ ・ などです。 このようなパターンを作成するプログラムを組んだのですが、 答え合わせができず困っております。 もし、お時間ある方いらっしゃったらお答えいただけると 幸いです。 よろしくお願い申し上げます。

  • Excelで、数字の組み合わせの合計が一定数になるパターンの抽出

    Excelで、数字の組み合わせの合計が一定数になるパターンの抽出 たとえば、つぎの配列があるとします。 A(5){10,20,30,40,50}要素数が5つ1..5、{}は内容 このなかで二つ以上の組み合わせで和が60になる組み合わせを出したいとします 答えは パタン1:1,2,3  /* 10+20+30 */ パタン2:1,5 /* 10+50 */ パタン3:2,4 /* 20+40 */ 同じような処理をExcelの関数では実現できますでしょうか? また上記のような組み合わせのパタンの総数を求める公式はありますか? 初歩的な高等数学で恐縮です。

  • 数字の配列ですが・・・。

    数字のお遊びだと思うのですが、どうしても解くことが出来ません。 まず、1から9の数字についてですが、 縦3・横3のマスを作りその中に1から9までの数字を入れますが、 縦・横・斜めすべての合計が同じになるようにします。 たとえば、  4 9 2        3 5 7        8 1 6   この配置ですと、すべての合計が15になります。 わからないのが、 1から16の数字についてです。 縦4・横4で1から16までの数字を入れますが、 縦・横・斜めすべての合計が同じになるようにしたいのです。 合計は、34になると思います。 さらに、 1から36の数字についてです。 縦6・横6で1から36までの数字を入れますが、 縦・横・斜めすべての合計が同じになるようにしたいのです。 奇数の方については、やり方がわかったのですが、偶数については わかりません。

  • ビンゴカードの理想的な数字を教えて下さい

    1番勝てるか確率が高い盤面を教えて下さい。 真ん中に穴が空いている5×5マスのビンゴカードがあります。 その中に1から24までの数字を好きな順で当て嵌めます。 1〜6の目のあるサイコロを4個降って出た目の合計のマスを空けます。完全にランダムです。 1〜3の数字は絶対出ません。 14の数字が1番出やすいです。 勝利条件はビンゴと同じく縦横斜めのどれかに5マス連続した空きができれば勝利です。 ビンゴカードにどう数字を書けば1番勝つ確率が高くなりますか? 最終的な盤面を解説付きで教えて下さい

  • 数字の組み合わせの問題。求め方を忘れてしまいました。。。

    こんばんは。よろしくお願いします。 数学のことをすっかり忘れてしまった者です(汗 確かこんな場合の計算方法あった。。。よな~??と思いながら、教科書を引っ張り出すわけにもいかず(引っ張り出す物が既に無い)、悩んでいます。 どなたか計算方法を教えてください。よろしくお願いします。 1、2、4、8、16、32 の6つの数字があります。 「16」が含まれる場合の数字の組み合わせの値はそれぞれいくつか? 単純にパターンだけ考えると 6×5×4×3×2×1で、720通りだったかな。。? と思うのですが 16が含まれるパターン。。。 16 16+1 16+1+2 16+1+2+4 16+1+2+4+8 16+1+2+4+32 16+1+4 16+1+4+8+32 16+1+4+32 16+4+32 。。。。なんか、全パターン書いていると頭がマズイ事になりそうなので。。。 何か計算方法ってありませんでしたっけ??(汗

  • ロト6で購入パターンを検討したいです。

    ロト6に出会って約1年になります。適当に選んだ数字が大当たりすることはありますよね。少し前まで2000円(10パターン)くらいを上限に購入を続けてきたのですが今のところ4等が最高でその上の当りを引くことができないでいます。 やはり、高額の当りを狙いたいと思ってロト6をやり続けているので、少し購入金額を上げてみようと思いました。そこで考えたのが43個の数字から、6個の数字を適当に選ぶのも一つの方法ではあるとは思いますが、この購入のしかただと生きてるうちに高額の大当たりを望むのは難しいと思いました。 そこで考えてるのが、43個の数字を10個に絞り込んで、その絞り込んだ数字から6個の組合せを作ると210パターンの組み合わせになると思います。この210パターンを全て購入するようにすれば、たまたま選んだ10個の数字の中に偶然でも6個の数字が入っていると当然、一等の当せんを得ることができると思います。もちろん、絞り込んだ10個の数字に偶然6個の数字が入ることすら神がかり的な難易度だとは思いますが、適当に数字を選ぶよりは可能性が高くなるような気がします。 確率論とかで考えると、なんて幼稚な考えのおバカさんだと言われるかもしれませんがあえてこのような質問をさせていただいています。 質問は、 10個の数字から6個の数字を選んだ時に210パターンの組み合わせができると思うのですが、この組み合わせの出し方を教えてほしいです。自分なりに組み合わせを考えたのですが数学の苦手な、ぼくには210パターンの組み合わせを出すことができませんでした。数学の得意な人にはバカみたいな質問かもしれませんが、よろしくお願いします。

  • 複数の数字の組み合わせの中から合計がAになる組み合わせを探す方法

    例えば、1~10の数字があって、その中から合計が10になる組み合わせを探す、という計算式はExcelで作成することはできますか?(答えは[1+2+3+4][1+2+7][1+3+6][1+4+5][1+9][2+3+5][2+8][3+7][4+6]の9通り) もしくは、複数の組み合わせで計算させて、合計が10になったものを検索するという計算式は可能でしょうか? よろしくお願いします。