fórum o príkladoch
 korešpondenčný matematický seminár  
kontakt.php

 


4. príklad 2. zimnej série 2016/2017

Zadanie:
Ako v každom meste, aj v Algebrove majú vybudovanú sieť na šírenie klebiet. Dokonca sa ňou chvália, že je najlepšia spomedzi okolitých miest. \newline V meste je $n$ klebetníc. Na začiatku vie každá z nich jednu klebetu. Všetky klebety sú navzájom rôzne. Klebety sa šíra SMS-kami. Odosielateľka pošle v jednej SMS-ke všetky klebety, ktoré vie, nejakej inej klebetnici. Pre každé prirodzené číslo $n$ určte, koľko najmenej SMS-iek je potrebných na to, aby každá klebetnica vedela o všetkých klebetách. Nezabudnite zdôvodniť, prečo menej SMS-iek nestačí.


 

úvod | zadania | poradie | vzoráky | debata | sústredenia | výlety