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

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

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

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

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

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

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

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

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

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

1. Казнь "Бронзовый бык" была придумана в древней Греции для наказания врагов и преступников.
2. Эта гигантская болотная птица из Африки вырастает почти до полутора метров, а размах её крыльев достигает примерно 2, 5 метра.
3. У большинства змей практически нет левого лёгкого, хотя у их далёких предков дыхательная система была парной.
4. Юра борисов просто пришёл на день рождения Сальмы хайек.
5. 2011 год разделил историю ближнего Востока на "до" и "после", превратив Йемен и Ливию в руины.
6. Девушка залезла в переписки своего парня и обнаружила там любовниц.
7. Мужик проезжал через деревню на бмв и решил заранее предупредить девушек на дороге: "девчата, аккуратнее, я вообще-то на BMW еду!
8. Британская пронактриса Бонни Блю, которая прославилась тем, что за один день переспала с тысячей мужчин, стала матерью.
9. Ничего особенного, просто так выглядит 84-летний ведущий инженер Honda Сётаро одатэ.
10. Учёные разобрали 162 вирусных видео, которые публиковались именно как развлекательные, и получили совсем не весёлую картину.
11. - "а ты изменяла?
12. Обычная рыбалка закончилась неожиданной Находкой: в пасти крупной щуки обнаружили целый набор старых воблеров, блёсен и оборванных поводков.
13. Депутат Горелкин слухи о блокировке Steam в России развеял.
14. Вы?знаете ли
15. Смертельно опасных пауков - каракуртов начали находить в российских регионах, где раньше они практически не встречались.
16. В Воронеже появился необычный курс под названием "Фитнес - Камасутра".
17. Тайский кот лаклай ещё малышом оказался в приюте, где его невозможный взгляд сразу затмил остальных животных.
18. В 1989 году во время тренировки "Наполи" произошло трогательное событие, которое до сих пор вспоминают поклонники футбола.
19. Большой ушастый козодой - один из самых незаметных обитателей тропических лесов южной и юго-восточной Азии.
20. Учёные обнаружили гренландскую акулу, возраст которой оценивается примерно в 400 лет.
21. Зловещая "Слоновая Нога" чернобыля, которая убивает за пару минут.
22. Внимание! Только в том случае, если шеф с гордостью говорит, что годами не был в отпуске, это повод насторожиться.
23. Малина не является лекарством от всех болезней и не заменяет здоровый образ жизни.
24. У некоторых современных животных - амфибий, рептилий, рыб, а также у миног и миксин - существует так называемый третий глаз, или теменной глаз.
25. В городе аванос, расположенном в каппадокии, скрыта необычная достопримечательность.
26. Это не результат коммунальной аварии, хотя внешне объект напоминает причудливое наслоение отходов.
27. На глубине трёхсот метров акула - катран совершила роковую ошибку, решив атаковать миксину.
28. Страх многих детей перед гусями имеет под собой вполне реальные основания.
29. Перед вами детёныш большеухой лисицы - одного из самых необычных хищников Африки!
30. Учёные контактные линзы от депрессии изобрели.
31. На фото - гигантский водяной клоп по прозвищу "ель".
32. Геренук представляет собой уникальный род в семействе антилоп, обитающий на африканском континенте.
33. Ирландские рыжие волосы - результат недостатка солнечного света, согласно новому исследованию ведущей днк - лаборатории.
34. Объятие длиной в 3000 лет.
35. Взрослая жизнь майского жука ограничена периодом от 3 до 7 недель.
36. Очень привлекательная и легко запоминающаяся.
37. Самая красивая архитектура ссср не видна с улицы.
38. За полгода до начала съемок в роли Ахиллеса Брэд питт усердно занимался, чтобы привести тело в нужное состояние и освоить искусство фехтования.
39. Память, которую невозможно затопить.
40. В зоопарке сан - Диего сотрудники поднесли выдр поближе к посетителям во время лекции, чтобы участники смогли рассмотреть их получше.
41. В Томске 16-летний парень после заражения болезнью лайма попал в реанимацию с диагнозом менингоэнцефалит.
42. Выступление Путина на параде победы 9 мая будет важным для всего мира, заявил песков.
43. Чувствительная коллекция работ Альпера есилтаса под названием "Если бы Ничего не Случилось".
44. Состояние командного модуля Аполлона после полёта.
45. Животное покорило пользователей азиатских социальных сетей своей невероятной мимикой и драматичными реакциями на происходящее вокруг.
46. Могила Христофора Колумба, Кафедральныи собор в Севилье.
47. Пока все носятся с сакурой, в Японии тихо цветёт немофила.
48. Трогательная серия работ Альпер есилтас - "Если бы Ничего не Случилось".
49. Месть под маской добродетели: опасная няня.
50. Запретная близость: как доверие к учителю обернулось ловушкой.