第3問

9個の空間内の点を考え、4点が同一平面上にないとする。各点対を赤、青、または無色の辺で結ぶ。ちょうど

n

本の辺を彩色したとき必ず3辺が同色の三角形が存在するような最小の

n

を求めよ。

ステップ 2/4:

X

を通る三角形を調べる

ざっくり言うと

$X$ を通る三角形を調べる

R_iB_j=R\Longleftrightarrow i\equiv j\pmod2

詳しい解説

もし $XY$ と $XZ$ が同色なら、 $Y,Z$ は同じ正方形に属する。それらを結ぶ辺は無色の対角線か反対色なので、 $XYZ$ は単色でない。