MathLabs

第1問

平面上の直線は、xx 軸、yy 軸、直線 x+y=0x+y=0 のいずれとも平行でないとき、サニーな直線と呼ばれる。n≥3n\ge3 を与えられた整数とする。次の2条件を同時に満たす平面上の nn 本の相異なる直線が存在するような、非負整数 kk をすべて求めよ:a+b≤n+1a+b\le n+1 を満たすすべての正の整数 aa と bb に対し、点 (a,b)(a,b) がそれらの直線の少なくとも1本の上にあること;そして、その nn 本のうちちょうど kk 本がサニーであること。
ステップ 6/6: 再び積み上げる:答えはすべての n で k = 0, 1, 3
k∈{0,1,3}k\in\{0,1,3\}
詳しい解説

第2ステップの帰着により、n=3n=3 の3つの基本構成に長い直線を追加していくと、すべての n≥3n\ge3 に対して、ちょうど k=0k=0、k=1k=1、または k=3k=3 本のサニーな直線をもつ有効な nn 本の直線族が得られ、必要性の議論により他の kk の値は不可能であることが分かる。よって完全な答えは k∈{0,1,3}k\in\{0,1,3\} である。