HMMT 二月 2000 · GEN 赛 · 第 25 题
HMMT February 2000 — GEN Round — Problem 25
题目详情
英文原题
- Ho w man y p oin ts do es one have to pla e on a unit square to guaran tee that t w o of themare stri tly less than 1/2 unit apart?
p p
解析
英文解析
- W e an pla e 9 p oin ts as sho wn, all at least unit apart, but the next p oin t m ust be 2
less than , so 10 p oin ts m ust be pla ed. There is no arrangemen t of 10 p oin ts with 1
distan e at least . The pro of of this is a simple appli ation of the Pigeonhole Prin iple.12
p 2