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

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

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

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

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

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

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

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

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

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

1. На стыке октября и ноября ночное небо над севером страны вспыхнуло завораживающими полярными огнями.
2. Жители индонезийского народа тораджа сохранили по-настоящему пугающий, но глубоко почитаемый древний ритуал манене.
3. Глухая женщина звезды классифицировала.
4. Матмата - одно из самых необычных поселений в Африке.
5. 1. бентонитовые холмы, юта, США (Bentonite Hills, Utah, USA).
6. Паучьи страсти: Сэди синк затмила зендею на премьере "Человека - Паука" и вызвала драму в сети.
7. Мёд умеют накапливать не только пчелы, но и некоторые муравьи!
8. Эта гигантская болотная птица из Африки вырастает почти до полутора метров, а размах её крыльев достигает примерно 2, 5 метра.
9. В то время как джиган проходит реабилитацию, в окружении Оксаны Самойловой обсуждают её сближение с новым спутником.
10. Девушке написал парень, который увидел её в метро и решил познакомиться.
11. А вы знали, что формы чёрной вдовы в первых "Мстителях" были не совсем настоящими?
12. Один пассажир самый неожиданный спецэффект сезона устроил.
13. "История за Портретами".
14. Геренук: антилопа, которая обедает, стоя на задних ногах.
15. Они не искали славы, но одним решением спасли миллиарды человеческих жизней.
16. В Японии во время выступления чиновника неожиданно разлетелись кадры, на которых внимание зрителей привлекла женщина, сидевшая прямо за ним.
17. Торжественная линейка в честь 1 сентября обернулась бурным школьным скандалом из-за экстравагантного выбора наряда.
18. Блогерша в сети историей неожиданного уличного подката поделилась.
19. Сообщение вроде: у вас у двери подозрительный мужик.
20. В 1988 году иранец Мехран карими нассери оказался в парижском аэропорту Шарля де голля без необходимых документов.
21. Заблудился в лесу - стой на месте.
22. Некоторые историки называют прорыв блокады случайностью, а операцию "Искра" - лёгкой победой.
23. Месси с женой пригласили на свадьбу Роналду, причём главными переговорщиками оказались не сами футболисты, а их жёны.
24. Самое страшное в бешенстве - оно может месяцами, а иногда и дольше, никак себя не выдавать.
25. Смертельно опасных пауков - каракуртов начали находить в российских регионах, где раньше они практически не встречались.
26. Столичные больницы на новый формат работы с цифровыми данными переходят.
27. Дорога через озеро пинтянь в китайской провинции аньхой.
28. Максим сомов из Севастополя стал первым в городе выпускником, набравшим максимальные 300 баллов на ЕГЭ.
29. Любители поострее живут дольше: учёные доказали, что жгучий перец снижает риск умереть от болезней сердца и рака.
30. Зачем птицы купаются в муравьях.
31. Мода, выросшая из чайного гриба.
32. В сети опубликовали первые кадры масштабной стройки подземного объекта, который уже прозвали Minecraft - локацией из-за специфической формы террас.
33. Когда Чарли Чаплин захотел взять в жёны Уну, разница в возрасте между ними поражала: ему исполнилось 53 года, ей едва стукнуло 18.
34. Моника беллуччи на съёмках "Астерикс и Обеликс: Миссия Клеопатра", 2002 год.
35. ИИ Openai решил задачу, над которой математики бились 80 лет.
36. 11 ноября 1925 года в 9: 45 утра специалисты приступили к распелениванию мумии тутанхамона.
37. Иван Андреевич Крылов умел элегантно ответить на хамство.
38. Граница - это просто линия на карте, однако порой она полностью меняет облик окружающего мира.
39. Казахстанская прыгунья в высоту Елизавета Матвеева устроила настоящий хаос в интернете - и это ещё мягко сказано.
40. Страх многих детей перед гусями имеет под собой вполне реальные основания.
41. Жемчуг традиционно считается одним из самых дорогостоящих украшений в мире, однако его происхождение не имеет никакого отношения к эстетике.
42. Дикаприо пытались отговорить от съемок в культовом титанике.
43. Квокка - австралийское сумчатое животное, известное как "Самое Счастливое в Мире".
44. Самая древняя, самая редкая и самая красивая лошадь в мире.
45. Этот домик на острове эллидей в Исландии построили в 1953 году.
46. Сны урбаниста при температуре 39.
47. В начале XX века героин некоторое время выглядел не криминальной страшилкой, а новым аптечным чудом.
48. В сети обсуждают чек из ресторана с агрессивной припиской от официанта.
49. Иммунологи предупреждают, что этим летом жители России столкнутся с резким ростом заболеваемости диареей путешественников.
50. Опытный грузовик газ-53-11 появился в 1972 году в результате модернизации серийной модели газ - 53.