Zabłądziliśmy w lesie

Matematyczne łamigłowki i zagadki...
Misdemeanor
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 10 paź 2010, o 21:18
Płeć: Mężczyzna
Lokalizacja: Toruń

Zabłądziliśmy w lesie

Post autor: Misdemeanor »

Witam;

jestem początkującym adeptem matematyki i sprawia mi problem pewne zadanie. Oto jego treść:

'Zabłądziliśmy w lesie. Przypadkowo spotkany przez nas człowiek zapytany o drogę odpowiedział: "Ta droga prowadzi do miasta wtedy i tylko wtedy, gdy wypowiadając to zdanie mówię prawdę." Czy powiedział prawdę? Czy ta droga prowadzi do miasta?'

Proszę o pomoc i z góry dziękuję za wszelkie wskazówki.
Skrydka
Użytkownik
Użytkownik
Posty: 57
Rejestracja: 13 maja 2010, o 16:31
Płeć: Mężczyzna
Lokalizacja: Grupa lokalna
Pomógł: 6 razy

Zabłądziliśmy w lesie

Post autor: Skrydka »

Rozważmy 2 przypadki:
a) człowiek mówi prawdę
b) kłamie

a) Jeśli mówi prawdę to zależność: "Ta droga prowadzi do miasta wtedy i tylko wtedy, gdy wypowiadając to zdanie mówię prawdę" jest prawdziwa, dalej mówi prawdę więc spełniony jest warunek, a skoro tak to droga prowadzi do miasta.

b) Skoro kłamie to ta zależność jest nieprawdziwa, prawdziwa jest zależność:
"Nieprawda, że Ta droga prowadzi do miasta wtedy i tylko wtedy, gdy wypowiadając to zdanie mówię prawdę"

Skoro wiemy, że kłamie to prawa strona

"Ta droga prowadzi do miasta wtedy i tylko wtedy, gdy wypowiadając to zdanie mówię prawdę"

jest nieprawdziwa, więc "Ta droga prowadzi do miasta" również jest nieprawdziwe.
Ale jeszcze musimy temu zaprzeczyć bo dodaliśmy wcześniej "Nieprawda, że"
Więc: "Nieprawda, że ta droga nie prowadzi do miasta"
i
"Nieprawda, że wypowiadając to zdanie nie mówię prawdy"

Więc możemy twierdzić, że człowiek mówił prawdę i ta droga prowadzi do miasta.
Awatar użytkownika
b7b7
Użytkownik
Użytkownik
Posty: 17
Rejestracja: 3 paź 2010, o 23:45
Płeć: Kobieta
Lokalizacja: Warszawa
Pomógł: 2 razy

Zabłądziliśmy w lesie

Post autor: b7b7 »

p - droga prowadzi do miasta
q - spotkany człowiek mówi prawdę

p q p\(\displaystyle{ \Leftrightarrow}\)q
1 1 1
0 0 1

Równoważność zdań jest prawdziwa jeśli oba są prawdziwe lub oba są fałszywe.
Jeśli spotkany człowiek mówi prawdę q=1, wówczas (by równoważność zdań była prawdą) zdanie p też musi być prawdziwe, czyli, że p=1 a droga prowadzi do miasta.
ODPOWIEDZ