Zadanie:
Monty so šerifom išli do salónu na pivo. Pri vedľajšom stole si
všimli starého Harryho, ako hrá sám pexeso. Pexeso sa hrá
nasledovne. Harry najskôr rozloží na stôl  kartičiek pexesa otočených obrázkom dole.1 V každom
ťahu hráč postupne otočí dve kartičky. Ak sú rovnaké, zoberie
si ich. Ak sú rôzne, otočí ich naspäť. Harry sa snažil
pozbierať všetky kartičky na čo najmenej ťahov. Koľko najmenej
ťahov potrebuje Harry, ktorý má mimo iného perfektnú pamäť, na
to, aby pozbieral všetky kartičky, nech je pexeso na začiatku
rozložené akokoľvek?
1Na každom pexese je práve jeden obrázok. Obrázkov je  a každý z nich je práve na dvoch pexesách. |
fórum o príkladoch
