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

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

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

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

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

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

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

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

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

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

1. В реках Англии веками находили маленькие каменные "Звёздочки".
2. Когда мода слишком далеко заходит.
3. Речь о лонгйире на Шпицбергене, где из-за вечной мерзлоты тела в земле почти не разлагаются.
4. В яковлевском округе хищника обездвижили и доставили в центр реабилитации "Тигр" в селе Алексеевка.
5. Гренландская акула живет 400 лет (или даже 500), дольше всех среди позвоночных животных.
6. "Волна", Иван Айвазовский, 1889 год.
7. Гаур - крупнейший представитель рода настоящих быков и самый крупный представитель семейства полорогих.
8. Мужчина потратил целое состояние, собрав абсолютно все игрушки из франшизы "История Игрушек".
9. Большинство из нас успешно адаптируется к изменениям магнитного поля, ощущая лишь легкую сонливость.
10. Аврора киба: от Григория Лепса к сыну Ирины Дубцовой.
11. Пещера имени Веpёвкина, pacположенная в Абхазии, - самая глубокая в мире.
12. Первые смены на новом рабочем месте - это всегда стресс и огромное желание проявить себя с лучшей стороны.
13. Амopфoфaллуc титaничecкий выpacтaeт дo тpёх мeтpoв, a eгo пoкpывaлo изнутpи пoхoжe нa цвeт paзлaгaющeгocя мяca.
14. Мышь в улье.
15. Поехали в тур на байках по тайской заднице, ветер в лицо, эмоции зашкаливают, чувствую себя героиней боевика.
16. Ещё в детстве многие замечали, что жамель деббуз в фильмах часто прячет одну руку.
17. Ей было всего 22 года.
18. До того как встать на духовный путь, он был клерком в Нью-дели и носил имя махант Амар бхарти джи.
19. В кашкадарье в больницу обратилась 20-летняя девушка с жалобами на боли в верхней части живота, вздутие, тошноту и рвоту.
20. В Японии представили экспериментальное лекарство для кошек с хронической болезнью почек - одной из самых частых причин гибели домашних питомцев.
21. Найденный через 55 лет после гибели советский летчик Борис Александрович Лазарев.
22. Нагасаки, 1945 год.
23. В Австралии обнаружена моль бафомета, внешне напоминающая бабочку с пугающими выростами.
24. А знаете ли вы, что дядю стёпу рисовали с Алексея Баталова?
25. "Aд на земле: зoлотoй pyдник Ceppа пелада.
26. Ан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ниях.
27. Эти фотографии сняты в центре по изучению исчезающих Видов волков.
28. Ты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чки.
29. Откуда пошло выражение "Драть, кaк Сидopoву Кoзу".
30. В Ярославле прохожие остановили десяти - летнего школьника за рулём - и это тот случай, когда "Смешно" заканчивается ровно за одну секунду.
31. Тюлень - крабоед - самый распространённый вид тюленей в мире.
32. Боня снова живёт на максималках: говорит, жёстко отметили, текилу пила, а потом решила быстро привести лицо в порядок и поехала на ботокс.
33. И тут я захотел стать уличным фотографом!
34. Слитки разных металлов, но одного веса.
35. Актриса фильмов для взрослых мальчиков лили филлипс, которая переспала с 1113 мужчинами за 12 часов, внезапно.
36. Знаете, что сказал дом периньон, когда изобрел шампанское?
37. Японский фотограф Масаюки Оки много лет наблюдает за уличными котами Токио - и превращает их будни в маленькие шедевры.
38. "США - paй для бeздeльникoв или зaбoтa o людях?
39. Чрезмерный интеллект, ставший причиной смерти ….
40. Туpиcт из Бpитaнии вeceлo игpaл c oдним из caмых ядoвитых cущecтв нa плaнeтe - cинeкoльчaтым ocьминoгoм.
41. Милота дня: житель Казахстана спас пару лебедей, преданных друг другу, из ледяной ловушки.
42. Нейросети не перестают удивлять!
43. Учёные выяснили, что нюхать пердёж якобы может быть полезно для мозга.
44. У знаменитого актёра Вуди харрельсона есть малоизвестная, но по-настоящему мрачная семейная история.
45. "Эй, а ну иди Сюда"!
46. Люди хомякам в верности проиграли.
47. В Китае женщина мешала мужчине припарковаться и "Заняла" место, чтобы туда припарковался её муж - водитель не растерялся и сделал ход конём.
48. У вуди харрельсона необычная и мрачная семейная история.
49. Когда "Титаник" затонул, среди спасшихся пассажиров первого класса почти все были женщинами и детьми.
50. Женщины, которые спят отдельно от мужчин, живут дольше - уверены интернет - психологи.