OKTV 20222023 I. kategória 1. forduló 6. feladat
(Feladat azonosítója: OKTV_20222023_1k1f6f )
Témakör: *Kombinatorika

Egy $ n $ tagú társaságról ($n \ge 3 $) tudjuk, hogy bárhogyan is választunk ki közülük 3 embert, a kiválasztottak közül biztosan van 2 olyan ember, akik nem ismerik egymást, és ugyanabban a hármasban biztosan van 2 olyan ember is, akik ismerik egymást (az ismeretség kölcsönös). Hány tagja lehet a társaságnak?



 

Megoldás: 

3, 4 vagy 5