Монгол Бодлогын Сан
Эх хэлээрээ суралцаж, эх хэлээрээ мэдлэгээ түгээе.
Бодлого №15481
$n$ радиустай тойрогт тус бүр нь 1 урттай 4 хэрчим өгчээ. Тэгвэл өгсөн $s$ шулуунтай параллель юмуу перпендикуляр ямар нэгэн шулуунаар эдгээр хэрчмээс 2-ыг нь огтолж болохыг батал.
Бодлогын төрөл: Уламжлалт
Бодлогыг оруулсан: Балхүүгийн Батбаясгалан
Бодолт
Заавар:
Бодолт: $s_1$ нь $s_1\bot s$ байх дурын шулуун байг. $i$-р хэрчмийн $s$
ба $s_1$ дээрх проекцүүдийг $a_i,b_i$ гэвэл $a_i+b_i\ge1$ болно. Иймд $(a_1+
\ldots+a_{4n})+(b_1+\ldots+b_{4n})\ge4n$ болно. Тодорхой болгоод $a_1+\ldots+
a_{4n}\ge b_1+\ldots+b_{4n}$ гэж үзвэл $a_1+\ldots+a_{4n}\ge2n$ болно. Энэ бүх
хэрчмүүд нь $n$ радиустай тойрог дотор орших тул $2n$ урттай хэрчим дээр л
проекцлогдоно. Хэрвээ $a$ проекцүүд нь ерөнхий цэггүй байсан бол $a_1+\ldots+
a_{4n}<2n$ байхсан. Иймд $s$ шулууны ямар нэг $M$ цэг дээр ядаж хоёр хэрчмийн
цэг\\ проекцлогдоно. Иймд $M$-г дайрсан $s_1\bot s_2$ байх $s_2$ шулуун нь энэ хоёр
хэрчмийг зэрэг огтолно.