Forum Instytutu Matematycznego UWr

Teraz jest wtorek, 12 listopada 2019 4:01

Strefa czasowa: UTC + 1 [ DST ]




Utwórz nowy wątek Odpowiedz w wątku  [ Posty: 9 ] 
Autor Wiadomość
 Tytuł: Kłamca
PostNapisane: poniedziałek, 03 listopada 2008 12:18 
Offline
Avatar użytkownika

Dołączył(a): wtorek, 26 września 2006 19:11
Posty: 1734
Lokalizacja: Wrocław
Płeć: mężczyzna
Komu z Państwa uda się pokonać kłamcę?

_________________
Konsultacje w semestrze zimowym 2019/20: wtorki godz. 11-12, czwartki godz. 7-8, pok. 313
Analiza Matematyczna 1 (zima 2019/20)


Góra
 Zobacz profil  
 
 Tytuł:
PostNapisane: poniedziałek, 03 listopada 2008 14:05 
Offline
Avatar użytkownika

Dołączył(a): środa, 01 marca 2006 20:57
Posty: 248
Lokalizacja: Wrocek
A czy pan doktor zna algorytm z którego ten program korzysta?

Tak na szybko, bez zastanowienia chyba nie da się pokonać....

_________________
"google" i wszystko jasne:)
Obrazek
linux user: 431091


Góra
 Zobacz profil  
 
 Tytuł:
PostNapisane: poniedziałek, 03 listopada 2008 14:23 
Offline
Avatar użytkownika

Dołączył(a): wtorek, 26 września 2006 19:11
Posty: 1734
Lokalizacja: Wrocław
Płeć: mężczyzna
Nie znam algorytmu działania samego programu.
Mogę się jedynie domyślać zagadnienia matematycznego, na którym się on opiera.

Natomiast wiem, jak ten program pokonać. Aczkolwiek jest to nietrywialne bez głębszego zastanowienia.

Znajomość algorytmu pokonania kłamcy może być szczególnie pouczająca dla studentów sekcji informatycznej.

Ujawnię, że pokonany program drukuje komunikat postaci:

Kod:
*************!

Now look at my face.
You can spot a liar by reading his/hers face - literraly reading


Kto pokona program, będzie wiedział, co znajduje się w miejscu gwiazdek.

_________________
Konsultacje w semestrze zimowym 2019/20: wtorki godz. 11-12, czwartki godz. 7-8, pok. 313
Analiza Matematyczna 1 (zima 2019/20)


Góra
 Zobacz profil  
 
 Tytuł:
PostNapisane: poniedziałek, 03 listopada 2008 15:50 
Offline
Avatar użytkownika

Dołączył(a): wtorek, 10 maja 2005 14:30
Posty: 99
Lokalizacja: ależ skąd
Jarosław Wróblewski napisał(a):
Aczkolwiek jest to nietrywialne bez głębszego zastanowienia.

Znajomość algorytmu pokonania kłamcy może być szczególnie pouczająca dla studentów sekcji informatycznej.


Faktycznie jest to nietrywialne. Spędziłem nad zagadką chwilę czasu i w końcu dałem za wygraną... Po zobaczeniu rozwiązania muszę przyznać, że trochę mi wstyd. Zagadnienie które pomaga pokonać kłamcę było kiedyś omawiane na pewnych zajęciach ;) Ciekawe czy Skrzypu też o tym słyszał :)

_________________
Mądry człowiek podniesie kamień i zobaczy wszechświat. Głupiec po prostu położy sie w wodorostach i zacznie się tarzać dopóki cały się nie owinie, a potem wstanie i powie: "Hej, jestem Człowiek Wodorost!"


Góra
 Zobacz profil  
 
 Tytuł:
PostNapisane: wtorek, 04 listopada 2008 0:57 
Offline

Dołączył(a): niedziela, 29 października 2006 14:40
Posty: 19
Bardzo ładna zagadka! Ciekawe jaka jest minimalna liczba pytań dla zakresu liczb od 0 do 2^n-1. Jeżeli prosto uogólniam swoją strategię, to wychodzi mi coś w stylu n + sufit(log(n-1))+1.


Góra
 Zobacz profil  
 
 Tytuł:
PostNapisane: poniedziałek, 10 listopada 2008 0:21 
Offline

Dołączył(a): poniedziałek, 01 października 2007 16:24
Posty: 135
Jak przechytrzyć kłamcę?

_________________
[color=#4000BF]MaLin[/color]


Góra
 Zobacz profil  
 
 Tytuł:
PostNapisane: poniedziałek, 10 listopada 2008 7:52 
Offline

Dołączył(a): czwartek, 27 maja 2004 13:48
Posty: 1191
Zadanie jest elementarne (wystarczy wiedza ze wstępu do matematyki). No i trzeba trochę pomyśleć.


Góra
 Zobacz profil  
 
 Tytuł:
PostNapisane: poniedziałek, 10 listopada 2008 13:08 
Offline

Dołączył(a): niedziela, 01 października 2006 11:15
Posty: 257
Rozwiązanie zagadki bardzo ułatwia zauważenie, że kłamca operuje tylko na liczbach całkowitych!


Góra
 Zobacz profil  
 
 Tytuł:
PostNapisane: poniedziałek, 10 listopada 2008 16:45 
Offline
Avatar użytkownika

Dołączył(a): wtorek, 10 maja 2005 14:30
Posty: 99
Lokalizacja: ależ skąd
Ludomir Newelski napisał(a):
Zadanie jest elementarne (wystarczy wiedza ze wstępu do matematyki). No i trzeba trochę pomyśleć.


A dla tych, którzy chcą poznać ciekawy sposób na rozwiązanie zagadki przy pomocy kodowania Hamminga link:
http://like-a-geek.jogger.pl/2008/10/14 ... i-spoiler/

Kajetan Wandowicz napisał(a):
Rozwiązanie zagadki bardzo ułatwia zauważenie, że kłamca operuje tylko na liczbach całkowitych!


To trzeba zauważać? Chyba wystarczy przeczytać treść zadania: "Example: 1-4, 12, 14-15 is the same as 1, 2, 3, 4, 12, 14, 15." Naprawdę brałeś pod uwagę np. liczby wymierne? :) Zresztą program nie akceptuje kropek, a przecinki oddzielają liczby.

_________________
Mądry człowiek podniesie kamień i zobaczy wszechświat. Głupiec po prostu położy sie w wodorostach i zacznie się tarzać dopóki cały się nie owinie, a potem wstanie i powie: "Hej, jestem Człowiek Wodorost!"


Góra
 Zobacz profil  
 
Wyświetl posty nie starsze niż:  Sortuj wg  
Utwórz nowy wątek Odpowiedz w wątku  [ Posty: 9 ] 

Strefa czasowa: UTC + 1 [ DST ]


Kto przegląda forum

Użytkownicy przeglądający ten dział: Brak zidentyfikowanych użytkowników i 1 gość


Nie możesz rozpoczynać nowych wątków
Nie możesz odpowiadać w wątkach
Nie możesz edytować swoich postów
Nie możesz usuwać swoich postów
Nie możesz dodawać załączników

Szukaj:
cron
POWERED_BY
Przyjazne użytkownikom polskie wsparcie phpBB3 - phpBB3.PL