Интересные факты

Все самое интересное со всего мира!

Задачи про рыцарей

Задачи о рыцарях и лжецах  — разновидность математических задач, в которых фигурируют персонажи:

и его антагонист

Решение подобных задач обычно сводится к перебору вариантов с исключением тех, которые приводят к противоречию.

Существуют задачи с тремя типами персонажей — рыцари, лжецы и нормальные люди (вариант - шпионы). Последние могут как лгать, так и говорить правду (например: самая сложная логическая задача ).

Также существуют целые классы задач того же типа, но с другими персонажами — задачи о пациентах и врачах , задачи об упырях , собранные в частности в книгах математика Рэймонда М. Смаллиана .

На острове живут рыцари и лжецы. Путешественник, встретивший одного из местных жителей, спросил его, кем он является. Что ответит житель?

Последние обновления на сайте:

1. Пробуждение после наркоза - это мощнейшая сыворотка правды, сносящая абсолютно все внутренние тормоза.
2. Страшная Находка в гипсе миф о традиции римлян разрушила.
3. Эдуардо минте хесс поделился уникальными кадрами этого скрытного хищника, обитающего на юге Чили и в Аргентине.
4. Пocледний человек кaзненный на гильoтине.
5. Посетители миланского собора часто бывают шокированы натурализмом статуи святого Варфоломея - одного из 12 учеников Христа.
6. Учёные замерили пульс у зрителей во время просмотра хорроров - и составили рейтинг самых пугающих.
7. Главный френдзонщик школы: один мальчик и целый класс равнодушных "Невест".
8. Игра на выживание: месть за миллион.
9. Роспотребнадзор о начале активности клещей сообщил.
10. На кадрах видно, как молнии вместо привычного удара вниз устремляются вверх, в верхние слои атмосферы.
11. Пepeд вaми Эмерих юттнер - человек, котopый cyмел пpoжить 10 лeт на пoддельных однодолларовых купюpax.
12. И правда выглядят как персонажи из игры.
13. Двухлетняя арьятара шакья стала новым земным воплощением богини таледжу, сменив 11-летнюю тришну шакья.
14. Момент "Мяукающего Пранка", когда серьезный с виду мужчина в строгом черном костюме решает устроить прохожим настоящий когнитивный диссонанс.
15. Слишком мощная страховка.
16. Петр Чернышёв подросшую дочь Милу от анастасии Заворотнюк показал.
17. Екатерина Гордон о шестой свадьбе Александра гордона.
18. Любитeли cладкого, лoвитe пушечный лайфхак.
19. В южной Корее придумали свой вариант борьбы с буллингом.
20. Неожиданно, но лоси, оказывается, неплохие пловцы.
21. Анaлиз дaнных 17 000 чeлoвeк выявил, чтo нaибoлee умныe pecпoндeнты чaщe cтaлкивaютcя c тpуднocтями в oтнoшeниях.
22. Американская пара оказалась в центре внимания после того, как их новорождённый малыш родился с кожей значительно темнее, чем у обоих родителей.
23. Тыcячи лeт нaзaд инуиты Аpктики выpeзaли узкиe paзpeзы из cлoнoвoй кocти, poгa и дepeвa, чтoбы coздaть тaк нaзывaeмыe cнeжныe oчки.
24. На побережье обнаружили глубоководную чёрную акулу Dalatias Licha, которая в норме живёт на глубине до 1600 метров.
25. Анализ данных 17 000 человек выявил, что наиболее умные респонденты чаще сталкиваются с трудностями в отношениях.
26. Откуда пошло выражение "Драть, кaк Сидopoву Кoзу".
27. Бaшня о'Бpaйeнa, oчeнь пoпуляpнoe туpиcтичecкoe мecтo в гpaфcтвe лэp, Иpлaндия.
28. На фото - самый узкий город в мире яньцзинь (Китай.
29. Вроде бы покрытый стиль.
30. Учёные выяснили, что нюхать пердёж якобы может быть полезно для мозга.
31. Рeдкoe зaбoлeвaниe дeлaeт шepcть ачумa чepecчуp гуcтoй - из-зa этoгo oн нaпoминaeт пepcoнaжa чубaкку.
32. В Москве строятся больницы будущего что это такое?
33. Великий самозванец, вылечивший 15 из 16 больных, не будучи хирургом.
34. Акула чуть не лишила россиянку двух пальцев на Мальдивах.
35. "Ну вот, опять!
36. Cladosporium Sphaerospermum способен расти под воздействием радиации благодаря содержащемуся в нём меланину.
37. Пальцы мертвеца. Эти "Пальцы" - плодовые тела гриба Xylaria Polymorpha, они могут достигать 10 сантиметров в высоту.
38. Боня по-простому попросила Энджи приготовить ей ланч, ну хотя бы что-нибудь разогреть.
39. С этим средством вы не сможете перестать нюхать мужа!
40. Слабоумие и отвага!
41. В самом сердце тропических лесов Амазонки ученые обнаружили нечто необыкновенное - грибок, который ест пластик.
42. Ад под землей: шахта кавама стала братской могилой.
43. Африканский бро гуляет по Польше, подходит к местным девушкам с улыбкой до ушей и, как по сценарию, одна за другой начинают тормозить шаг.
44. Россиянки начали лечить насморк.
45. Амурский леопард - одно из самых редких животных планеты, в дикой природе их осталось меньше сотни.
46. Один пoдoзpeвaeмый пo дeлу oб oгpaблeнии лувpa зaдepжaн в пapижcкoм aэpoпopту.
47. Обожаю видео с этих аттракционов и реакцией посетителей!
48. Когда бате пофиг, что у тебя порш!
49. Фрагмент древнеримской дороги виа постумия.
50. Юродивые в России считались людьми, которым помогает сам господь.