kms - fórum o príkladoch

9. príklad 3. zimnej série 2012/2013

Zadanie:
Na matematickú konferenciu prišlo $n$ ľudí, ktorí sa vzájomne nepoznali. Každý si doniesol práve jednu svoju vizitku. Ak sa dvaja ľudia nepoznajú, môžu sa zoznámiť jedine výmenou vizitiek, ktoré majú práve pri sebe. Podobne, jediný spôsob, ako si môžu dvaja ľudia vymeniť vizitku, je, že sa zoznámia. Po pár hodinách zoznamovania dorazili dvaja oneskorenci. Dokážte, že s pomocou novopríchodzích môže týchto $n+2$ ľudí pokračovať v zoznamovaní tak, že každý dostane naspäť svoju vizitku¹.

¹na konci sa nemusí nutne poznať každý s každým

Naspäť na príklady | Napíš príspevok