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

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

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

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

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

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

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

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

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

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

1. Девушка выложила в сеть ролик с размышлениями о том, как сильно она не уважает мужчин, которые пользуются общественным транспортом.
2. Геймеры - идеальны для отношений, доказали в сети.
3. Когда бате пофиг, что у тебя порш!
4. Учёные выяснили, что регулярное употребление сыра снижает риск дегенеративных изменений мозга и улучшает когнитивные функции.
5. Пещера имени Верёвкина - самая глубокая в мире.
6. Осенью всё больше людей обращаются за помощью к специалистам: спрос на психологов вырос на 20-30%.
7. Житeли вceх peгиoнoв cтpaны нaблюдaли супepлуниe - лунa oкaзaлacь нa 13% бoльшe и нa 25% яpчe oбычнoгo.
8. Сaмыe вeceлыe птички нa мopcкoм пoбepeжьe - этo Пecчaнки!
9. Медвежьи дачи на колючинском острове.
10. Рoccийcких туpиcтoв из туpeцких oтeлeй из-зa лecных пoжapoв эвaкуиpoвaли.
11. Алисса Карсон к 23 годам стала одной из самых узнаваемых фигур в обсуждениях будущего человечества в космосе.
12. Туннель веспасиана Тита - это массивный коридор, прорезанный в горе, расположенный на территории современного самандаг - чевлика, Турция.
13. Африканцы призывают отказаться от географических карт, которые "Уменьшают" их континент.
14. У берегов Коста-рики поймали акулу с уникальной мутацией - ксантизмом, из-за которого её чешуя стала ярко-жёлтой, как у "Золотой Рыбки".
15. В ХVII веке в Япoнии был изобрeтeн "Сoлoвьиный пол".
16. Этот сорняк не просто вызывает насморк - он способен отправить человека в реанимацию.
17. В начале XX века художник и полковник наркиз Бунин, тихий и уважаемый человек, умудрился устроить скандал века - оставил Льва толстого без штанов.
18. Главный онколог минздрава объявил о завершении доклинических испытаний инновационного препарата против онкологических заболеваний.
19. На кладбище в австралийском маунт - маседон находится одна из самых обсуждаемых и необычных могил.
20. Познакомьтесь с тигрицей Авой.
21. Кто же победил в самом известном поединке Куликовской битвы
22. Что важно знать о Куликовской битве
23. Какие памятники и монументы установлены во Владивостоке
24. Camel Trophy (1980-2000 гг. ). Легендарное соревнование на выносливость, часто называемое "олимпиадой 4x4".
25. Пушкин: 10 интересных фактов из жизни великого поэта
26. 7000 самых нужных слов: ваш ключ к успешному изучению русского языка
27. Жирным выделены 5000 слов: Эффективный инструмент для расширения словарного запаса
28. Айзельтcкий чеpвь - удивительнoe coздaние.
29. В зевгме найдены 2200-летние мозаики: взгляд на древнегреческое искусство и культуру.
30. Удивительные факты о молоке: что вы не знали
31. Внимание! Только в том случае, если вы увидите меня в своем огороде, пожалуйста, положите немного еды (сырое несоленое мясо, фарш.
32. Я блокадник, мы с родителями прожили в Ленинграде самую страшную суровую зиму 1941 - 1942 годов.
33. Время сна у разных животных очень сильно различается, неясно почему.
34. Молочные продукты: 5 интересных фактов, которые стоит знать
35. Загадочный кот андских гор: редкое сокровище высокого плато.
36. Почти 2500 лет назад греческий борец Милон кротонский считался самым сильным человеком, когда-либо жившим в известном мире.
37. Это самый необычный дом, который находится в Альпах на недоступной высоте.
38. Какие основные достопримечательности можно посмотреть в Рязани
39. Here is a structured and organized presentation of the thought process and final output:
40. "Горячая Точка" (1990) - когда страсть становится опасной.
41. 21 самая распространённая ошибка в русском языке, которых стоит избегать
42. Так проходит чистка копыт жирафа в зоопарке.
43. Ситуация, напоминающая сюжет фильма ужасов, произошла в Анапе, где семья приобрела новый дом.
44. Топили ли печи рыбой в прошлом?
45. Какие Удивительные Факты о Человеческих Органах Чувств Вы Не Знали
46. Ксолоитцкуинтли, также известная как мексиканская голая собака или просто ксоло, - одна из самых древних пород на земле.
47. В больницу обратился мужчина 44 лет с жалобами на то, что в течение трёх месяцев он наносил себе травмы, вбивая гвозди в череп.
48. На фотографии запечатлена Мэри Энн беван - женщина, которую в ХХ веке называли самой уродливой.
49. Какие исторические события связаны с промышленностью города
50. В пустыне Дубая были обнаружены несколько роскошных автомобилей, которые, скорее всего, были занесены туда песчаной бурей несколько лет назад.