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.