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.
Korešpondenčný matematický seminár zastrešuje občianske združenie Trojsten.
Trojsten, o.z.
FMFI UK, Mlynská dolina
842 48 Bratislava
Intenzívny matematický zážitok v lete
Tímová matematická súťaž pre stredoškolákov
Knižnica všemožných matematických múdrostí