[Dawidk01]

Ktoś kiedyś przedstawił mi dwie takie oto zagadki (można je nazwać matematycznymi, bo do ich rozwiązania potrzebna jest według mnie synteza: (Mam nadzieję, że nic nie pomieszałem w opisie.)

1. Gargamel złapał 100 smerfów. Dał im jednak szanse na przeżycie, która będzie polegała na odgadnięciu koloru czapki.
Powiedział im, że następnego dnia ustawi ich losowo w rządku i założy na głowę każdemu czapkę koloru czerwonego, albo białego. Każdy smerf będzie widział wszystkich przed sobą i wszystko słyszał (pierwszy będzie widział dziewięćdziesięciu dziewięciu przed sobą i tak dalej), ale nie będzie wiedział jaką czapkę ma na swojej głowie. Gargamel będzie pytał po kolei każdego smerfa "Jaką masz czapkę na głowie?". Smerf będzie musiał użyć tylko jednego słowa z dwóch: BIAŁĄ - CZERWONĄ. Gdy smerf powie kolor czapki na swojej głowie: przeżyje. Jeśli nie, umrze. Smerfy mogą się wcześniej naradzić jaką strategię obrać (oczywiście, gdyby po prostu zgadywali, to musieliby się zdać na los, ale smerfy czują, że jest szansa wykorzystać warunki jakie Gargamel postawił. Widzą czapki wszystkich przed sobą i słyszą wszystko). Oczywiście nie ma żadnych głupich kombinacji, w stylu, że smerfy będą się szturchać, czy coś. Gargamel jest czujny, a rozwiązanie zagadki (jakby ktoś nie wiedział o co w ogóle chodzi: Chodzi o to, żeby jak najwięcej smerfów przeżyło!) jest dosyć ciekawe.

2. Do więzienia trafia 100 więźniów, każdy zostaje umieszczony w osobnej celi.
Po jakimś czasie dostają szanse na wolność. Będą trafiali pojedynczo do celi przesłuchań, ale tajemnicą jest, który więzień w którym momencie będzie przesłuchiwany (mogą trafić wszyscy jednego dnia, a może być tak, że kilka lat nikogo do celi nie wezmą). W celi jest zgaszona lampa, którą każdy więzień po wejściu do celi przesłuchań może zapalić (gdy będzie zgaszona), zgasić (gdy będzie później zapalona), albo nic z nią nie robić. Gdy na przykład pierwszy więzień zapali lampę, to ona będzie zapalona czekać na kolejnego.
Wszyscy odzyskają wolność, gdy jeden z więźniów powie prawdziwe zdanie: "Wszyscy więźniowie już tu byli". To zdanie więźniowie mogą wypowiedzieć tylko raz, inaczej wszyscy umierają ;p Tak jak w przypadku smerfów, więźniowie mają czas na naradę, po czym zostaną odesłani do swoich pojedynczych cel i jedynym źródłem komunikowania będzie ta lampa...

Może w poniedziałek opiszę rozwiązania i powiem o nich coś więcej (i może o innych tego typu zagadkach).

#gruparatowaniapoziomu (a co ;p) #zagadka #matematyka

[Dawidk01]

@alilamambalej: zagadki einsteina nigdy nie rozwiązałem, bo miałem wrażenie, że można ją przeanalizować, a ja na to nie mam czasu ;p (mylę się?). Zagadka o boginiach wygląda ciekawie na pierwszy rzut oka ;p

[Dawidk01]

@alilamambalej:

[a.....j]

@Dawidk01:


A zagadka Einsteina to rzeczywiście tylko analiza. Nie ma jakiejś większej rozkminy, jak choćby w Twoich pytaniach(w których jest rozkmina):P

[Dawidk01]

@alilamambalej:

[a.....j]

@Dawidk01:

[Dawidk01]

@alilamambalej:
zachęcam do poczytania mojego wpisu o syntezie

[kolnay1]

@Dawidk01: Dość znane te zagadki dajesz. Spróbuj tej:

Ty, twój znajomy gracie z Mefistofelesem grę o swoje dusze. Ty i Mefisto jesteście w pokoju z szachownicą z żetonami na niej, każdy na jednym polu. Twój znajomy znajduje się poza pokojem. Każdy żeton ma dwie, rozróżnialne strony. Mefistofeles obraca niektóre żetony i rzuca na jakieś pole inkantację. Gra polega na tym, że możesz wybrać jedno pole i obrócić żeton znajdujący się na

[Dawidk01]

@kolnay1: ok, pomyślę w wolnym czasie ;p

[Korpokociak]

@Dawidk01 Ale w pierwszej zagadce jest 50 czapek z każdego koloru?

[Dawidk01]

@Korpokociak: niee, nie wiadomo ile jest czapek danego koloru

[d.....h]

@Dawidk01: Ale do drugiego zadania potrzebne jest solidne założenie, że więzień będzie miał kolejną wizytę (czyli potencjalnie nieskończona liczba wizyt, gdy nikt nie mówi magicznego zdania).

Miałem o to pytać, ale przeczytałem rozwiązanie i było takie samo, a ty potwierdziłeś :P

[Dawidk01]

@destruktiw_kommandoh: no tak. ale po prostu chodzi o to, żeby znaleźć potencjalny sposób na odzyskanie wolności, a nie żeby koniecznie jutro wyjść

[d.....h]

@Dawidk01: Z tej strony bym na to nie spojrzał. Zabawne, że uprawianie matematyki na swój sposób odmóżdża.

[Dawidk01]

@destruktiw_kommandoh: no matematyka to specyficzna dziedzina (o czym pisałem wczoraj i chyba będę pisał jeszcze ;p)

[d.....h]

@kolnay1: Rozwiązanie (chyba):

[kolnay1]

@destruktiw_kommandoh: Czyli np. jeżeli obrócone są wszystkie pola o numerze będącym potęgą dwójki (czyli wszystkie dzielniki zera w Z64), a zaklętym polem jest zero, to co zrobisz?

[a.....j]

@kolnay1: @destruktiw_kommandoh:

[d.....h]

@kolnay1:

[a.....j]

@kolnay1:


o o o
o o o
o o o
no i on obraca:
3 o x o
2 x x o
1 o o o
...1 2 3


Jest jakiś sposób żeby całe pole dane objąć spoilerem? Tak jak komentarz w dowolnym języku programowania?

[kolnay1]

@destruktiw_kommandoh: