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  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 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čí.
|
fórum o príkladoch
