Van egy logikai matek feladat amire nem tudok rájönni?

@Parafagólem: "Ja, egyébként épp azt nem tudjuk ezzel a kérdéssel eldönteni, hogy ki az igaz vagy a hazug, de az utat megtudjuk."

Egyetlen 1 bites kérdéssel nem fogsz tudni a 4 lehetőség közül (a bal/jobb oldali paraszt az igazmondó, és a bal/jobb oldali falu az igazmondó) stabilan kiszedni egyet.

Bizonyítás:

tegyük fel, hogy kérdezel valamit, ekkor az IGEN és a NEM is jelent valamit. Mondjuk az igen jelenti a BJ, a nem a JJ eseteket. Ekkor a BB és a JB eseteket nem deríted fel.

A "mit mondana a másik" kérdéssel sorba kötöd a simán "átengedő" és a negáló információforrást. + szorozva mínusszal mindig mínuszt ad.

Az 5-ös megoldás jó. Még abban a formában is, hogy csak igen-nemre hegyezed a kérdést.

12:

Attól tartok, nem értem. + szerintem a bizonyítás jó (hogy két esetet jelöl ki az igen/nem a 4-ből.)

"Egy turista szeretné tudni, hogy melyik út vezet oda ahova ő szeretne menni de ezt __csak__ a faluban élők tudják. _Mindkét_faluból_ kiküldenek 1-1 embert..."

Jó, de minek küldenek ki mindkét faluból 1-1 embert, ha csak az a falu tudja, hogy jön, akikhez menni akar?

Ha az igazmondókhoz akar menni, akkor ott lesz egy igazmondó. A hazugok nem tudnak róla, nem is küldenek ki senkit.

Ha a hazugok tudják, hogy jön, akkor az igazmondók nem tudnak róla, tehát igazmondó nem lesz az útelágazásnál. A hazugok viszont még egymás között is letagadják hogy jön valaki, tehát tőlük sem megy senki. Ekkor a turista nem tud kérdezni senkitől sem...