Posted By: zeryk (HAF) on 'CZriddles'
Title:     Re: Opet trpaslici s cepicemi
Date:      Mon Aug 10 22:08:25 2009

Zdar,

mi evidentne neco unika... To svoje prespokladane cislo vyhrknou vsichni 
najednou, nebo ho rikaji postupne, navzajem se slysi a je to tedy trivialni? 
:-) 

Co presne znamena "komunikovat"? :-)

Z.

> Ahoj,
> 
> nevim jestli to tu uz nebylo, spise ne: 
> 
> N trplaslikum budou nasazeny cepicky s cisly 1 az N (cisla se mohou opakovat
> a 
> tedy nemusi byt pouzita vsechna). Po nasazeni cepic trpaslici nesmi 
> komunikovat, vidi vsechny cislice ostatnich, ale svoji ne. Pak na znameni 
> kazdy rekne cislo, ktere si mysli, ze ma na cepici on. Pokud se ani jeden 
> netrefi budou rozmackani do trpaslicici marmelady. Pokud se alespon jeden 
> trefi naopak dostanou tolik marmelady, kolik sami vazi.
> 
> Naleznete strategii, pri ktere se trpaslici nacpou ze 100% jistotou.
> 
> Hint: nalezt strategii pro N=2 je o mnoho snadnejsi. Trosku orisek je toto 
> reseni zobecnit, ale opravdu obecne reseni *je* zobecnenim tohoto
> jednodussiho 
> reseni. 
> 
> vitas
>   @;; 

Zeryk.

Cim vic poznavam lidi, tim vic miluju psy...
                                    ...anglicke prislovi.