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

Egy megbeszélésen üzletemberek vettek részt. Amikor üdvözölték egymást, kiderült, hogy már mindegyiküknek volt legalább egy ismerőse a többiek között, olyan viszont nem volt, aki mindenkit ismert volna. Sőt, az is kiderült, hogy volt olyan, aki a többiek közül pontosan egyet ismert, de olyan nem volt, akinek pontosan kettő vagy pontosan három ismerőse lett volna. Olyan viszont volt, aki a társaságnak több mint három tagját ismerte. Az ismeretség kölcsönös. Legalább hányan voltak jelen a megbeszélésen?



 

Megoldás:

Legalább 7 tagú