ARANYD 2021/2022 Haladó III. kategória 1. forduló 4. feladat
(Feladat azonosítója: AD_20212022_h3k1f4f )
Témakör: *Kombinatorika

A síkon felvettünk $ 47 $ különböző pontot. Mindegyik pont mindkét koordinátája egész szám, és az $ x $ és $ y $ koordinátára teljesül, hogy $ 1\le  x \le 20 $, valamint $ 1 \le y \le 5 $. Igazoljuk, hogy a pontok közül kiválasztható négy darab úgy, hogy ezek egy olyan téglalap csúcsai legyenek, amelynek az oldalai párhuzamosak a tengelyekkel!



 

Megoldás: Igaz az állítás