konto usunięte

Temat: kapelusze

Straszna wiedźma trzymała w swoich lochach 30 krasnali. Miała taki plan: ustawiła krasnale jeden za drugim i założyła każdemu z nich kapelusz koloru białego lub czarnego (w dowolnych proporcjach). Każdy krasnal widział wszystkich przyjaciół przed sobą, ale nie widział jakie kapelusze mają jego przyjaciele z tyłu i nie widział jaki on sam ma kapelusz. Wiedźma podchodziła po kolei od ostatniego do pierwszego krasnala i pytała jaki ma kapelusz. Jak krasnal odpowiedział dobrze uchodził z życiem, w przeciwnym przypadku miał "pecha".
Krasnale nie mogą mówić nic poza "czarny" i "biały" oraz nie mogą dawać żadnych innych sygnałów.
Na szczęście dzień wcześniej krasnale poznały wredny plan wiedźmy.
Opracowały taki plan aby jak najmniej krasnali zginęło.

Ile krasnali na pewno przeżyło tego dnia?

Temat: kapelusze

Adam R.:
Straszna wiedźma trzymała w swoich lochach 30 krasnali. Miała taki plan: ustawiła krasnale jeden za drugim i założyła każdemu z nich kapelusz koloru białego lub czarnego (w dowolnych proporcjach). Każdy krasnal widział wszystkich przyjaciół przed sobą, ale nie widział jakie kapelusze mają jego przyjaciele z tyłu i nie widział jaki on sam ma kapelusz. Wiedźma podchodziła po kolei od ostatniego do pierwszego krasnala i pytała jaki ma kapelusz. Jak krasnal odpowiedział dobrze uchodził z życiem, w przeciwnym przypadku miał "pecha".
Krasnale nie mogą mówić nic poza "czarny" i "biały" oraz nie mogą dawać żadnych innych sygnałów.
Na szczęście dzień wcześniej krasnale poznały wredny plan wiedźmy.
Opracowały taki plan aby jak najmniej krasnali zginęło.

Ile krasnali na pewno przeżyło tego dnia?
Czy pozostałe krasnoludki słyszą co mówi kolejny krasnal??
Jeżeli słyszą to zachowa życie 29, a jeden będzie miał 50 % szans na przeżycie

konto usunięte

Temat: kapelusze

Czy pozostałe krasnoludki słyszą co mówi kolejny krasnal??
Tak słyszą.
Jeżeli słyszą to zachowa życie 29, a jeden będzie miał 50 % szans na przeżycie
Dokładnie tak. Może ktoś inny powie jak to możliwe?

Temat: kapelusze

A pani w szkole ich nie nauczyła, że nie wolno podpowiadać?

Temat: kapelusze

Adam R.:
Czy pozostałe krasnoludki słyszą co mówi kolejny krasnal??
Tak słyszą.
Jeżeli słyszą to zachowa życie 29, a jeden będzie miał 50 % szans na przeżycie
Dokładnie tak. Może ktoś inny powie jak to możliwe?
Gorzej z tym który ma się poświęcić za pozostałych. Jak go wybiorą czy będzie wśród nich bohater który lubi ryzyko?

konto usunięte

Temat: kapelusze

Otóż plan wstrętnej wiedźmy był następujący: przygotuję 29 białych kapeluszy i 1 czarny. Krasnale sie o tym dowiedziały. Ostatni w szeregu gdy zobaczył, że reszta ma białe krzyknął "czarny" i wszystkie krasnale przeżyły. Lecz zdarzyć sie mogło, że ostatni zobaczył, że jeden z jego kompanów ma czarny, więc krzyknął "biały" i przeżył, lecz wśród reszty zapanował strach. "Kto ma czarny?" - zastanawiali się ze strachem. Nagle jeden z nich krzycząc "biały" został stracony. Reszta odetchnęła z ulgą (...)

Temat: kapelusze

Rafal K.:
Otóż plan wstrętnej wiedźmy był następujący: przygotuję 29 białych kapeluszy i 1 czarny. Krasnale sie o tym dowiedziały. Ostatni w szeregu gdy zobaczył, że reszta ma białe krzyknął "czarny" i wszystkie krasnale przeżyły. Lecz zdarzyć sie mogło, że ostatni zobaczył, że jeden z jego kompanów ma czarny, więc krzyknął "biały" i przeżył, lecz wśród reszty zapanował strach. "Kto ma czarny?" - zastanawiali się ze strachem. Nagle jeden z nich krzycząc "biały" został stracony. Reszta odetchnęła z ulgą (...)
myślę ze plan był taki:
skoro krasnale nie miały szpiegów u wiedźmy, nie były jasnowidzami mogły się umówić że:
krasnal podający kolor mówi taki jaki kolor ma kapelusz następny przed nim a co za tym idzie każdemu z nich podpowie wcześniejszy. Tylko 1 podający kolor czyli ostatni w szeregu nie będzie miał pewności czy ma taki sam kapelusz jak stojący przed min w szeregu

konto usunięte

Temat: kapelusze

Ależ w zadaniu była mowa o tym, że "Na szczęście dzień wcześniej krasnale poznały wredny plan wiedźmy"

konto usunięte

Temat: kapelusze

Robert S.:
krasnal podający kolor mówi taki jaki kolor ma kapelusz następny przed nim a co za tym idzie każdemu z nich podpowie wcześniejszy. Tylko 1 podający kolor czyli ostatni w szeregu nie będzie miał pewności czy ma taki sam kapelusz jak stojący przed min w szeregu


Przy takim założeniu, aby przeżyć krasnal musiałby mieć taki sam kolor kapelusza jak ten przed nim, bo załóżmy taki ciąg kolorów: CBCB, wtedy ostatni krzyknąłby B i by zginął, przedostatni krzyknąłby C i też by zginął, drugi krzyknąłby B i by zginął itd.

R.

Temat: kapelusze

Rafal K.:
Ależ w zadaniu była mowa o tym, że "Na szczęście dzień wcześniej krasnale poznały wredny plan wiedźmy"
Plan wiedzmy jest podamy przecież na samym początku:

"Straszna wiedźma trzymała w swoich lochach 30 krasnali. Miała taki plan: ustawiła..."

konto usunięte

Temat: kapelusze

Robert S.:
Rafal K.:
Ależ w zadaniu była mowa o tym, że "Na szczęście dzień wcześniej krasnale poznały wredny plan wiedźmy"
Plan wiedzmy jest podamy przecież na samym początku:

"Straszna wiedźma trzymała w swoich lochach 30 krasnali. Miała taki plan: ustawiła..."

to teraz należy się zastanowić czy poznały ten plan w całości tj. wraz z proporcją białych i czarnych, czy też dowiedziały się jedynie, że kolejny dzień może być dla nich ostatnim. Ja rozumiem to zadanie w ten sposób, że krasnale dowiedziały się, że: wiedźma ma iles tam kapeluszy czarnych i ileś tam kapeluszy białych i poznały zasady na jakich mają szansę przeżyć.

konto usunięte

Temat: kapelusze

Aby przeżyło na pewno 29, a jeden miał 50% szans to proporcje kolorów kapeluszy muszą być jak 29:1, a krasnale muszą o tym wcześniej wiedzieć.

konto usunięte

Temat: kapelusze

Jeżeli jednak krasnale nie dowiedziały się ile jest czarnych a ile białych to 100% szanse przeżycia ma tylko 1, a 50% szans kazdy inny - pod warunkiem, że potrafią te krasnale liczyć do 30 ;-))

Temat: kapelusze

Rafal K.:
Jeżeli jednak krasnale nie dowiedziały się ile jest czarnych a ile białych to 100% szanse przeżycia ma tylko 1, a 50% szans kazdy inny - pod warunkiem, że potrafią te krasnale liczyć do 30 ;-))
nie muszą potrafić liczyć tylko muszą powtórzyć co powiedzial przedmówca gdyż:
"... podchodziła po kolei od ostatniego do pierwszego krasnala
i pytała jaki ma kapelusz...."

więc ostatni krasnal mówił kolor kapelusza jaki ma stojący bezpośrednio przed nim a ten powtarzał ten kolor więc nie jest istotna ilość poszczególnych kolorówRobert S. edytował(a) ten post dnia 21.09.07 o godzinie 12:19

konto usunięte

Temat: kapelusze

Robert S.:
więc ostatni krasnal mówił kolor kapelusza jaki ma stojący bezpośrednio przed nim a ten powtarzał ten kolor

Tylko, że przy takim podejściu do sprawy niekoniecznie przezyje ze 100% pewnością 29 krasnali. Otóż jak to już wskazywałem wcześniej, jezeli krasnale licząc od końca miały kapelusz w kolorze np. BCBCBC, to zgodnie z Twoją teorią ostatni mówi C i wtedy ginie, bo ma B, drugi od końca mówi C i żyje, ale trzeci od końca też mówi C i ginie bo ma B itd.Rafal Komarnicki edytował(a) ten post dnia 21.09.07 o godzinie 12:40
Wojciech J.

Wojciech J. Człowiek od wielu
zadań, głównie
związanych z branżą
Bada...

Temat: kapelusze

Niezaleznie od tego ile kapeluszy jest bialych, a ile czarnych:
Jezeli krasnal stojacy nastepny ma czarny wymawiamy cicho swoj kolor, jak bialy - glosno.
z prawdopodobienstwem 50% ginie pierwszy ktorego zapyta, a nastepni przezyja.

Temat: kapelusze

Tak, ale na pewno przeżyje tylko 15 - nieparzyści. Parzyści mają 50 % szans.

Temat: kapelusze

Adam R.:
nie
mogą dawać żadnych innych sygnałów.

konto usunięte

Temat: kapelusze

Wojciech J.:
Niezaleznie od tego ile kapeluszy jest bialych, a ile czarnych:
Jezeli krasnal stojacy nastepny ma czarny wymawiamy cicho swoj kolor, jak bialy - glosno.
z prawdopodobienstwem 50% ginie pierwszy ktorego zapyta, a nastepni przezyja.


i to jest własnie to rozwiazanie którego poszukiwałem ;-))

Temat: kapelusze

Adam R.:
nie
mogą dawać żadnych innych sygnałów.
natężenie głosu to taki naciągany nie-sygnał :)

Następna dyskusja:

trzy kapelusze




Wyślij zaproszenie do