Feladat: 2007. évi Kürschák matematikaverseny 3. feladata Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2008/február, 66. oldal  PDF  |  MathML 
Témakör(ök): Négyzetrács geometriája, Részhalmazok, Indirekt bizonyítási mód, Teljes indukció módszere, Kürschák József (korábban Eötvös Loránd)
Hivatkozás(ok):Feladatok megoldásai: 2008/február: 2007. évi Kürschák matematikaverseny 3. feladata

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Bizonyítandó, hogy a sík rácspontjainak tetszőleges véges H halmazából kiválasztható olyan K részhalmaz, melyre teljesülnek az alábbi tulajdonságok:
(a) a sík bármely tengelypárhuzamos (azaz függőleges vagy vízszintes) egyenese K-t legfeljebb 2 pontban metszi,
(b) HK bármely pontja rajta van egy K-beli végpontokkal rendelkező, tengelypárhuzamos szakaszon.