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

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

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

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

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

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

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

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

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

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

1. На снимке запечатлен гигантский водяной клоп, известный как ель.
2. Жемчуг традиционно считается одним из самых дорогостоящих украшений в мире, однако его происхождение не имеет никакого отношения к эстетике.
3. Птенцы хохлатой мадагаскарской кукушки выглядят специфически из-за сильного голода.
4. В сети разошлась странная фотография: Дональд трамп якобы встречается с неизвестными людьми.
5. Представление о бегемоте как о безобидном гиганте, чей ежедневный рацион ограничивается 40-70 килограммами растительности, ошибочно.
6. Секс три раза в неделю, если верить таким заявлениям, может работать почти как домашний антивозрастной уход - минус стресс, плюс "Свежий вид".
7. Затерянный мир: что увидели ученые на горе лико.
8. Годами жильцы частного дома списывали подозрительные шорохи и стуки на мышей или термитов, даже не подозревая об истинном масштабе проблемы.
9. 12 апреля 1961 года Юрий Гагарин стал первым человеком, побывавшим в космосе.
10. Ханс нильссон потратил три года на поиски уникального зверя, скрывающегося в лесах провинции вермланд.
11. Взрослая жизнь майского жука ограничена периодом от 3 до 7 недель.
12. Гинкго - уникальное, почти бессмертное растение.
13. Худой, голодный полосатый кот вошёл в класс калифорнийской школы в 1952 году, и то, что произошло потом, навсегда изменило эту школу.
14. Лестница статуй, Киото, Япония.
15. Эту породу также называют дамасскими козами.
16. Кладбище самолётов в штате аризона.
17. О том, как снимали фильм "Водный мир": кадры со съемок и интересные факты.
18. Золотой баран и каменный лев, найденные в гробнице на археологических раскопках гонур - депе (от 2400 до 1600 г. до н. э. ) в Туркменистане.
19. Аэрофотоснимок дикобpaза в восточной юте раскрывает впечатляющую геологическую границу: плато Колорадо резко поднимается над долиной касл.
20. Золотой шлем мескаламдуга.
21. "Корабли Чумы". В XVI - Xviii веках санитарное состояние судов было крайне низким.
22. В 1971 году на острове Амчитка провели "Канникин" - крупнейшее подземное ядерное испытание в истории США.
23. Башня гуиниджи. Кирпичная средневековая башня в городе Лукка, в регионе Тоскана, Италия.
24. Остров, который выбрал человека.
25. В 1998 году Киану ривз встретился с Дженнифер сайм - между ними возникла тихая, но очень близкая связь.
26. Речь о куркуме и ее активном компоненте - куркумине идет.
27. На эти милые лица взгляните.
28. Это Джим торп - американский легкоатлет.
29. Впечатляющий масштаб антарктического ледяного щита.
30. Жилой комплекс "Красная Стена".
31. Речь о лонгйире на Шпицбергене, где из-за вечной мерзлоты тела в земле почти не разлагаются.
32. За кулисами "Маяка" как иллюстрация полного погружения.
33. Парадокс вежливости: необычный визит грабителя.
34. Двойная ловушка: как QR - код раскрыл измену.
35. Абуна йемата гух - церковь между небом и землёй.
36. Рокка империале - одна из самых живописных средневековых деревень в Италии.
37. Симптомы доставляют питомцам серьезный дискомфорт, поэтому при первых признаках заболевания необходимо обратиться к специалисту.
38. Большинство из нас успешно адаптируется к изменениям магнитного поля, ощущая лишь легкую сонливость.
39. Весеннее преображение: Глафира Тарханова решилась на смелую стрижку.
40. Уличный абсурд потолок пробил!
41. Каждый парень, задающий этот классический провокационный вопрос, втайне считает себя невероятным обольстителем и мастером флирта.
42. Ученые волгоградского медуниверситета представили линейку препаратов, изготовленных на основе минерала бишофита.
43. По ту сторону Лас-вегаса: в подземельях знаменитого своей роскошью города скрываются сотни людей.
44. Астронавты международной космической станции запечатлели одно из редчайших атмосферных явлений - спрайты и синие джеты в верхних слоях атмосферы.
45. Дианка ночью Чилит с пацаном и жадно уплетает пиццу за обе щеки.
46. В Китае мужчина умер после многолетней переработки - через восемь часов после смерти ему прислали срочное рабочее задание.
47. Рoccийcких туpиcтoк нa виллe в Азии oбoкpaли?
48. Регину тодоренко снова требуют "Отменить".
49. Нефтяная платформа Draugen в Норвегии.
50. А знаете ли вы, что дядю стёпу рисовали с Алексея Баталова?