Problémy o rytířích a zrůdách

Aktuální verze stránky ještě nebyla zkontrolována zkušenými přispěvateli a může se výrazně lišit od verze recenzované 13. dubna 2021; ověření vyžaduje 1 úpravu .

Problémy týkající se rytířů a lovců  jsou druhem matematických problémů, ve kterých se objevují postavy:

a jeho antagonista

Řešení takových problémů se obvykle redukuje na výčet možností s výjimkou těch, které vedou k rozporu.

Jsou zde úkoly se třemi typy postav – rytíři, padouši a normální lidé (volba – špióni). Ti mohou lhát i říkat pravdu (například: nejtěžší logický úkol ).

Existují také celé třídy problémů stejného typu, ale s různými charaktery - problémy o pacientech a lékařích , shromážděné zejména v knihách matematika Raymonda M. Smalliana .

Příklady

Na ostrově žijí rytíři a darebáci. Cestovatel, který potkal jednoho z místních obyvatel, se ho zeptal, kdo to je. Co řekne obyvatel?

Cestovatel přišel na cestu spojující město lhářů a město rytířů. Chce vědět, na které straně je každé z měst. Jakou otázku by měl položit kolemjdoucímu (nevěda, zda je rytířem nebo padouchem), aby to určil?

Dva lidé A a B, o nichž je známo, že každý z nich je buď rytíř, nebo padouch, nebo normální člověk, pronášejí tato tvrzení:
A: B je rytíř.
B: A není rytíř.
Dokažte, že alespoň jeden z nich mluví pravdu, ale ne rytíř.

Na ostrově obývaném pouze rytíři, kteří vždy říkají pravdu, a lháři, kteří vždy lžou, je vědecký výzkumný ústav. Každý z jeho zaměstnanců jednou pronesl dva výroky:
a) V ústavu není ani deset lidí, kteří pracují víc než já.
b) Minimálně sto lidí v ústavu dostává plat větší než já.
Je známo, že vytížení všech zaměstnanců je různé, stejně jako mzdy. Kolik lidí pracuje ve výzkumném ústavu?

Jedna verze problému rytířů a lumpů je zmíněna ve španělském thrilleru Farm Trap . Také problém tohoto typu se nachází ve filmu " Labyrint " od Jima Hensona.

Poznámky

Viz také

Odkazy