Saarella asuu n alkuasukasta, n>2, ja jokaisella asukkaalla on ainakin yksi ystävä. Saaren uusi pormestari kysyi jokaiselta asukkaalta, onko hänellä enemmän valehtelevia ystäviä, tottapuhuvia ystäviä vai molempia yhtä paljon. Jokainen asukas vastasi, että hänellä on enemmän valehtelevia ystäviä. Pormestari määräsi yhden asukkaan teloitettavaksi valehtelusta ja kysyi lopuilta n - 1 asukkaalta saman kysymyksen. Tällä kertaa kaikki vastasivat, että heillä on enemmän tottapuhuvia ystäviä.
Oliko teloitettu asukas valehtelia vai tottapuhuva, ja kumpia asukkaita on enemmän saarella?
Oliko teloitettu asukas valehtelia vai tottapuhuva, ja kumpia asukkaita on enemmän saarella?
Vastaukset 1
Vanhimmat
Ainakin yksi ratkaisu on, että alunperin on yksi tottapuhuva asukas ja muut valehtelijoita. Todenpuhuja oli kaikkien valehtelijoiden ystävä ja lisäksi kullakin valehtelijalla oli yksi valehtelijaystävä. Todenpuhuja teloitettiin, jolloin kullekin valehtelijalle jäi yksi valehtelijaystävä.