Kavics Kupa 2015 10. feladat
(Feladat azonosítója: kk_2015_10f )
Témakör: *Logika (skatulya-elv)

A Bergengóc parlament alsóháza 135, felsőháza 120 képviselőt számlál. Néhány képviselő ellensége egymásnak (az ellenségesség kölcsönös). Ha az alsóház képviselőit 15 egyforma létszámú csoportra osztjuk, mindenképp lesz az egyik csoportban két képviselő, akik ellenségei egymásnak. Ha felső ház képviselőit osztjuk 15 egyforma létszámú csoportra, ott is mindenképp lesz az egyik csoportban két képviselő, akik az ellenségei egymásnak. Mennyi a 255 képviselő közötti ellenséges párok legkisebb lehetséges száma?



 

Végeredmény: 233