Zoznam úloh

8. KMSáci Margecany Spratávajú

Kolo už skončilo. Môžeš si pozrieť vzorové riešenie.

Vedúci dotancovali, ale piesok ešte nebol z trate odprataný, a tak sa ho všetci cestujúci rozhodli ísť odpratávať. Odpratávali ho svorne zrnko po zrnku. Niektoré zrnká išli ľahšie a zvládol ich odpratať samotný cestujúci, s inými si však museli poradiť aj viacerí. Keď už bol všetok piesok odprataný, vlakvedúci chcel oceniť najusilovnejších odpratávačov. Na to by však o každom z nich musel vedieť, akú množinu zrniek piesku odpratal.

Majme sto množín. V každom kroku si vie vlakvedúci vybrať dve množiny a zistiť ich prienik aj zjednotenie. Nájdite najmenší možný počet krokov, na ktorý vie vlakvedúci zistiť presný obsah všetkých množín.

Pre odovzdávanie sa musíš prihlásiť.
Trojsten

Korešpondenčný matematický seminár zastrešuje občianske združenie Trojsten.

Kontakt
Ďalšie projekty