SlideShare a Scribd company logo
1 of 11
Download to read offline
2021冬の自由研究発表
年月日の数の並びを含む
5x5サイズの魔方陣は
2021年では何日分作れるか
入山徳夫
魔方陣とは
• NxNの升目の中に1からN2
までの数字を
縦横斜め一列のN個の数字の和が一定になるように配
置したもの
定和:15
定和:34 定和:65
1 15 14 4
12 6 7 9
8 10 11 5
13 3 2 16
8 1 6
3 5 7
4 9 2
1 10 14 18 22
19 23 2 6 15
7 11 20 24 3
15 4 8 12 16
13 17 21 5 9
製法の一例:N進数2桁分+1を合成する
数独のようなものを2種類作って足す。
1 3 2 4
4 2 3 1
4 2 3 1
1 3 2 4
2 1 3
3 2 1
1 3 2
6 0 3
0 3 6
3 6 0
8 1 6
3 5 7
4 9 2
1 15 14 4
12 6 7 9
8 10 11 5
13 3 2 16
0 12 12 0
8 4 4 8
4 8 8 4
12 0 0 12
製法の一例:N進数2桁分を合成する
数独のようなものを2種類作って足す。
製法の一例:N進数2桁分を合成する
数独のようなものを2種類作って足す。
5x5サイズでは:巡回シフトのパターン2通りどうしの和で作れる
(いわば角と桂馬の組み合わせ: 角+角, 角+桂, 桂+角,桂+桂) <WikiPediaに寄稿 >
A,B,C,D,E ∈{1,2,3,4,5} F,G,H,J,K ∈{0,5,10,15,20}
or or
A B C D E
C D E A B
E A B C D
B C D E A
D E A B C
3 B C D E
E 3 B C D
D E 3 B C
C D E 3 B
B C D E 3
F G H J 10
G H J 10 F
H J 10 F G
J 10 F G H
10 F G H J
F G H J K
J K F G H
G H J K F
K F G H J
H J K F G
20 21年M月D日 20,21,M,Dを含む5方陣
M+D+X=65-20-21=24; 1≦M,D,X≦25 ; M,D,X,は全て相異,20,21とも不一致のこと
20 21 M D X
20 21年M月D日 20,21,M,Dを含む5方陣
M+D+X=65-20-21=24; 1≦M,D,X≦25 ; M,D,X,は全て相異,20,21とも不一致のこと
M とDの候補:
M月D日 M+D<24 ,M≠D ✖ Xでの重複分, X=20,X=21,X=D, X =Mを除く
1月 2日~19日, 22日 ✖ 2, 3, 22 を除く
2月 1、3~21日, ✖ 1, 11, 20を除く
3月 1~2, 4~20, ✖ 1,18を除く
4月 1~3, 5~19 ✖ 10,16を除く
5月 1~4, 6~18 ✖ 14を除く
6月 1~5, 7~17 ✖ 9,12を除く
7月 1~6, 8~16 ✖ 10,を除く
8月 1~7, 8~15 ✖ 8を除く
9月 1~8, 10~14 ✖ 6,を除く
10月 1~9,11~13 ✖ 4, 7を除く
11月 : 1~10 , 12 ✖ 2を除く
20 21 M D X
20 21年M月D日 20,21,M,Dを含む5方陣
M+D+X=65-20-21=24; 1≦M,D,X≦25 ; M,D,X,は全て相異,20,21とも不一致のこと
M とDの候補:
M月D日 M+D<24 ,M≠D ✖ Xでの重複分, X=20,X=21,X=D, X =Mを除く
1月 2日~19日, 22日 ✖ 2, 3, 22 を除く
2月 1、3~21日, ✖ 1, 11, 20を除く
3月 1~2, 4~20, ✖ 1,18を除く
4月 1~3, 5~19 ✖ 10,16を除く
5月 1~4, 6~18 ✖ 14を除く
6月 1~5, 7~17 ✖ 9,12を除く
7月 1~6, 8~16 ✖ 10,を除く
8月 1~7, 8~15 ✖ 8を除く
9月 1~8, 10~14 ✖ 6,を除く
10月 1~9,11~13 ✖ 4, 7を除く
11月 : 1~10 , 12 ✖ 2を除く
20 21 M D X
総数166通り
魔方陣の総数: 6x6以上は不明
回転、裏返しで同じ配置になるものを一種類として数えると:
・3方陣 1種類
・4方陣 880種類
フランス:Bernhard Frenicle de Bessy (1602?~1675)
が880通り作成して死後(1693)パリの学士院から出版されていたものを
パズル王のHenry Ernest Dudeneyがその構造を調べて、その分類法を発表(1910)
日本では寺村周太郎が1926年880通り作成 1931年発表 1957年出版)
https://mixi.jp/view_bbs.pl?comm_id=297396&id=35175862
・5方陣 275305224種類 [F. Schroeppel (1973)]
https://en.m.wikipedia.org/wiki/Richard_Schroeppel
・6方陣 < 1780京 ? (未解決問題)
(36P23 = 36! / 13! = 5.9738571e+31通りを調べつくせれば良い…)
5x5サイズの魔方陣は
2億7530万5228通りある。
例えば、中央位置に、1から25までのどの数字を入れても
それぞれ一千万とおり以上の組み合わせが存在する。
数字に偏りがあっても、作れる。
5進数2桁分+1で上位桁と下位桁+1に分けた場合、各々が
魔方陣でなくても、合計が魔方陣になりうる。
<これらのパターンを手作業で全て作れる簡単な方法は
知られていない:いわば未解決問題>
(未検証ではあるが) 概ね166日分、全て作れそう。
まとめ
5方陣で年月日の並びを納めた魔方陣が
作れる可能性は、2021年の場合
各月の 1日から25日までの内,魔方陣が
作れる作れそうな割合は、166/300 = 55.3%

More Related Content

What's hot

春休み自由研究 コラッツ予想
春休み自由研究 コラッツ予想春休み自由研究 コラッツ予想
春休み自由研究 コラッツ予想Akira Yamaguchi
 
S2 第3回DSEカンファレンス資料_okura
S2 第3回DSEカンファレンス資料_okuraS2 第3回DSEカンファレンス資料_okura
S2 第3回DSEカンファレンス資料_okurayoroz okura
 
S1_第2回DSEカンファレンス資料_okura
S1_第2回DSEカンファレンス資料_okuraS1_第2回DSEカンファレンス資料_okura
S1_第2回DSEカンファレンス資料_okurayoroz okura
 
推計学のすすめ4の2順位相関係数
推計学のすすめ4の2順位相関係数推計学のすすめ4の2順位相関係数
推計学のすすめ4の2順位相関係数nozma
 
楽しい数式その1 ~1と9の不思議~
楽しい数式その1 ~1と9の不思議~楽しい数式その1 ~1と9の不思議~
楽しい数式その1 ~1と9の不思議~saiaki
 
AtCoder 北大日立マラソン 2nd 参加メモ (yowa)
AtCoder 北大日立マラソン 2nd 参加メモ (yowa)AtCoder 北大日立マラソン 2nd 参加メモ (yowa)
AtCoder 北大日立マラソン 2nd 参加メモ (yowa)yowaken
 
暇つぶしだけじゃない!?論理的思考が鍛えられる!?「数独」初級篇
暇つぶしだけじゃない!?論理的思考が鍛えられる!?「数独」初級篇暇つぶしだけじゃない!?論理的思考が鍛えられる!?「数独」初級篇
暇つぶしだけじゃない!?論理的思考が鍛えられる!?「数独」初級篇schoowebcampus
 
20200605 oki lecture4
20200605 oki lecture420200605 oki lecture4
20200605 oki lecture4Takuya Oki
 
Let's enjoy modulo!
Let's enjoy modulo!Let's enjoy modulo!
Let's enjoy modulo!Junpei Tsuji
 

What's hot (12)

春休み自由研究 コラッツ予想
春休み自由研究 コラッツ予想春休み自由研究 コラッツ予想
春休み自由研究 コラッツ予想
 
S2 第3回DSEカンファレンス資料_okura
S2 第3回DSEカンファレンス資料_okuraS2 第3回DSEカンファレンス資料_okura
S2 第3回DSEカンファレンス資料_okura
 
S1_第2回DSEカンファレンス資料_okura
S1_第2回DSEカンファレンス資料_okuraS1_第2回DSEカンファレンス資料_okura
S1_第2回DSEカンファレンス資料_okura
 
2020 magic square
2020 magic square2020 magic square
2020 magic square
 
RUPC2017:M問題
RUPC2017:M問題RUPC2017:M問題
RUPC2017:M問題
 
推計学のすすめ4の2順位相関係数
推計学のすすめ4の2順位相関係数推計学のすすめ4の2順位相関係数
推計学のすすめ4の2順位相関係数
 
楽しい数式その1 ~1と9の不思議~
楽しい数式その1 ~1と9の不思議~楽しい数式その1 ~1と9の不思議~
楽しい数式その1 ~1と9の不思議~
 
AtCoder 北大日立マラソン 2nd 参加メモ (yowa)
AtCoder 北大日立マラソン 2nd 参加メモ (yowa)AtCoder 北大日立マラソン 2nd 参加メモ (yowa)
AtCoder 北大日立マラソン 2nd 参加メモ (yowa)
 
暇つぶしだけじゃない!?論理的思考が鍛えられる!?「数独」初級篇
暇つぶしだけじゃない!?論理的思考が鍛えられる!?「数独」初級篇暇つぶしだけじゃない!?論理的思考が鍛えられる!?「数独」初級篇
暇つぶしだけじゃない!?論理的思考が鍛えられる!?「数独」初級篇
 
ABC2015 Summer LT
ABC2015 Summer LTABC2015 Summer LT
ABC2015 Summer LT
 
20200605 oki lecture4
20200605 oki lecture420200605 oki lecture4
20200605 oki lecture4
 
Let's enjoy modulo!
Let's enjoy modulo!Let's enjoy modulo!
Let's enjoy modulo!
 

2021冬の自由研究