方針
(1) 円の中心を一つの 基本正方形に限定し、各座標方向で距離1以内にある格子線の本数を数える。、、 で場合分けする。(2) 既存円の中心が作る正三角形を基本領域とし、3頂点を中心とする半径 の円の共通部分の面積を求める。
解答
(1) 円の中心を一つの格子正方形 に限定する。ある座標方向について、中心から距離1以内にある格子線の本数を とする。
では となる部分の長さは2、 となる部分の長さは である。ちょうど2本と交わるには縦横とも であればよいから では各方向で少なくとも1本と交わる。ちょうど1本と交わる座標の範囲は両端側に長さ ずつあり、合計 である。従って では各方向で少なくとも2本の格子線と交わるので、合計が2本になることはない。以上より境界上の接触は面積0の集合なので確率に影響しない。
(2) 既存円の半径を とする。隣接する中心間距離は小円が既存円と交わるための中心間距離はである。ここで隣接3中心が作る正三角形を基本領域とする。小円がこの3円すべてと交わる中心位置は、3頂点を中心とする半径 の3円の共通部分 である。この共通部分では、ある頂点までの距離が 未満なら別の頂点までの距離が を超えるため、下限条件も自動的に満たされる。またこの半径では4中心との同時交差は起こらない。
2円の内側の交点を3組取ると、それらは一辺の正三角形を作る。各頂点中心で共通部分を囲む弧の中心角は である。従って基本正三角形の面積はよって
別解
解法2(基本平行四辺形で面積比を取る)
方針
(1) は基本正方形内で、縦横それぞれ
ちょうど1本の格子線から距離1以内となる帯の面積を測る。
(2)は三角格子の基本平行四辺形を2つの正三角形へ分け、
各三角形中央の曲辺三角形の面積を数える。
解答
(1)
円の中心を1つの 基本正方形に落とす。
では、1方向についてちょうど1本の格子線と交わる座標の
全長は2だから、有利な中心領域は面積4である。
ではその全長は である。
では縦横とも少なくとも2本と交わる。
よって(2)
既存円の中心間距離を 、小円の中心が既存円と交わり得る
最大距離を とすると三角格子の基本平行四辺形は、一辺 の正三角形2個からなる。
各正三角形内で3つの既存円すべてと交わる中心領域を とする。
半径 の3円の内側の交点が作る正三角形の一辺は境界弧の中心角は である。したがって基本平行四辺形には同じ領域が2個あり、その面積はよって距離が 未満となる内包位置は、
別の中心からの距離が を超えるため に入らず、
「交わる」の下限条件も満たされている。
総評
難度9、計算量8。想定時間は40分程度。(1)は に制限がないため3区間の場合分けが必要である。(2)は中心間距離の下限と上限の両方を確認する。三角格子の基本正三角形内では、求める領域は3円共通部分の曲辺三角形になり、中心角は となる。 2つの解法は標準的な答案手順と、別の構造から検算できる経路に分けた。必要性と十分性、等号条件、範囲を明示し、積分・総和・極限と主要な分数は読みやすい表示形式に統一した。