ARANYD 2020/2021 Haladó II. kategória 1. forduló 3. feladat
(Feladat azonosítója: AD_20202021_h2k1f3f )
Témakör: *Kombinatorika

Egy falu 2020 lakójáról tudjuk, hogy bármely három embert választva közülük, ebből a háromból van kettő, akik egymás között szoktak telefonon üzenetet váltani. Egy hírt szeretnénk ennek a 2020 embernek eljuttatni. Igazoljuk, hogy ki lehet jelölni két embert a faluból úgy, hogy nekik elmondjuk a hírt, és ők ketten 2018 üzenettel az összes többi emberhez eljuttatják!



 

Megoldás: Igaz az állítás