「3×3魔方陣」の突破口は高校数学A「包除原理(集合の個数定理)」と同じ構造だった|小・中・高を貫く「重複カウント制御」のアルゴリズム

前回の記事(3×3魔方陣のデッドロック突破編)で、初期ヒントが2箇所しかない「3×3の魔方陣」の行き詰まりを突破するアルゴリズムを解説しました。中央のマスを通る「タテ・ヨコ・右ナナメ・左ナナメ」の4本のラインを束にして足し合わせ、そこから9マス全体の和をごっそり引くことで、中央で4回重なったマスの数値をあぶり出すという手法です。

実は、この「とりあえず各パーツをそのまま足し合わせてから、重なっている部分(重複カウント)の帳尻を合わせる」という思考プロセスは、小学生の算数パズルだけの特殊な裏技ではありません。

視点を一段高く抽象化すると、これは高校数学(数学A)で登場する「集合の要素の個数定理(包除原理:Inclusion-Exclusion Principle)」、さらにはその重み付き拡張とまったく同じ論理構造(アルゴリズム)で動いています。学校教育では「小・中・高」と学年や単元ごとに別々の公式として切り分けられてしまいますが、エンジニアリングや数理構造の視点から見れば、これらはすべて「重複カウントの制御」というたった1つの共通コードの変奏にすぎません。

01. 数理構造の比較:ベン図の「重なり」と魔方陣の「交差点」

高校数学Aで学ぶ「集合の要素の個数定理」の基本式と、魔方陣の中央特定アルゴリズムを並べて比較してみましょう。2つの集合 A と B があるとき、少なくとも一方に属する要素の個数(和集合 n(A \cup B))は次の式で表されます。

n(A \cup B) = n(A) + n(B) - n(A \cap B)

集合 A の個数と集合 B の個数を単純に足すと、両方が重なっている共通部分 n(A \cap B) が2回カウントされてしまいます。だから最後に1回分の重なりを引き算して、全体の正しい個数に補正するわけです。これを移項して「重なり(共通部分)」を主役に書き換えると、次のようになります。

\text{重なり } n(A \cap B) = \text{個別の単純合計 } \{n(A) + n(B)\} - \text{全体 } n(A \cup B)

ここで、魔方陣の4本のライン(中タテ・中ヨコ・右ナナメ・左ナナメ)をそれぞれ4つの集合 L_1, L_2, L_3, L_4 として捉え直してみます。

ISOMORPHIC STRUCTURE // 高校数学の「集合」と魔方陣の「4ライン」の同型性
高校数学A:集合の個数定理 A (×1) B (×1) A∩B (×2回) A+B から 全体(A∪B) を引くと 重なり A∩B (1回分) が抽出される 3×3魔方陣:4集合のスター型交差 中央C ×4回 4列の和 から 全体(9マス) を引くと 重なり 中央C (3回分) が抽出される

この4つの集合には、「どの2本を選んでも、共通部分は中央のマス C ただ1つだけであり、周囲の8マスは互いに一切重ならない」という美しい対称性があります。したがって、4つの集合の要素の和(各ラインの和 S(L_i))をすべて足し合わせると、周囲の8マスは1回ずつ、共通部分である中央のマス S(C) だけが4回カウントされます。

先ほどの集合の式とまったく同じように、全体との「引き算のアルゴリズム」によって「重なり」を左辺に置いて定式化してみましょう。

(4 - 1) \cdot S(C) = \sum_{i=1}^{4} S(L_i) - S(L_1 \cup L_2 \cup L_3 \cup L_4)

PROTOCOL 01 // 個別の単純合計(右辺第1項:\sum S(L_i))
4本のラインを重複を気にせずそのまま足した「延べ合計」です(前回の例では 36 \times 4 = 144)。ベン図で各円の要素数を単純に足し合わせる操作に対応します。
PROTOCOL 02 // 全体の実数合計(右辺第2項:S(L_1 \cup L_2 \cup L_3 \cup L_4))
重複を排除した「9マス全体の和集合」です(前回の例では 108)。すべての要素を1回ずつカウントした基準値になります。
PROTOCOL 03 // 抽出された重なり(左辺:3 \cdot S(C))
延べ合計から全体を引くことで、4回重なった中央マスの「余分な3回分」だけが純粋に抽出されます(144 - 108 = 36 \rightarrow S(C) = 12)。

小学生が図を見ながら「4本足して全体を引くと、真ん中3個分が残る!」と気づく思考と、高校生が集合記号 \cup や \cap を使って包除原理を解く思考は、記述している言語(インターフェース)が違うだけで、脳内で実行しているプログラムは完全に同一なのです。

02. 小・中・高を貫く「重複カウント制御」の系譜

この「全体を足して重なりを引く(あるいは、全体を引いて重なりを取り出す)」というアルゴリズムは、12年間の算数・数学カリキュラムの中で、何度も姿を変えて登場します。

STAGE 01 // 小学算数:図形的な「のりしろ」とパズルの交差点
紙テープを何枚も繋いだときの「のりしろ問題(全体の長さ = テープの合計 − のりしろの合計)」や、正方形の池の周りに木を植える「植木算(四隅の重複処理)」、そして魔方陣の中央特定。すべて「端や交差点で2重・4重に数えてしまう部分をどう処理するか」という具体物の操作から始まります。
STAGE 02 // 中学数学:規則性の一般化と連立方程式の消去法
マッチ棒で正方形を横一列に n 個繋げる規則性の問題では、「1個あたり4本 \times n 個」から「重なっている間の柱 (n-1) 本」を引く 4n - (n - 1) という形で文字式(代数)へとアップデートされます。連立方程式の加減法で「全体の和から特定の変数をキャンセルする」操作も同じ構造の応用です。
STAGE 03 // 高校数学・情報科学:包除原理(3集合以上への拡張)とアルゴリズム
高校数学Aの3集合の個数定理 n(A \cup B \cup C) = n(A)+n(B)+n(C) - n(A \cap B) - n(B \cap C) - n(C \cap A) + n(A \cap B \cap C) では、「足しすぎた2重部分を引いたら、3重の中心部を引きすぎて消えてしまったので、最後にもう1回足し戻す」という精緻な重複制御を行います。これはそのまま、プログラミングやデータベース検索における条件フィルタリングの基礎理論へと直結します。

03. 「単元別の暗記」を捨てれば、数学の見通しは劇的に良くなる

数学が苦手になる最大の要因は、テープののりしろ、植木算、魔方陣、規則性の文字式、そして高校の集合の個数定理を、それぞれ「別々の単元の、別々の解き方」として100個も200個も丸暗記しようとすることにあります。これでは学年が上がるにつれて記憶のメモリがパンクしてしまいます。

一方で、数学やプログラミングに強い生徒は、新しい問題に出会ったときに「あ、これは小学生のときにやった『重なりを引くアルゴリズム』の変数が増えただけのバージョンだな」と、過去の思考モジュールを再利用(関数呼び出し)しています。

目の前の問題を解くだけで終わらせず、「この構造は、他のどの単元と同じ仕組みで動いているのか?」と抽象化して繋げること。次世代エンジニアリング・ラボでは、小学生のパズル1問の中にも高校数学や情報工学へ繋がる「構造の種」を見つけ出し、学年を超えて使い回せる強靭な思考のOSを構築していきます。

■ あわせて読みたい(STEM LAB 構造変換&指導指針):
➔ 二次方程式「解の公式」の完全解剖|丸暗記を排し、高校数学を貫く「3つの構造変換アルゴリズム」をインストールする
➔ 「画面の中の予定調和」を超え、物理世界の摩擦と格闘する|実機主義と「1学年6名」の密度が育てる設計者(アーキテクト)の知性

ABSTRACTION & ARCHITECTURE // ENGINEERING & ROBOTICS LAB

100の公式を暗記するより、1つの「構造」を使い回す知性を。

山本学習塾 次世代エンジニアリング・ラボでは、小・中・高の単元の壁を越えて「数理の共通構造(アルゴリズム)」を体系化し、未知の課題に対しても自らの頭で解決策を設計できるエンジニアリング思考を育みます。ラボの概要や推薦図書・映画データベースは以下よりご覧ください。