Началото на компютърните науки (афоризми, методи на преподаване, бележки към уроците
В някои държави има два града. В единия живеят само хора, които винаги казват истината, в другия - само тези, които винаги лъжат. Всички те се посещават, т.е. във всеки от тези два града можете да намерите както честен човек, така и лъжец. Да предположим, че се озовавате в един от тези градове. Как, след като зададете един въпрос на първия човек, на когото попаднете, определете в кой град сте - градът на честните или градът на лъжците?
- Вие сте във вашия град? - отговорът "да" винаги ще означава, че сте в честния град, на когото и да попаднете.
Въведен е нов ред в определен град. Сега всички, които искат да влязат в града, бяха спрени на входа от охраната и зададоха същия въпрос: "Защо искате да влезете в града?" Ако човек в отговор на този въпрос е казал истината, тогава е бил удавен в езерце, а ако не е бил окачен на бесилото. Дълго време никой не можеше да влезе в града, след като премина през този тест. Но имаше човек, който каза, че може да мине, без да бъде удавен в езерце или обесен на бесилото. Похвали се и. премина! Какво каза на пазача?
"Дойдох да бъда обесен".
Да предположим, че се озовавате на място, където живеят само две племена - племе на зли канибали-канибали и племе на добри хора. Нещо повече, човекоядците винаги казват лъжа, а техните съседи са, напротив, напълно честни хора. Да кажем, че сте на разклонение, където единият път води до едно племе, а другият - към друго. Естествено трябва да стигнете до добри хора. Някой стои на разклонение - не знаете дали е честен или лъжец. Какво трябва да му кажете, за да избере пътя, от който се нуждаете?