změněno 23. 10. 2009 15:10 nové
Analytické myšlení a úsudky
18. 4. 2009 14:00nové
2006/19 - 69

Kdokoliv z lidí A,B,C může lhát. Určete na základě jejich výroků, která z níže
uvedených možností platí:
A: ,,Někdo z nás lže."
B: ,,Jestliže lže C, tak lže A."
C: ,,A i B lžou."
a) jen A lže
b) jen B lže
c) B i C lže
d) nelze jednoznačně rozhodnout
e) jen C lže

Správně je c) ale proč??
Jan Kadlec
19. 4. 2009 09:45nové

„A“ musí rozhodně mluvit pravdu – kdyby byl lhář, nemohl by tvrdit, že někdo
lže, protože by mluvil pravdu (a to lhář nedělá).

Výrok „C“ je konjunkce, tedy musí lhát „A“ a „B“ – víme však, že „A“ mluví
pravdu, tedy „C“ lže.

Výrok „B“ je implikace. Už víme, že „C“ lže, takže aby „B“ mluvil pravdu, musí
lhát i „A“ – jenže zcela jistě víme, že „A“ mluví pravdu a důsledek z výroku „C“
je nepravdivý. Implikace je pravdivá jen tehdy, je-li pravdivý předpoklad, ale
nepravdivý důsledek (C->A, 1->0). Takže „C“ také lže.

„B“ i „C“ lžou, správně je tedy C)
20. 4. 2009 13:19nové
děkujůůůůů, moc děkujůůůů :-)
Marek Pícha
6. 5. 2009 11:41nové
Nechápu, z čeho usuzuješ, že A rozhodně mluví pravdu...V zadání je napsáno, že
kdokoliv z lidí A,B,C může lhát. To znamená, že může lhát kdokoliv, ale
nemusí,.........neboli není tam napsáno, že někdo z nich bezpodmínečně
lže.....může nastat situaci, že nikdo nelže a tudíž by A lhal....
Halina Labiková
6. 5. 2009 11:56nové
A jednoznačne hovorí pravdu, pretože keby klamal, znamenalo by to, že pravdu
hovoria všetci traja- a to nemôžu, keďže C tiež hovorí o tom, že niekto určite
klame. proste nemôžu všetci hovoriť pravdu, keď sa dva z výrokov vyslovene
negujú..
Marek Pícha
6. 5. 2009 12:21nové
pravda.....takže ale to, že A mluví pravdu nevychází přímo ze zadání, jak
nejspíš naznačoval kolega Kadlec, ale vychází až po ,,ozkoušení" možnosti, že A
lže....
Markéta Vlasáková
6. 5. 2009 15:19nové
Honzik neříkal, že to vyplývá ze zadání přímo, ale dedukcí došel k tomu, že to
jinak být nemůže ;-)
Jan Kadlec
6. 5. 2009 19:35nové

Jak už Markéta řekla, došel jsem k tomu úvahou. Stejnou, jako v prvním příspěvku
(„A“ musí rozhodně mluvit pravdu – kdyby byl lhář, nemohl by tvrdit, že někdo
lže, protože by mluvil pravdu (a to lhář nedělá).)

Ještě to radši rozeberu.

„A“ tvrdí, že „Někdo z nás lže.“

Můžeme předpokládat:

1) A je lhář.
2) A je pravdomluvný.

Když A řekne, že někdo z nich lže a budeme předpokládat, že A sám je lhář, bude
mluvit pravdu – ale protože lže, pravdu mluvit nemůže. Takže JEDNOZNAČNĚ musí
být A pravdomluvný.
Martin Malý
změněno 9. 5. 2009 06:19 nové

Při ostrém TSP bych úlohu neřešil "volnou úvahou", ale postupoval bych raději
takto:

l. krok

Uvědomil bych si, že značí-li symboly "A", "B", "C" po řadě výroky "A lže.", "B
lže.", "C lže." a symbol "p(x)" pravdivostní hodnotu výroku x pro každý výrok x,
pak nastává právě jedna z násl. možností:

(a) p(A) = 1 & p(B) = 1 & p(C) = 1
(b) p(A) = 1 & p(B) = 1 & p(C) = 0
(c) p(A) = 1 & p(B) = 0 & p(C) = 1
(d) p(A) = 1 & p(B) = 0 & p(C) = 0
(e) p(A) = 0 & p(B) = 1 & p(C) = 1
(f) p(A) = 0 & p(B) = 1 & p(C) = 0
(g) p(A) = 0 & p(B) = 0 & p(C) = 1
(h) p(A) = 0 & p(B) = 0 & p(C) = 0

2. krok

Sestavil bych tabulku

p(A) p(B) p(C) p(A v B v C) p(C -> A) p(A & B)
---------------------------------------------------
1 1 1 1 1 1
1 1 0 1 1 1
1 0 1 1 1 0
1 0 0 1 1 0
0 1 1 1 0 0
0 1 0 1 1 0
0 0 1 1 0 0
0 0 0 0 1 0

a z ní zjistil, že pro každé x z množiny {(a), (b), (c), (d), (f), (g), (h)}
implikuje výrok "Nastává x." svoji negaci, takže pro každé takové x platí tato
negace (podle Claviova zákona) neboli žádná z možností (a), (b), (c), (d), (f),
(g), (h) nenastává, a tedy nastává možnost (e).

Výhodu tohoto postupu oproti Tvému vidím v tom, že jej lze provést takřka
mechanicky: 1. krok je jasný a ve 2. kroku stačí sestavit společnou pravdivostní
tabulku výroků A v B v C, C -> A, A & B a z ní pak vyškrtat všechny řádky s
pravdivostními hodnotami, pro které neplatí, že pravdivostní hodnota označená
první číslicí zleva je různá od pravdivostní hodnoty označené čtvrtou číslicí
zleva, pravdivostní hodnota označená druhou číslicí zleva je různá od
pravdivostní hodnoty označené pátou číslicí zleva a pravdivostní hodnota
označená třetí číslicí zleva je různá od pravdivostní hodnoty označené šestou
číslicí zleva.
Jan Kadlec
8. 5. 2009 18:29nové

U složitějších příkladů je tabulka jistě rychlejší a bezpečnější řešení, ovšem…

… zrovna toto je příklad, kde se dá k řešení dospět rychleji úvahou.
Martin Malý
8. 5. 2009 19:01nové
V časové tísni se může taková úvaha poněkud zkomplikovat. I když - třeba máš
pevnější nervy než já.
Jan Kadlec
8. 5. 2009 19:14nové
No, nevím, jestli víš, jak vypadají zadání, ale není tam zas tak moc místa na
rozsáhlé tabulky…