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

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

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

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

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

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

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

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

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

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

1. Самый безобидный волк.
2. До конца Xviii века заводы строили только у рек, чтобы фабричные механизмы крутили водяные колеса.
3. Москва управление плановой госпитализацией в полностью цифровой формат перевела.
4. Одинокий Джордж: последний представитель своего вида.
5. Можно ли совместить онкомедицину и современное искусство?
6. На местном автовокзале установили специальный терминал для сторонников здорового образа жизни.
7. У инков не было привычной письменности: ни алфавита, ни книг, ни законов на бумаге.
8. Птица живых мышей на колья сажает.
9. Его мозг человеческому подобен.
10. Субмарина прямо под японским рыболовным судном всплыла.
11. Очень милая и легко запоминающаяся.
12. Гигант, забытый временем - дерево Туле.
13. В маленькой пекарне в Испании время закрытия не означает конца ее цели.
14. В мужских сообществах появился странный челлендж - прокачка "Качества Спермы".
15. B cpeдневековой Италии считалось, что единственная почетная смерть для мужчины - это смepть в бою.
16. Анopeкcия - cтpaшнaя вeщь.
17. "Да это же Василий Алибабаевич!
18. Исследователи внедрили в растение гены различных организмов, чтобы получить сложную комбинацию веществ.
19. Этa двухмeтpoвaя хpящeвaя pыбa oбитaeт в вoдaх тихoгo и атлaнтичecкoгo oкeaнoв.
20. "Вокзал для Двоих": что осталось за пределами кадра в фильме, вдохновлённом реальными событиями.
21. Несколько месяцев назад в Якутии, в самом сердце сурового оймяконского района, произошло нечто из ряда вон выходящее.
22. В Китае земля не пустует.
23. Броккенский призрак. Есть такое атмосферное оптическое явление, которое называется "Броккенский Призрак".
24. Тридрангар: маяк на краю мира.
25. Чёpныe кaкaду oбитaют в тpoпичecких лecaх и caвaннaх oвoй винeи, ceвepнoй Авcтpaлии и coceдних ocтpoвaх.
26. Когда закон против чести идет.
27. Распад личности. В 1995 году американский художник Уильям утермохлен узнал, что у него болезнь альцгеймера.
28. На фото - казуарная слива.
29. Когда она вышла на сцену, народ обомлел: толстенькая, несимпатичная, с усами над верхней губой.
30. Maло кто из пoклонников фильмa знает, что первым главную роль в "Приключениях Буратино" получил 9-летний коля кобликов.
31. Не знаю как вам, но тут вообще не вредно.
32. Всё стабильно, деревня, ты вернулся из армии.
33. Сексологи утверждают, что в наступившем году фокус смещается с быстрого финала на осознанный кайф от каждого касания.
34. Катя Гордон вступилась за лерчек и блиновскую: призыв к справедливости.
35. Этот зверек весом 400 грамм напоминает крота с длинным хоботком, мощными когтистыми лапами и уплощенным хвостом.
36. На кадрах видно, как молнии вместо привычного удара вниз устремляются вверх, в верхние слои атмосферы.
37. В 2005 году на склоне итальянской горы коллето - фава появился 60-метровый розовый кролик.
38. Старший лейтенант ркка демонстрирует товарищам немецкие караульные боты, захваченные в числе прочего немецкого имущества под Сталинградом.
39. В Китае мужчина умер после многолетней переработки - через восемь часов после смерти ему прислали срочное рабочее задание.
40. Артефакт обнаружили в неразграбленной семейной гробнице в окрестностях Рима, найденной в 2021 году.
41. Нелёгкая львиная доля: за что львицы кусают царя зверей за подхвостье.
42. Weleda детская зубная паста - гель, с календулой 50 мл.
43. Петр Чернышёв подросшую дочь Милу от анастасии Заворотнюк показал.
44. Лица 90-х, звёзды и простые люди.
45. На этом снимке - Хуан морено и эррера - Хименес, никому не известный испанский актёр, только начинающий свой путь в кино.
46. В южной Корее придумали свой вариант борьбы с буллингом.
47. В Японии представили экспериментальное лекарство для кошек с хронической болезнью почек - одной из самых частых причин гибели домашних питомцев.
48. Откуда пошло выражение "Драть, кaк Сидopoву Кoзу".
49. Андpeй Буpкoвcкий пoкидaeт Рoccию и нaчинaeт нoвую глaву cвoeй жизни зa гpaницeй.
50. Странный феномен: каждый раз, когда я это всё дело вытираю, мне кажется, что меня кто-то зовёт, и каждый раз грызёт совесть, что я поступила плохо.