← 戻る ライブラリ › 競技数学と問題解決 › オリンピック 競技数学と問題解決
オリンピック幾何学 方冪(点のべき)や射影的な手法など、難しい競技問題を解くための総合幾何学の技法。
直観 点と円の関係を表す一つの数 任意の円を描き、その外側に点 P P P を取る。P P P を通る2本の異なる直線を引き、それぞれが円と2点で交わるようにする。P P P から各交点対までの2つの距離を測り、掛け合わせる:最初の直線では P A ⋅ P B PA \cdot PB P A ⋅ P B 、2番目では P C ⋅ P D PC \cdot PD P C ⋅ P D 。驚くべきことに、どちらの2直線を引いても両方の積はまったく等しい。この一つの不変量——点 P P P の方冪と呼ばれる——は、交わる直線と円でいっぱいの図を一つのすっきりした代数量に変え、難しいオリンピック幾何問題の大部分を動かすエンジンとなる:図中で角度を追い回す代わりに、方冪の方程式を書けば答えが出てくる。
外接円と、外心 O O O ・重心 G G G ・垂心 H H H を O H = 3 O G OH = 3\,OG O H = 3 O G の比で結ぶオイラー線——オリンピック幾何の古典的配置。 中高 方冪と2つの古典的な線分比 定義: 点の方冪
中心 O O O 、半径 r r r の円について、円に対する点 P P P の方冪 は p o w ( P ) = O P 2 − r 2 \mathrm{pow}(P) = OP^2 - r^2 pow ( P ) = O P 2 − r 2 である。P P P を通る直線が円と A A A 、B B B で交わるとき、p o w ( P ) = P A → ⋅ P B → \mathrm{pow}(P) = \overrightarrow{PA} \cdot \overrightarrow{PB} pow ( P ) = P A ⋅ P B (符号付き積)となり、P P P が円の外にあれば P A ⋅ P B PA \cdot PB P A ⋅ P B に、P P P が内側にあれば − P A ⋅ P B -PA \cdot PB − P A ⋅ P B に等しい。この値は P P P を通るどの直線でも同じである。
p o w ( P ) = O P 2 − r 2 = P A ⋅ P B \mathrm{pow}(P) = OP^2 - r^2 = PA \cdot PB pow ( P ) = O P 2 − r 2 = P A ⋅ P B もう2つの古典的な関係が三角形の図を代数に変える:チェバの定理 は三角形 A B C ABC A B C のセビアン A D , B E , C F AD, BE, CF A D , B E , C F が共点であることと B D D C ⋅ C E E A ⋅ A F F B = 1 \frac{BD}{DC} \cdot \frac{CE}{EA} \cdot \frac{AF}{FB} = 1 D C B D ⋅ E A C E ⋅ F B A F = 1 が同値であると述べ、メネラウスの定理 は(延長された)辺上の3点が共線であることの類似の条件を符号付き比を用いて与える:B D D C ⋅ C E E A ⋅ A F F B = − 1 \frac{BD}{DC} \cdot \frac{CE}{EA} \cdot \frac{AF}{FB} = -1 D C B D ⋅ E A C E ⋅ F B A F = − 1 。どちらも純粋に幾何学的に見える共点性や共線性の主張を、単一の比の積を確認することに帰着させる。
B D D C ⋅ C E E A ⋅ A F F B = 1 \frac{BD}{DC} \cdot \frac{CE}{EA} \cdot \frac{AF}{FB} = 1 D C B D ⋅ E A C E ⋅ F B A F = 1 どの古典的道具を使うか 道具 検出するもの 点の方冪 1点からの線分長の積の等しさ チェバの定理 3本のセビアンの共点性 メネラウスの定理 延長辺上の3点の共線性 プトレマイオスの定理 円内接四角形の対角線と辺の関係
大学 完全な証明:点の方冪とプトレマイオスの定理 点 P P P を通る2本の直線がそれぞれ円と A , B A,B A , B および C , D C,D C , D で交わるとき、P A → ⋅ P B → = P C → ⋅ P D → \overrightarrow{PA} \cdot \overrightarrow{PB} = \overrightarrow{PC} \cdot \overrightarrow{PD} P A ⋅ P B = P C ⋅ P D であり、この共通の符号付き値は、中心と半径が O , r O,r O , r である円について O P 2 − r 2 OP^2 - r^2 O P 2 − r 2 に等しい。
なぜ正しいのか? この定理はオリンピック幾何学で最も頻繁に再利用される道具である:2本の割線、接線と割線、あるいは1点を通る2本の弦を持つどんな図も、場合分けの角度追跡を避けて一つの代数方程式に変換する。
証明 ステップ1:相似な三角形を立てる。 P P P を通る2本の直線が円と A , B A,B A , B および C , D C,D C , D で交わるとする。A , B , C , D A,B,C,D A , B , C , D が同一円上にあるので、円周角 ∠ P A C \angle PAC ∠ P A C と ∠ P D B \angle PDB ∠ P D B は同じ弧 B C BC B C (または配置によりその補弧)を見込み、∠ P A C = ∠ P D B \angle PAC = \angle PDB ∠ P A C = ∠ P D B となる。
ステップ2:2組目の角を合わせる。 三角形 P A C PAC P A C の P P P における角と三角形 P D B PDB P D B の P P P における角は、(P P P が円の外なら2直線が頂点 P P P を共有するので文字通り同じ角として)等しいか、(P P P が円の内側なら)対頂角である。いずれにせよ ∠ A P C = ∠ D P B \angle APC = \angle DPB ∠ A P C = ∠ D P B 。
ステップ3:相似性を結論する。 2組の等しい角を持つ三角形 P A C PAC P A C と P D B PDB P D B はAA相似により相似である:△ P A C ∼ △ P D B \triangle PAC \sim \triangle PDB △ P A C ∼ △ P D B 。
ステップ4:比を取り出す。 相似な三角形は対応する辺が比例することを与える:P A P D = P C P B \frac{PA}{PD} = \frac{PC}{PB} P D P A = P B P C 、これを整理すると P A ⋅ P B = P C ⋅ P D PA \cdot PB = PC \cdot PD P A ⋅ P B = P C ⋅ P D となる(まず符号なしの長さを用いる、P P P が円の外の場合)。
ステップ5:直径を通して共通の値を計算する。 P P P と中心 O O O を通る特定の直線を選び、円と直径上の2点で交わるとし、P P P からの符号付き距離を O P − r OP - r O P − r と O P + r OP + r O P + r とする(P P P が外側で O P > r OP > r O P > r とする)。その積は ( O P − r ) ( O P + r ) = O P 2 − r 2 (OP-r)(OP+r) = OP^2 - r^2 ( O P − r ) ( O P + r ) = O P 2 − r 2 であり、ステップ4によりこれは P P P を通るすべての直線について P A ⋅ P B PA \cdot PB P A ⋅ P B に等しくなければならない。
**ステップ6:符号付き長さで P P P が円の内側の場合を扱う。** P P P が円の内側にあるとき、弦上で A , P , B A,P,B A , P , B はその順に並ぶので、P A → \overrightarrow{PA} P A と P B → \overrightarrow{PB} P B は逆向きであり、その符号付き積 P A → ⋅ P B → = − P A ⋅ P B \overrightarrow{PA}\cdot\overrightarrow{PB} = -PA\cdot PB P A ⋅ P B = − P A ⋅ P B は負である;P P P を通る直径でステップ1–5を繰り返すと − P A ⋅ P B = O P 2 − r 2 -PA\cdot PB = OP^2-r^2 − P A ⋅ P B = O P 2 − r 2 (O P < r OP<r O P < r なので今度は負)となり、恒等式 P A → ⋅ P B → = O P 2 − r 2 \overrightarrow{PA}\cdot\overrightarrow{PB}=OP^2-r^2 P A ⋅ P B = O P 2 − r 2 は符号込みで一様に成り立ち、証明が完了する。
円内接四角形 A B C D ABCD A B C D (頂点が円上にこの順で並ぶ)について、対角線と辺は A C ⋅ B D = A B ⋅ C D + A D ⋅ B C AC \cdot BD = AB \cdot CD + AD \cdot BC A C ⋅ B D = A B ⋅ C D + A D ⋅ B C を満たす。
なぜ正しいのか? プトレマイオスの定理はどの円内接四角形についても厳密な代数的恒等式を与え、その不等式形(A C ⋅ B D ≤ A B ⋅ C D + A D ⋅ B C AC \cdot BD \le AB\cdot CD + AD\cdot BC A C ⋅ B D ≤ A B ⋅ C D + A D ⋅ B C 、任意の四角形について、等号は円内接のときに限る)は4点が共円であることを証明し、正弦の加法定理のような三角恒等式を導く速い方法である。
証明 ステップ1:補助点を構成する。 対角線 A C AC A C 上に、∠ A B K = ∠ D B C \angle ABK = \angle DBC ∠ A B K = ∠ D B C となる点 K K K を構成する(すなわち半直線 B K BK B K が B A BA B A となす角が、B D BD B D が B C BC B C となす角と等しくなるようにする)。K K K は線分 A C AC A C 上に取る。
ステップ2:1組目の相似三角形を見つける。 A B C D ABCD A B C D が円内接なので ∠ B A C = ∠ B D C \angle BAC = \angle BDC ∠ B A C = ∠ B D C (共に弧 B C BC B C を見込む)。構成による ∠ A B K = ∠ D B C \angle ABK = \angle DBC ∠ A B K = ∠ D B C と合わせて、三角形 A B K ABK A B K と D B C DBC D B C は2つの等しい角を持ち、AAにより △ A B K ∼ △ D B C \triangle ABK \sim \triangle DBC △ A B K ∼ △ D B C 。
ステップ3:1つ目の関係を取り出す。 △ A B K ∼ △ D B C \triangle ABK \sim \triangle DBC △ A B K ∼ △ D B C より:A K D C = A B D B \frac{AK}{DC} = \frac{AB}{DB} D C A K = D B A B 、よって A K ⋅ D B = A B ⋅ D C AK \cdot DB = AB \cdot DC A K ⋅ D B = A B ⋅ D C 。
ステップ4:2組目の相似三角形を見つける。 A B C D ABCD A B C D が円内接なので ∠ A B D = ∠ A C D \angle ABD = \angle ACD ∠ A B D = ∠ A C D (共に弧 A D AD A D を見込む)。三角形 K B C KBC K B C と A B D ABD A B D を考えると:∠ K B C = ∠ A B C − ∠ A B K = ∠ A B C − ∠ D B C = ∠ A B D \angle KBC = \angle ABC - \angle ABK = \angle ABC - \angle DBC = \angle ABD ∠ K B C = ∠ A B C − ∠ A B K = ∠ A B C − ∠ D B C = ∠ A B D (K K K が線分 A C AC A C 上にあるため)、かつ ∠ B C K = ∠ B C A = ∠ B D A \angle BCK = \angle BCA = \angle BDA ∠ B C K = ∠ B C A = ∠ B D A (共に弧 A B AB A B を見込む)なので、AAにより △ K B C ∼ △ A B D \triangle KBC \sim \triangle ABD △ K B C ∼ △ A B D 。
ステップ5:2つ目の関係を取り出す。 △ K B C ∼ △ A B D \triangle KBC \sim \triangle ABD △ K B C ∼ △ A B D より:K C A D = B C B D \frac{KC}{AD} = \frac{BC}{BD} A D K C = B D B C 、よって K C ⋅ B D = A D ⋅ B C KC \cdot BD = AD \cdot BC K C ⋅ B D = A D ⋅ B C 。
ステップ6:2つの関係を足し合わせる。 ステップ3とステップ5の結果を足すと:A K ⋅ D B + K C ⋅ B D = A B ⋅ D C + A D ⋅ B C AK\cdot DB + KC\cdot BD = AB\cdot DC + AD\cdot BC A K ⋅ D B + K C ⋅ B D = A B ⋅ D C + A D ⋅ B C 、すなわち B D ( A K + K C ) = A B ⋅ D C + A D ⋅ B C BD(AK+KC) = AB\cdot DC + AD\cdot BC B D ( A K + K C ) = A B ⋅ D C + A D ⋅ B C 。K K K が線分 A C AC A C 上にあるので A K + K C = A C AK+KC=AC A K + K C = A C となり、まさに A C ⋅ B D = A B ⋅ C D + A D ⋅ B C AC\cdot BD = AB\cdot CD + AD\cdot BC A C ⋅ B D = A B ⋅ C D + A D ⋅ B C が得られる。
発展 実世界での応用と具体例 これらの総合的な道具は競技の答案用紙を超えて応用される:GPS三辺測量 と測量では、方冪スタイルの円の交差方程式を用いて、既知半径の円/球とみなした複数の衛星までの距離測定から受信機の位置を求める。コンピュータグラフィックスとロボット工学 では、プトレマイオスの不等式が、点が円の内側にあるかどうかの高速判定(メッシュ生成のドロネー三角形分割や運動計画で絶えず使われる基本演算)を支えている、なぜなら不等号の向きはちょうど外接円の境界で反転するからである。
例: 円の交差による受信機の位置特定
点 S 1 , S 2 S_1, S_2 S 1 , S 2 にある2つの地上ビーコンが信号を送信し、受信機 P P P がその距離 d 1 = P S 1 d_1 = PS_1 d 1 = P S 1 と d 2 = P S 2 d_2 = PS_2 d 2 = P S 2 を計算できるとする。固定された基準円が両方のビーコンを通るとき、p o w ( P ) \mathrm{pow}(P) pow ( P ) を2本のビーコン直線に沿った d 1 , d 2 d_1, d_2 d 1 , d 2 で表し、P P P を一意に定めるために3つ目のビーコンが必要な理由を説明せよ。
解答 ステップ1:直線 P S 1 PS_1 P S 1 を延長したものが基準円と再び第2の点 S 1 ′ S_1' S 1 ′ で交わるとすると、点の方冪により p o w ( P ) = P S 1 → ⋅ P S 1 ′ → = d 1 ⋅ P S 1 ′ \mathrm{pow}(P) = \overrightarrow{PS_1}\cdot\overrightarrow{PS_1'} = d_1 \cdot PS_1' pow ( P ) = P S 1 ⋅ P S 1 ′ = d 1 ⋅ P S 1 ′ ;同様にもう一方の直線に沿って、第2の交点 S 2 ′ S_2' S 2 ′ を用いて p o w ( P ) = d 2 ⋅ P S 2 ′ \mathrm{pow}(P) = d_2 \cdot PS_2' pow ( P ) = d 2 ⋅ P S 2 ′ 。
ステップ2:p o w ( P ) \mathrm{pow}(P) pow ( P ) は P P P と固定円のみに依存する一つの数(P P P を通るどの直線が使われたかには依存しない)なので、これら2つの式は等しくなければならない:d 1 ⋅ P S 1 ′ = d 2 ⋅ P S 2 ′ d_1 \cdot PS_1' = d_2 \cdot PS_2' d 1 ⋅ P S 1 ′ = d 2 ⋅ P S 2 ′ 、P P P の2つの測定距離を結ぶ一つの代数的制約。
ステップ3:この一つの方程式は P P P を(一般には円または直線上、同じ方冪の議論を逆に走らせると分かるように——固定された方冪を持つ点の軌跡はそれ自体、基準円と同心の円である)曲線上に制限するが、単一の点には制限しない:ビーコン対への1つの距離測定は P P P を曲線に制限するだけなので、単一のビーコン対では一意の位置を特定できない。
ステップ4:S 1 , S 2 S_1,S_2 S 1 , S 2 を通る直線上にない第3のビーコン S 3 S_3 S 3 は独立な円の方冪方程式をもたらし、一般にそのような2本の曲線(それぞれ具体的な円)は高々2点で交わるため、第3の測定こそが残る曖昧さを(高々)一意の受信機位置に潰すものである——これがまさに実際の測位システム(GPS、屋内ビーコン三辺測量)が3つ以上の基準点を必要とする理由である。
例: プトレマイオスの不等式による共円判定
メッシュ生成アルゴリズムは、クエリ点 D D D が三角形 A B C ABC A B C の外接円の内側にあるか(ドロネー条件)を判定する必要がある。プトレマイオスの不等式 A C ⋅ B D ≤ A B ⋅ C D + A D ⋅ B C AC\cdot BD \le AB\cdot CD + AD\cdot BC A C ⋅ B D ≤ A B ⋅ C D + A D ⋅ B C (等号は A B C D ABCD A B C D が円内接のとき)を用いて、A B ⋅ C D + A D ⋅ B C − A C ⋅ B D AB\cdot CD + AD\cdot BC - AC\cdot BD A B ⋅ C D + A D ⋅ B C − A C ⋅ B D の符号が D D D が外接円の内側、上、外側のどれにあるかをどう教えるか説明せよ。
解答 ステップ1:三角形 A B C ABC A B C とその外接円を固定する。プトレマイオスの不等式は任意の4点について成り立ち、等号はちょうど4点が順序 A , B , C , D A,B,C,D A , B , C , D で共円のとき:A C ⋅ B D = A B ⋅ C D + A D ⋅ B C ⟺ D AC\cdot BD = AB\cdot CD + AD\cdot BC \iff D A C ⋅ B D = A B ⋅ C D + A D ⋅ B C ⟺ D が A B C ABC A B C の外接円上にちょうどある。
ステップ2:f ( D ) = A B ⋅ C D + A D ⋅ B C − A C ⋅ B D f(D) = AB\cdot CD + AD\cdot BC - AC\cdot BD f ( D ) = A B ⋅ C D + A D ⋅ B C − A C ⋅ B D と定義する。ステップ1により f ( D ) = 0 f(D) = 0 f ( D ) = 0 はちょうど D D D が外接円上にあるとき。
ステップ3:D D D が円の外の遠方から中心へ連続的に動くとき、f ( D ) f(D) f ( D ) は連続的に変化し(連続な距離関数から構成されるため)、一般の位置に関する議論(内部の1点、例えば外心、外部の1点、例えば光線に沿った遠方の点を確認する)により、開いた内部全体で f ( D ) > 0 f(D) > 0 f ( D ) > 0 (そこではプトレマイオスの不等式は真に厳密)、外部全体で f ( D ) < 0 f(D) < 0 f ( D ) < 0 であることが分かる。
ステップ4:したがって f ( D ) = A B ⋅ C D + A D ⋅ B C − A C ⋅ B D f(D) = AB\cdot CD + AD\cdot BC - AC\cdot BD f ( D ) = A B ⋅ C D + A D ⋅ B C − A C ⋅ B D の符号が D D D を直接分類する:正なら D D D は外接円の内部に厳密にある(ドロネーの内接円テストを満たす)、ゼロなら D D D はちょうど円上にある、負なら D D D は厳密に外部にある——幾何学的な包含問題を単一の算術的符号チェックに変え、これがまさにドロネー三角形分割ソフトウェアでメッシュごとに何百万回も使われる基本演算である。
よくある誤り. 点の方冪でよくある誤りは符号 を忘れることである:P P P が円の内側にあるとき、p o w ( P ) = O P 2 − r 2 \mathrm{pow}(P) = OP^2-r^2 pow ( P ) = O P 2 − r 2 は負であり、正しい関係は P A ⋅ P B = r 2 − O P 2 PA \cdot PB = r^2 - OP^2 P A ⋅ P B = r 2 − O P 2 (両方とも正の長さで測る)、あるいは同等に真の符号反転を伴う P A → ⋅ P B → = O P 2 − r 2 \overrightarrow{PA}\cdot\overrightarrow{PB} = OP^2-r^2 P A ⋅ P B = O P 2 − r 2 である——内部の点で無頓着に符号なしの長さを代入すると誤った方程式になる。チェバとメネラウスについては、よくある誤りは比に符号を付けるべきときの混同である:チェバの積は真に共点なセビアンについて + 1 +1 + 1 に等しい(符号なしの長さ、または外部点の数が偶数の場合の符号付き)、一方メネラウスの共線条件は符号付き比を用いて積が − 1 -1 − 1 である必要がある——この2つの符号を取り違えることが、切線(横断線)問題で最も多い誤答である。 歴史的ノート
点の方冪はユークリッドの『原論』(第III巻)に割線と接線に関する個別の命題として暗黙に含まれていたが、19世紀の座標的・射影的方法の台頭とともに、特に1826年頃に「方冪」(Potenz)という用語を作ったヤコブ・シュタイナーによって、単一の代数的不変量として統一された。プトレマイオスの定理はクラウディオス・プトレマイオスの『アルマゲスト』(2世紀)に登場し、元々は弦の表を計算するために使われた——今日使われる三角関数表の古代の先駆けである。
アレクサンドリアのエウクレイデス
研究の最前線 2026年時点
オリンピック幾何学自体がAI推論研究の試験台となった:2024年、Google DeepMindのAlphaGeometry システムは過去25年間のIMO幾何問題30問中25問を人間の金メダリストに匹敵する水準で解いた。これは、ニューラル言語モデルと、ここで論じた古典的道具(点の方冪、相似三角形、円内接四角形)を補助点構成とともに正確に連鎖させる記号的演繹エンジンとを組み合わせることによる;後継のAlphaGeometry2 (2024年)はさらに、より大規模な歴史的IMO幾何問題セットの約84%まで網羅率を向上させた。AI以外にも、活発な研究方向にはチェバ/メネラウスの射影的・反転的一般化(直線ではなく円錐曲線への一般化など)や、Leanのような証明支援系でオリンピック風の総合的証明を計算機による形式化する取り組みがあり、古典的なユークリッド的議論を機械検証可能にする継続的な努力である。
点 P P P は中心 O O O 、半径 r = 5 r=5 r = 5 の円の外にあり、O P = 13 OP=13 O P = 13 である。P P P からの割線が円と A A A 、B B B で交わり P A = 4 PA=4 P A = 4 である。P B PB P B を求めよ。
三角形 A B C ABC A B C において、セビアン A D , B E , C F AD, BE, CF A D , B E , C F は B D D C = 2 \frac{BD}{DC}=2 D C B D = 2 、C E E A = 3 \frac{CE}{EA}=3 E A C E = 3 を満たす。チェバの定理によりセビアンが共点であるためには A F F B \frac{AF}{FB} F B A F はいくつでなければならないか?
1 6 \frac{1}{6} 6 1 6 6 6 2 3 \frac{2}{3} 3 2 3 2 \frac{3}{2} 2 3 辺の長さが 1 1 1 の正方形 A B C D ABCD A B C D が円に内接している。円内接四角形 A B C D ABCD A B C D にプトレマイオスの定理を用いて、対角線の長さ A C AC A C を求めよ。
2 \sqrt{2} 2 2 2 2 1 1 1 3 2 \frac{3}{2} 2 3 2024年に、点の方冪スタイルの総合的道具を用いる記号的演繹エンジンとニューラルモデルを組み合わせて、過去のIMO幾何問題30問中25問を金メダリストに近い水準で解いたAIシステムはどれか?
AlphaGeometry AlphaFold AlphaZero GPT-4