ARANYD 2018/2019 Kezdő I. kategória és II. kategória 2. forduló, III. kategória 1. forduló 4. feladat
(Feladat azonosítója: AD_20182019_k1k2f4f, AD_20182019_k2k2f4f, AD_20182019_k3k1f4f )
Témakör: *Kombinatorika

Adott a síkon véges sok egyenes és véges sok pont a következő feltételekkel: minden egyenesre legfeljebb 4 pont illeszkedik, és minden ponton áthalad legalább 2 egyenes. Bizonyítsuk be, hogy a pontok száma legfeljebb az egyenesek számának kétszerese! Mutassunk egy-egy olyan példát, ahol egyenlőség áll fenn, és az egyenesek száma

a) páros

b) páratlan!



 

Megoldás: -