OKTV 20242025 II. kategória 1. forduló 5. feladat
(Feladat azonosítója: OKTV_20242025_2k1f5f )
Témakör: *Kombinatorika

Egy nemzetközi konferencián 200 tudós vesz részt. Tudjuk, hogy mindegyikük legfeljebb négy nyelven beszél, továbbá bármely három tudós között van kettő, akik beszélnek közös nyelven. Bizonyítsuk be, hogy van olyan nyelv, amit a résztvevők közül legalább 26-an beszélnek.



 

Megoldás:

Igaz az állítás