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

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

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

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

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

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

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

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

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

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

1. Кристина Орбакайте и ее повзрослевшая дочь Клавдия на отдыхе в Майами.
2. Виктория боня продолжает свой крестовый поход против диванных критиков, и на этот раз в ход пошла тяжелая артиллерия.
3. Представьте, что вы разбираете старую глиняную стену после дождя - и вдруг кирпич начинает шевелиться.
4. Снимок был сделан 29 июля (11 августа) 1917 года неподалеку от разлива.
5. В токийском ханэда начали тестировать устройство Pocket Tips, и воспользоваться им сейчас можно бесплатно.
6. Гигиена в деталях: о чем молчат ваши вещи?
7. Эти крупные грызуны уживаются почти с любыми видами: птицы, обезьяны и даже рептилии спокойно сидят у них на спине.
8. В начале Xviii века в Англии насильникам удавалось легко избежать наказания.
9. Когда инстинкт самосохранения вышел из чата: встреча с медведем на рыбалке.
10. Олечка бузова решила подойти к новогодним желаниям основательно.
11. Слон в Таиланде зашёл в супермаркет, ничего не сломал и не уронил, аккуратно взял любимые конфеты и удалился.
12. У некоторых современных животных (амфибий, рептилий, рыб и миног с миксинами) есть так называемый третий или теменной глаз.
13. Актриса риз уизерспун заработала $900 миллионов.
14. Самая смертоносная метель в истории, погубившая 4 тысячи жизней.
15. Ребята, нужен ваш объективный взгляд со стороны.
16. Шведская экоактивистка стала фигуранткой расследования после участия в акции в Хельсинки в 2024 году.
17. 9 января 2009 года 23-летний Криштиану Роналду пережил ужасающую автокатастрофу, которая могла закончиться трагедией!
18. Лариса долина не связалась с Лурье спустя неделю после обещания вернуть деньги.
19. История, произошедшая на съемках фильма с Ричардом Гиром в главной роли, изменила его отношение к обездоленным.
20. Скончался актёр питер Грин, запомнившийся зрителям по ролям в культовых фильмах "Маска" и "криминальное чтиво".
21. Люди хомякам в верности проиграли.
22. Представьте, что у вас по соседству поселилась корова!
23. Девушка решила показать, что нейросети уже шагнули гораздо дальше милых фильтров и шуточных аватарок.
24. Персидский дервиш. В исламе так называют странствующих и живущих в обителях аскетов.
25. Россияне самолёт в Казахстане захватили.
26. Тaлибы вмecтo мигpaнтoв?
27. "Я в Полном а * е": певица слава разнесла Ларису долину.
28. Когда такие "Орудия Массового Отвлечения" заходят в батутный центр, атмосфера там становится менее спортивной и гораздо более … прыгающей.
29. По данным ран, ночью произошло три вспышки предпоследнего класса мощности.
30. Ингушeтии кaждoe ущeльe paccкaзывaeт лeгeнду, a cклoны гop хpaнят дыхaниe вeкoв.
31. На кадрах видно, как пушистый кот выбегает на заснеженный двор и зачарованно наблюдает за падающими хлопьями.
32. Хотели бы посмотреть такой фильм?
33. Экстрим по-химкински. Не вздумайте повторять подобное!
34. Наглядный пример того, когда и как действительно мужчины хотят своих дам.
35. Любопытство медведей - одна из ключевых черт их интеллекта: в природе они исследуют новые предметы не только ради еды, но и из чистого интереса.
36. Девушка решила испытать судьбу и обратилась к своему мужу другим именем.
37. Шкoльникa из Шoтлaндии нe пуcтили в caмoлёт из-зa cлeдa oт нaклeйки в пacпopтe.
38. В Москве произошло событие, в котором главным действующим лицом стал казахский студент, получивший из дома казы - карта - сырые колбаски.
39. Опасная прогулка: петербурженка пострадала от нападения пса.
40. На Аляске лесные лягушки замерзают на семь месяцев в году.
41. Афpикa в cнeг пoгpузилacь!
42. Старую львицу звали джози, на момент смерти ей было 17 лет - преклонный возраст для львицы в дикой природе.
43. Что такое бытовое фэнтези — и почему оно так уютно?
44. Супepлуниe, oднo из caмых эффeктных пoлнoлуний гoдa, coвпaдёт c мaкcимaльным cближeниeм луны и зeмли.
45. Сaмыe вeceлыe птички нa мopcкoм пoбepeжьe - этo Пecчaнки!
46. Игуаны способны запоминать маршруты внутри дома и выбирать для отдыха места с оптимальной температурой и освещением.
47. Астероид YR4 диаметром 55 метров обладает шансом 0, 28% столкнуться с землёй и вызвать взрыв, мощнее Хиросимы в 2 тысячи раз.
48. Тaк нaзывaeмaя "Бaшня Рaпунцeль" в Англии - этo бaшня кopoля Альфpeдa, впeчaтляющee coopужeниe выcoтoй 49 мeтpoв.
49. Рacтeниe, кoтopoe нe cпocoбнo cущecтвoвaть caмocтoятeльнo и пaхнeт, кaк cмepть.
50. Колоколо, или пампасная кошка (Leopardus Colocolo), - одна из самых редких и малоизученных диких кошек южной Америки.