Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

matematicka logika

[es] :: Matematika :: matematicka logika

[ Pregleda: 2991 | Odgovora: 6 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

matematicarka
student

Član broj: 227172
Poruke: 1
85.92.255.*



Profil

icon matematicka logika03.07.2009. u 12:51 - pre 180 meseci
Dobila sam problem na fakultetu iz matematicke logike koji nikako ne mogu rijesim.Bila bih zahvalna kada bi mi neko pomogao u rjesavanju zadatka.Problem glasi ovako: Na raskrscu od kojeg vode dva puta, jedan u naselje u kojem zive ljudi koje govore samo istinu, jedna u naselje gdje zive ljudi koji lazu, matematicar je sreo tri osobe za koje zna da jedan iz naselje istine, jedan iz naselja lazi, a jedan je obmanjivac(osoba koja svojim odgovorima nekada tacnim, a nekada laznim nastoji da matematicaru onemoguci da sazna istinu).Matematicar ne zna ko je ko od njih trojice.Moze li matematicar saznati koji put vodi u naselje istine na osnovu odgovora ovih ljudi na njegova dva postavljena pitanja( svaka od dva pitanja mogu biti postavljena svakom od ta tri lica i na pitanje odgovara samo osoba kojoj je pitanje postavljeno).Osim toga svako od ta tri lica zna ko je ko i koji put vodi u naselje istine,a koji put vodi u naselje lazi.

Znam da prvo pitaje treba postaviti tako da sazna bar jednu osobu koja nije obmanjivac.
 
Odgovor na temu

miki069

Član broj: 161528
Poruke: 1951
212.200.34.*



+370 Profil

icon Re: matematicka logika13.07.2009. u 21:11 - pre 180 meseci
Ako obmanjivač sasvim slučajno odgovara na postavljena pitanja (slučajno laže ili slučajno kaže istinu) problem je nerešiv sa postavljanjem 1000 pitanja a ne 2 pitanja. Čak i sa 1000 pitanja ne možeš definisati ni jednog od njih trojice ko je ko a kamoli koji putić je pravi. Imaš solidno veliku verovatnoću sa 1000 pitanja da će obmanjivač jednom promeniti iskaz i da ćemo ga provaliti, ali ona nije 100% jer on može 1000 puta uzastopno da kaže istinu ili da 1000 puta slaže i mi onda ne znamo ništa.
Možemo samo da pevamo onu Lepinu "od izvora dva putića vode na dve strane..."
 
Odgovor na temu

hemarikon

Član broj: 226345
Poruke: 21
91.148.81.*



Profil

icon Re: matematicka logika13.07.2009. u 23:36 - pre 180 meseci
1) Prvo pitanje postaviti bilo kome: Da te neko ranije pitao, ko od one dvojice nekad laže, nekad govori istinu na koga bi pokazao?
Onaj koji govori istinu, pokazaće na obmanjivača jer uvek govori istinu.
Onaj koji laže pokazaće na obmanjivača jer bi ranije lagao pa opet laže.
Obmanjivač?

2) Isključiti toga na koga je ukazano prvim odgovorom i sledeće pitanje postaviti onom na koga nije ukazano prvim odgovorom: Da te je neko ranije pitao koji put vodi u naselje istine, koji bi mu put pokazao?

Onaj koji laže će pokazati pravi put.
Onaj koji govori istinu će pokazati pravi put.
Obmanjivač se ne može pojaviti da odgovara na drugo pitanje.

Od izvora samo jedan putić vodi...

[Ovu poruku je menjao hemarikon dana 14.07.2009. u 10:10 GMT+1]
 
Odgovor na temu

miki069

Član broj: 161528
Poruke: 1951
212.200.34.*



+370 Profil

icon Re: matematicka logika13.07.2009. u 23:58 - pre 180 meseci
Kod prvog pitanja Obmanjivač je ostao znak pitanja. Šta ako na njega naleti kod prvog pitanja? Koga će on pokazati? Bilo koga od njih trojice. Verovatnoća ti je malo veća od 70%.
Traži se 100%.

Ili si prevideo da na postavljeno pitanje ne odgovaraju sva trojica (rečima ili upiranjem prsta) već samo osoba kojoj je pitanje postavljeno.



[Ovu poruku je menjao miki069 dana 14.07.2009. u 01:20 GMT+1]
 
Odgovor na temu

Bojan Basic
Novi Sad

SuperModerator
Član broj: 6578
Poruke: 3996
188.2.237.*

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253


+605 Profil

icon Re: matematicka logika14.07.2009. u 00:27 - pre 180 meseci
Citat:
miki069:
Na prvo pitanje onaj što laže može da pokaže i na sebe ili na onog što govori istinu jer opet laže kao što je i ranije lagao.

Ovo stoji, ali ideja koju je izneo hemarikon može modifikovati, pa ćemo tako izbeći ovaj problem. Prvo pitanje treba da bude: „Ko od tvoje dvojice kolega češće govori istinu?“ Time dobijamo jednoznačnost povodom koje si (s pravom) stavio primedbu.
Citat:
miki069:
Kod prvog pitanja Obmanjivač je ostao znak pitanja. Šta ako na njega naleti kod prvog pitanja? Koga će on pokazati?

E, ali ova primedba ti nije na mestu. Nije bitno šta će se desiti ako u prvom krugu naleti na obmanjivača, poenta je izbeći obmanjivača u drugom krugu — a u drugom krugu biraš „treću“ osobu. Ako si pitao obmanjivača, njega nećeš uzeti u drugom krugu jer je „treća“ osoba ona koju nisi pitao; a ako si pitao nekog drugog, opet u drugom krugu nećeš naleteti na obmanjivača, jer je „treća“ osoba ona na koju nije ukazano (a na obmanjivača bi bilo ukazano).
Ljubičice crvena, što si plava kô zelena trava.
 
Odgovor na temu

miki069

Član broj: 161528
Poruke: 1951
212.200.34.*



+370 Profil

icon Re: matematicka logika14.07.2009. u 00:33 - pre 180 meseci
Sad je OK.
To sa trećom osobom objašnjava sve.
Nisam ga skontao jer je samostavio ? na Obmanjivač.
Skinuo sam bio ono za lažova jer sam smatrao za nebitno.
Izluđivao me Obmanjivač.

Svaka vam čast majstori.
 
Odgovor na temu

hemarikon

Član broj: 226345
Poruke: 21
91.148.83.*



Profil

icon Re: matematicka logika14.07.2009. u 08:17 - pre 180 meseci
Neka kvadrat označava pitanje a krug neku od tri osobe. Na sledećem crtežu je prikazano stablo odlučivanja. Prvo pitanje se postavlja bilo kome i stablo pokazuje šta se dešava za svaki slučaj posebno. Na primer, ako se prvo pitanje postavi lažovu onda se drugo pitanje postavlja onom ko govori istinu. Ako se prvo pitanje postavi onom ko govori istinu drugo pitanje se postavlja lažovu. Nebitno je šta na prvo pitanje odgovara obmanjivač.



Iz crteža se vidi da je prvim pitanjem obmanjivač eliminisan i na drugo pitanje uvek odgovaraju ili lažov ili onaj koji govori istinu. Nema potrebe za uvodjenje verovatnoća jer je stablo odlučivanja determinističko.





[Ovu poruku je menjao hemarikon dana 14.07.2009. u 10:22 GMT+1]
Prikačeni fajlovi
 
Odgovor na temu

[es] :: Matematika :: matematicka logika

[ Pregleda: 2991 | Odgovora: 6 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.