Problémák a lovagokkal és lovagokkal kapcsolatban

Az oldal jelenlegi verzióját még nem ellenőrizték tapasztalt közreműködők, és jelentősen eltérhet a 2021. április 13-án felülvizsgált verziótól ; az ellenőrzéshez 1 szerkesztés szükséges .

A lovagokkal és rablókkal  kapcsolatos problémák egyfajta matematikai problémák, amelyekben karakterek jelennek meg:

és antagonistája

Az ilyen problémák megoldása általában a lehetőségek felsorolására redukálódik, kivéve azokat, amelyek ellentmondáshoz vezetnek.

Háromféle karakterrel - lovagok, rablók és normális emberek - vannak feladatok (opció - kémek). Ez utóbbi egyszerre tud hazudni és igazat mondani (például: a legnehezebb logikai feladat ).

Ugyanolyan típusú, de különböző karakterű problémák egész osztályai vannak – betegekről és orvosokról szóló problémák , amelyeket különösen Raymond M. Smallian matematikus könyvei gyűjtöttek össze .

Példák

Lovagok és lovagok élnek a szigeten. Egy utazó, aki találkozott az egyik helyi lakossal, megkérdezte tőle, ki ő. Mit fog szólni a lakó?

Az utazó a hazugok városát és a lovagok városát összekötő úthoz érkezett. Tudni akarja, hogy az egyes városok melyik oldalon állnak. Milyen kérdést tegyen fel egy járókelőnek (nem tudja, hogy lovag-e vagy lovag), hogy ezt megállapítsa?

Két A és B ember, akikről ismert, hogy mindegyikük vagy lovag, vagy lovag, vagy normális ember, a következő kijelentéseket teszi:
A: B lovag.
B: A nem lovag.
Bizonyítsd be, hogy legalább az egyikük igazat mond, de nem egy lovag.

Egy szigeten, ahol csak lovagok laknak, akik mindig igazat mondanak, és hazugok, akik mindig hazudnak, van egy tudományos kutatóintézet. Mindegyik alkalmazottja egyszer két kijelentést tett:
a) Az intézetben még tíz ember sincs, aki többet dolgozik nálam.
b) Az intézetben legalább százan az enyémnél nagyobb fizetést kapnak.
Köztudott, hogy minden alkalmazott terhelése más és más, ahogy a bérek is. Hányan dolgoznak a kutatóintézetben?

A lovagok és rablók problémájának egyik változatát a Farm Trap című spanyol thriller említi . Egy ilyen probléma megtalálható Jim Henson " Labirintus " című filmjében is.

Jegyzetek

Lásd még

Linkek