Pokaż wiadomości

Ta sekcja pozwala Ci zobaczyć wszystkie wiadomości wysłane przez tego użytkownika. Zwróć uwagę, że możesz widzieć tylko wiadomości wysłane w działach do których masz aktualnie dostęp.


Wiadomości - HAL 9000

Strony: 1 ... 8 9 [10] 11
136
Hyde Park / Odp: Kwiz
« dnia: Września 04, 2013, 04:19:03 pm »
A tak się składa, że wśród tego, co podałaś, jest dobry trop  ;)
Naprawdę mam jeszcze dzisiaj podać rozwiązanie? Już się poddajecie? :)

137
Hyde Park / Odp: Kwiz
« dnia: Września 04, 2013, 04:00:55 pm »
Może jeszcze jedna podpowiedź: można założyć, że krasnoludki są dobre w matematyce i mają niezawodną pamięć. Dzięki temu każdy potrafi przechowywać w pamięci potrzebne liczby i wykonywać na nich operacje.

138
Lemosfera / Re: Lemoniada '2013
« dnia: Września 04, 2013, 03:58:28 pm »
Trudno.
Pozostaje mi w takim razie życzyć zdrowia i sił :)

139
Lemosfera / Re: Lemoniada '2013
« dnia: Września 04, 2013, 12:48:58 pm »
Czy w przyszłym roku też odbywa się Lemoniada i czy też w Krakowie?
Pytam, bo w tym roku mnie nie będzie, ale kiedyś w przyszłości chętnie bym się wybrał :)

140
Hyde Park / Odp: Kwiz
« dnia: Września 04, 2013, 12:46:44 pm »
Cytat: maziek w Września 04, 2013, 12:42:36 pm
Daj to rozwiązanie (chyba, że ktoś jeszcze walczy - to niech napisze, żeby nie dawać) bom niecierpliwy.
W takim razie dam nie za parę dni, tylko jutro po południu, żeby dać szansę tym, co chcą powalczyć. Chyba wystarczy cierpliwości na przeczekanie jednego dnia?  ;)

141
Hyde Park / Odp: Kwiz
« dnia: Września 04, 2013, 12:37:33 pm »
Hmm...
Nadal wydaje mi się, że rozwiązanie istnieje. Czy coś pokręciłem - nie jest to niemożliwe, zobaczymy jak pokażę swoje rozwiązanie.
Tak, każdy zna położenie początkowe i to co sam zobaczył (i ewentualnie przestawił).
Poza tym wcale nie jest powiedziane, że to akurat n-ty ma wiedzieć :) Może być którykolwiek.

142
Hyde Park / Odp: Kwiz
« dnia: Września 04, 2013, 11:52:00 am »
Cytat: maziek w Września 04, 2013, 11:25:15 am
E nie mam czasu.... robota, robota, robota. Ale nie rozumiem, jakie ma znaczenie położenie. Oczywiście widząc, że była w 0 można dać czytelny sygnał przestawiając na 1. Mogą się wiec umówić, że żaden krasnal nic nie przestawia, poza jednym czy coś koło tego - ale i tak do niczego to nie prowadzi. Poczekam na rozwiązanie :) .

Z ujawnieniem rozwiązania (dla wersji "a" oczywiście) jeszcze przynajmniej parę dni poczekam, żeby więcej ludzi miało szansę to rozwiązać.
Być może istnieje więcej niż jedno, nie wiem :)

143
Hyde Park / Odp: Kwiz
« dnia: Września 04, 2013, 11:19:09 am »
Rozwiązanie jednak istnieje dla dowolnie dużego n, mimo że wzorzec nie musi być stały (oczywiście wszystkie te moje twierdzenia odnoszą się do wersji "a" - dla tej drugiej nadal jeszcze nic nie wymyśliłem).
Radzę się zastanowić, dlaczego znajomość początkowego położenia wajchy jest taka ważna  :)

144
Hyde Park / Odp: Kwiz
« dnia: Września 04, 2013, 10:09:06 am »
Żeby nie było niejasności - informację, że "wszystkie krasnoludki już tu były" ma przekazać czarownikowi tylko jeden z nich, zresztą nie ma innej możliwości, bo po wypowiedzeniu tych słów następuje uwolnienie/śmierć wszystkich.
Tak dodaję to na wypadek, gdyby ktoś zrozumiał, że każdy krasnolud musi znać odpowiedź na pytanie. Nie musi. Wystarczy jeden.
Ta zagadka nie ma też nic wspólnego z prawdopodobieństwem*, nie interesuję nas strategie dające 50% czy 75% szans na przeżycie (jeśli takie w ogóle istnieją, bo nie wiem  :) ), istnieje (przynajmniej dla wersji "a") strategia dająca 100% szans na ocalenie.

*w sumie to ma coś wspólnego, skoro mamy do czynienia z krasnoludkami, przypominają się "Smoki prawdopodobieństwa"  ;)

145
Hyde Park / Odp: Kwiz
« dnia: Września 04, 2013, 09:54:20 am »
Cytat: Stanisław Remuszko w Września 03, 2013, 11:46:43 pm
Intuicja mi podpowiada, że jest dobry sposób dopiero po DWÓCH wejściach każdego. Muszą być DWIE tury.
Jeśli nie - to odszczekam :-(
VOSBM

Dla sytuacji "a" może się zdarzyć przypadek, w którym część krasnoludków będzie w komnacie z dźwignią tylko raz.
Natomiast faktycznie, jeśli turę rozumiemy jako najkrótszy czas, w którym każdy był co najmniej raz - to jedna tura nie wystarczy, trzeba "napocząć" drugą. Oczywiście, odnosi się to tylko do najbardziej optymistycznego przypadku - w pesymistycznym potrzeba będzie znacznie więcej tur.
Dla "b" nic nie powiem, bo sam jeszcze nie znam rozwiązania  ;)

146
Hyde Park / Odp: Kwiz
« dnia: Września 03, 2013, 11:35:02 pm »
Cytat: olkapolka w Września 03, 2013, 10:56:05 pm
Taki podział na grupy, uzależniony od położenia dźwigni - to dobry trop?

Raczej zły, ale pamiętaj, że każdy pamięta, co robił i widział przedtem i za każdym kolejnym wejściem może robić co innego.

147
Hyde Park / Odp: Kwiz
« dnia: Września 03, 2013, 10:27:27 pm »
Cytat: olkapolka w Września 03, 2013, 10:03:15 pm
Cytat: HAL 9000 w Września 03, 2013, 05:00:48 pm
Cały trick polega po prostu na zauważeniu, że żarówka może być nie tylko zapalona/zgaszona, ale i ciepła/zimna :)
Po tym spostrzeżeniu zagadka staje się wręcz trywialna.
...i dyskusyjna;) Jeśli to jedyne rozwiązanie:)
Co do krasnoludków: jeśli czas nie ma znaczenia, każdy krasnoludek może być losowany po kilka razy, to (ponumerowałam sobie ich, podzieliłam na parzystych i nieparzystych - dopasowałam do 0-1 położenia dźwigni, ale przy tych możliwościach to nic nie daje) chyba muszą sobie...te krasnale...rwać włosy z brody...i zostawiać koło dźwigni...ot, typowa zagadka informatyczna ??? ;)

Tak, zdaję sobie sprawę z tego, że takie numery jak dotknięcie żarówki zamiast prostego spojrzenia czy świeci czy nie zawsze są dyskusyjne, z drugiej strony jednak uczą chyba nieszablonowego myślenia   :)
Przy krasnoludkach jednak takich sztuczek jak rwanie włosów nie ma, czas nie ma znaczenia.
Drobna podpowiedź: krasnale nie muszą postępować wszystkie tak samo, można przydzielić im różne role do wypełnienia.
A wyrywać włosy czasem by się chciało, jak trzeba coś informatycznego zrobić w grupie, czy to krasnoludków, czy kolegów-studentów. Pod tym względem zagadka jest nierealistyczna. Sparingi programowania zespołowego nauczyły mnie, że programowanie zespołowe najlepiej wychodzi w zespołach jednoosobowych  ;)

148
Hyde Park / Odp: Kwiz
« dnia: Września 03, 2013, 09:42:34 pm »
Cytat: maziek w Września 03, 2013, 09:32:07 pm
Nie wiem. Wydaje mi się, że rozwiązanie jest możliwe tylko wówczas, jeśli jest pewne, że w czasie t żaden krasnal nie będzie więcej niż raz. Wówczas kiedy któryś wejdzie drugi raz do komnaty to jest pewne, że każdy z nich był co najmniej raz - ale dźwignia wówczas nie ma znaczenia, więc pewnie nie zgadłem.

Z drugiej strony jeśli w czasie t każdy krasnal może być wzywany do komnaty dowolną ilość razy - to zadanie nie ma rozwiązania IMO.

Tak, w czasie t krasnal może być wzywany dowolną ilość razy, ale jeszcze raz zwracam uwagę, żeby nie traktować t jako stałej, te "okresy" mogą mieć równie dobrze różną (byle skończoną) długość. Przepraszam za niefortunne sformułowanie z pierwszego postu.
Rozwiązanie istnieje, przynajmniej dla wersji a, bo dla wersji b jeszcze nie wiem :)

149
Hyde Park / Odp: Kwiz
« dnia: Września 03, 2013, 09:13:09 pm »
Cytat: maziek w Września 03, 2013, 08:25:08 pm
Czy ta zagadka jest na poważnie (ścisła), czy też chodzi o jakiś pomysł rodzaju że trzeba zatłuc złego czarownika i już?

Ta zagadka jest jak najbardziej ścisła, w przeciwieństwie do tej żarówki* :)

*To znaczy to o żarówce w sumie wiązało się z fizyką, więc też nauką ścisłą, ale wymagała czegoś więcej niż zostało powiedziane w treści. Krasnoludki natomiast są typową zagadką informatyczną.

150
Hyde Park / Odp: Kwiz
« dnia: Września 03, 2013, 08:09:26 pm »
Cytat: Stanisław Remuszko w Września 03, 2013, 07:10:29 pm
Czy krasnoludki wiedziały przed uwięzieniem, ile krasnoludków zostanie uwięzionych itd.?
VOSBM

Tak. Mogły też wtedy swobodnie razem się naradzić.

Strony: 1 ... 8 9 [10] 11