El Problema de Josephus.

Conta una llegenda sobre l'historiador Josephus Flavius que, durant les guerres jueu-romanes, ell i altres 40 soldats jueus van quedar atrapats dins d'una cova envoltats pels romans. Veient que tenien molt poques possibilitats de sobreviure, van decidir suïcidar-se. Josephus i un amic seu no estaven molt feliços amb aquesta idea. Així dons, van proposar que, si hi havia que fer-ho, es fera amb un cert ordre: es col·locarien en cercle i s'anirien suïcidant per torn cada tres soldats començant pel primer. Josephus i el seu amic es van col·locar de tal forma que van ser els dos últims i, així, com ja ningú els podia portar la contrària, van decidir continuar vivint. Ignorant l'amic, troba on s'ha de col·locar Josephus per ser l'últim en eliminar-se:

http://www.aulademate.com/contentid-337.html

Les Torres de Hanoi

Diu la llegenda que Deu va crear el mon, i hi va col·locar en ell tres varetes de diamant amb 64 discs en la primera d'elles. També va crear un monestir amb monjos, els quals tenien la tasca de resoldre aquesta torre anomenada Torre de Hanoi divina: el dia en que els monjos aconseguissin acabar-la, el mon acabaria. La qüestió és que el mínim nombre de moviments necessaris per resoldre-ho és de 2⁶⁴-1. Considerant que els monjos feren un moviment per segon, els 64 discs trigarien poc menys de 585 mil milions d'anys a estar al seu lloc! Per que et facis una idea, el mon té ara uns 5 mil milions d'anys. T'atreveixes a resoldre-ho?

http://www.aulademate.com/hanoi.htm

Tres exploradors i tres caníbals volen creuar un riu. Tots estan d'acord a fer-ho ordenadament però els caníbals no són gent de fiar: en quant siguin majoria, es menjaran als exploradors. Hi ha alguna manera de que creuen tots el riu sense que hi haja cap mort?

http://www.plastelina.net/games/game2.html