Posted By: vitas (vitas) on 'CZriddles'
Title:     Opet trpaslici s cepicemi
Date:      Mon Aug 10 11:02:33 2009

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
  @;;