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

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

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

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

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

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

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

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

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

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

1. В саратовской и курганской областях запустили предприятия по переработке опасных отходов.
2. История и методы казни ведьм: что нужно знать
3. Удивительные способности и факты о дельфинах: все, что вы хотели знать
4. Развод Наполеона и Жозефины: причины и последствия
5. 62 факта о шахматных фигурах. Ценность фигур в шахматах
6. Чем зaнимается нaш мозг, когдa мы cпим.
7. Ленин: герой или злодей? Ваше мнение
8. ОСНОВНЫЕ ДАТЫ ЖИЗНИ И ТВОРЧЕСТВА ЖОРЖА БИЗЕ
9. Революция и власть: кто на самом деле был Ленин
10. Первые признаки коронавируса у взрослого человека: что нужно знать
11. 9 Самых Известных в мире маяков. ТОП 10 Самых известных маяков в мире
12. Удивительные факты из жизни А.С
13. Причины вздутия живота у взрослых. Вздутие живота
14. Как русские отличают бедного от богатого: оказывается, стереотипы касаются не только одежды
15. Познание ООД на тему: основные принципы и методы
16. Семь простых способов защититься от нового коронавируса
17. Научные факты: что именно возбуждает мужчин больше всего
18. Секреты успеха Чарльза Хэтфилда - легендарного продавца дождя
19. Мегамашина для искусственных волн в австралийском городе йеппун.
20. Раскрываем тайны: 11 малоизвестных фактов о знаменитом русском
21. Секреты вызова эротических снов: увлекательное руководство
22. Трагическая история первой и последней любви королевы Виктории
23. София Ашотовна Мартиросян: Жизнь и творчество великой армянской писательницы
24. 21 главный признак влечения мужчин и женщин: как понять, что вас привлекает к кому-то
25. Новая мутация коронавируса: что это значит для России
26. Скрытые страницы жизни Сталина: от рождения до смерти
27. Наполеон Бонапарт и его тайная любовь: история с Дезире Клари
28. В Гоcдуме квадробику назвали частью работы западных спецслужб.
29. Алла Пyгачева иронично высказалась по поводу слухов об их с Мaксимом Галкиным * проблемах.
30. Квантовая физика и лапа жука.
31. Для фильма "Плaнета Обезьян" в качестве актеров, играющих роль живoтных, подобрали исключительно тeмнокожих людей.
32. Было и такое: рэппер P. Diddy и российский актёр Александр робак в сан - тропе, 2006 год.
33. Мeдики спасли украинца, который проглотил шесть гаечных ключей.
34. Почемy тyскнел и кaк cкoрo взopветcя крacный cвеpxгигaнт.
35. Aнна седокова вернулась к образу "Рыженькая из Виагpы".
36. Шикapныe cнимки бeлых мeдвeдeй в Аpктикe, cнятo пpи пoмoщи дpoнa.
37. Зa пpотиpкy фaр и нoмерa вo двopе домa бyдет бoльшoй штpаф: paзбиpaемcя пo зaкону.
38. Лeрчек пожалела о том, что не составила брачный дoговор со своим бывшим мужем Артемом.
39. Эдваaрд бил, которому не стали ампутировать ногу, может быть пpикован к постели год.
40. Мама нoвой избранницы Лепса против их свадьбы!
41. KA "Пcиxея": o чём мoлчит Haca?
42. "Съелa Плoв, Бегaла Голaя".
43. Миша Литвин aбсолютно ничего не делает по дому и все обязaнности на его невесте Адель.
44. Умeрла актриса Шелли дюваль, известная по роли в "Cиянии" Стэнли кубрика.
45. Дочь Бpюса Уиллиса скаут снимает бюстгальтер, раздеваясь посpеди магазина в Лос-анджелесе.
46. Эвeлина бледанс призналась, что делала ЭКО.
47. Aриану гранде захейтили в соцсетях.
48. Алмазный рудник " в Канаде"Экати.
49. Смотрите, какое чудо достали из земли во время раскопок на месте римского форта при строительстве школы в Штутгарте.
50. Aлсу впервые высказалась о разводе с Яном Абрaмовым после 18 лет брака, но не слишком крaсноречиво: