jump to navigation

Krzyżówka z eksploracji danych (druga) 06/02/2011

Posted by Mikołaj Morzy in eksploracja danych, humor, zagadki.
add a comment

Dwa lata temu donosiłem o pierwszej na świecie krzyżówce poświęconej eksploracji danych. Nieocenione KDNuggets dostarcza nam kolejnej porcji wysoce hermetycznej rozrywki (bo, przyznajmy uczciwie, ile osób potrafi powiedzieć, jakie hasło kryje się za opisami „Review of data to establish patterns and conclusions and recommendations” lub „Sum of squared errors of prediction, abbr.„)

Mi rozwiązanie nowej krzyżówki zajęło 11 minut. Dobrej zabawy!

Zagadka o więźniach i kapeluszach 06/02/2011

Posted by Mikołaj Morzy in humor, zagadki.
3 komentarze

A question mark imageW trakcie zajęć z eksploracji danych zadaję studentom zagadki. To forma gimnastyki umysłowej i zabawy, chociaż staram się zbierać jedynie zagadki które są ściśle związane z informatyką. Wygląda na to, że będę musiał zacząć głębiej poszukiwać źródeł inspiracji. W tym tygodniu wygrzebałem piękną zagadkę, której reperkusje idą daleko dalej, niż początkowo sądziłem. Nawet New York Times pisał o niej. Zagadka jest następująca:

15 więźniów jest przetrzymywanych w więźeniu, którego naczelnikiem jest matematyk-sadysta. Pewnego dnia więźniowie dowiadują się o czekającej ich następnego dnia egzekucji, przy czym naczelnik pozwala im naradzić się przez noc w celu opracowania protokołu. Zasady egzekucji są następujące:

  • każdy więzień dostanie na głowę czapkę białą lub czarną na podstawie wyniku rzutu monetą (tj. prawdopodobieństwo uzyskania czapki białej jest takie samo jak prawdopodobieństwo uzyskania czapki czarnej i wynosi w obu pyrzpadkach 50%)
  • nie istnieje żaden sposób aby więzień zobaczył kolor swojej czapki
  • każdy więzień widzi kolory czapek wszystkich pozostałych więźniów
  • nie istnieje absolutnie żaden sposób komunikacji między więźniami (słowa, gesty, chrząknięcia, itp.)
  • zapytany o kolor swojej czapki, więzień może powiedzieć jedynie: biała, czarna lub odmówić odpowiedzi
  • jeśli każdy więzień odmówi odpowiedzi, wszyscy zostaną rozstrzelani
  • jeśli którykolwiek więzień pomyli się co do koloru swojej czapki, wszyscy zostaną rozstrzelani

Innymi słowy, więźniowie przeżyją tylko wtedy, jeśli co najmniej jeden z nich poda kolor czapki i wszyscy, którzy się odezwą, zgadną poprawnie. Jakie szanse na przeżycie mają więźniowie?

Naiwna strategia jest taka, że wszyscy milczą, a uzgodniony więźnień podaje losowy kolor, np. biały. Taki protokół gwarantuje im 50% szans na przeżycie. Okazuje się, że można dużo dużo dużo lepiej. Co jeszcze ciekawsze, im więcej więźniów, tym lepiej, ich szanse zdecydowanie rosną. Jeden z moich studentów podesłał mi bardzo ciekawą dyskusję wraz z rozwiązaniem, autorstwa Andrzeja Dąbrowskiego z Instytutu Matematycznego Uniwersytetu Wrocławskiego, a także artykuł „Why Mathematicians Now Care About Their Hat Color„, który ukazał się w NYT parę lat temu.

Na okrągło 11/08/2010

Posted by Mikołaj Morzy in zagadki.
3 komentarze

Ależ mi się ta zagadka podoba! Powtarzam ją za „Omnibusem Wakacyjnym”, dodatkiem specjalnym do „Polityki” z lipca tego roku. Istnieją słowa, które można napisać „na okrągło”, tj. takie słowa, których pierwsza i ostatnia sylaba jest taka sama. Najczęściej nie mamy najmniejszego problemu, żeby takie słowa błyskawicznie rozszyfrować, np.

Zagadka "Na okrągło"Problem zaczyna się, gdy usuniemy ze słowa litery. Poniżej pięć zagadek, przyjemności.

Cicho wszędzie, głucho wszędzie 03/08/2010

Posted by Mikołaj Morzy in humor, zagadki.
add a comment

Skąd ta cisza na blogu? Odpowiedź poniżej w formie rebusu.

53° 44′ 0″ N, 21° 49′ 0″ E (minus K)

11/22/2009

Posted by Mikołaj Morzy in zagadki.
2 komentarze

Znajomy przesyła zagadkę. Co prawda w postaci łańcuszka (jeśli zgadniesz, to dopisz się do listy i prześlij list dalej), ale nie będziemy wspierać takiej formy dystrybucji internetowej. Prezentuję samą zagadkę, akurat w sam raz, żeby rozruszać szare komórki po niedzielnym obiedzie:

 

  • 2+3=10
  • 7+2=63
  • 6+5=66
  • 8+4=96
  • 9+7=?
%d blogerów lubi to: