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

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

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

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

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

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

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

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

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

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

1. Диaфoнизaция - это практически волшебство в мире науки.
2. "Корабли Чумы". В XVI - Xviii веках санитарное состояние судов было крайне низким.
3. Туpцию нaкpылa "Cупepъячeйкa".
4. "Корабли Чумы". В XVI - Xviii веках санитарное состояние судов было крайне низким.
5. Исследователи Mbari в течение шести лет изучали пять мертвых китов, затопленных в каньоне монтерей на разной глубине.
6. Анализ 3D-моделей 22 древних черепов периода плейстоцена опроверг теорию о стремительном оглуплении четвероногих.
7. Эти массивные парнокопытные представляют серьезную угрозу для путешественников.
8. Знаете, мы немножко потерянные люди.
9. Состояние командного модуля Аполлона после полёта.
10. Самая протяжённая автомобильная трасса на планете - это панамериканское шоссе.
11. Внимание! Только в том случае, если бы вы посмотрели на землю из космоса 3 миллиарда лет назад - она была бы не голубой.
12. Этoт ключeвoй миpoвoй вoдный мapшpут pacтянулcя нa 6 400 килoмeтpoв, уcтупaя пo пpoтяжeннocти лишь илу.
13. Кишечные газы содержат метан и водород - оба вещества легко воспламеняются.
14. В мире фотографии есть кадры, которые становятся символами целой эпохи.
15. Очевидцы сняли трагический момент: во время полёта лебединая пара оказалась рядом с линией электропередачи, и самка случайно задела провода.
16. Уличные забавы на новый уровень абсурда вышли!
17. В мире пресноводных черепах есть один удивительный экземпляр, который сложно спутать с кем-то другим.
18. Выглядит как милый щенок (ну почти!
19. У англичанина тома станифорда настолько уникальные изменения в организме, что в мире зафиксировано еще только 8 подобных случаев.
20. В алматы появилась инсталляция, от которой мурашки.
21. Собаки - космонавты, покорившие сердца людей.
22. "Волна", Иван Айвазовский, 1889 год.
23. Астрономические часы на староместской площади в Праге.
24. Рокка империале - одна из самых живописных средневековых деревень в Италии.
25. Мужчина нашел синекольчатого осьминога и решил заснять взаимодействие на камеру, чтобы похвастаться перед супругой.
26. Зубы мегалодона. Длина каждого зуба - 16 сантиметров.
27. Карина кросс выходит замуж: предложение на льду и новый избранник.
28. В 2001 году пограничный патруль заметил автомобиль с непривычно массивным пассажирским сиденьем.
29. Мышь в улье.
30. Бoмбeйcкaя кoшкa. Этa пopoдa бepeт нaчaлo в XX вeкe являeтcя нacлeдникoм буpмaнcкoй и чepнoй aмepикaнcкoй кopoткoшepcтнoй пopoды.
31. Некоторые породы кошек и родины их происхождения.
32. Обычно белых воронов жестоко изгоняют: их бьют, вырывают перья и нередко доводят до гибели.
33. Слишком мощная страховка.
34. Виктория боня продолжает свой крестовый поход против диванных критиков, и на этот раз в ход пошла тяжелая артиллерия.
35. В южной Корее придумали свой вариант борьбы с буллингом.
36. Почему фиолетовый цвет дороже золота стоил?
37. Натуральный блонд - крайне редкое явление.
38. Путешествующие по Азии слоны иногда преодолевают огромные расстояния и, уставая в дороге, могут лечь отдохнуть всего на два - три часа.
39. Анализ данных 17 000 человек выявил, что наиболее умные респонденты чаще сталкиваются с трудностями в отношениях.
40. Дoмoдeдoвo пpoдaют зa 132 миллиapдa.
41. Тонкая, почти прозрачная оболочка.
42. Эти крупные грызуны уживаются почти с любыми видами: птицы, обезьяны и даже рептилии спокойно сидят у них на спине.
43. В начале Xviii века в Англии насильникам удавалось легко избежать наказания.
44. Рея буллос, которой было всего одиннадцать лет, стала известна на Филиппинах благодаря своей настойчивости и находчивости.
45. Садальский против барщевского: скандал из-за дела долиной.
46. Парень решил сходить на свиданку с милфой в боевом наряде но явно не рассчитал свои финансы и её аппетиты.
47. В казахстанском городе сарыагаш водитель устроил дрифт и врезался в главную новогоднюю ёлку города.
48. Она стоит в аэропорту с таким лицом, будто мысленно уже летит в бизнес-классе.
49. Майкл джексон появился в новой партии рассекреченных файлов джеффри эпштейна.
50. Настасья самбурская секрет своей идеальной фигуры раскрыла.