Novo

Forum kao aplikacija na telefonu

Dodajte forum na početni ekran i koristite ga kao aplikaciju, sa menijem na dnu ekrana.

  • 71 odgovor
  • 46.376 pregleda

Najnovija ↓

Re: Najteza zagonetka na svetu - molim za resenje 08.04.2020. u 22:51 · pre 79 meseci #62
Objašnjenje na tom linku ima nedostatak (ili ja nisam dobro preveo).
Citat:
The point is that it is only after you make your announcement that the chain is extended the final step to the Nth dragon. The fact that the Nth dragon heard your statement is critical to the truth of this complete chain.

Koliko sam razumeo autor teksta pokušava da dokaže da nije moguće zatvoriti lanac sa n-tim zmajem dok neko ne saopšti "postoji zmaj sa zelenim očima".
To nije tačno.

U rezonovanju za n zmajeva nije potrebno praviti kompletan lanac nego je dovoljno da se uoče bar 2 zmaja sa zelenim očima a to važi, kako sam već napisao, za n >= 3.

Tj. nije potrebno da n-ti zmaj vidi n-1 zmaja sa zelenim očima,
nego samo 2 zmaja
jer je za "postoji" dovoljan samo jedan zmaj sa zelenim očima.

Čim n-ti zmaj (n >= 3) uoči 2 zmaja sa zelenim očima zaključuje:
"Svi zmajevi znaju da postoji bar jedan zmaj sa zelenim očima!".

Sada može da se primeni indukcija slično kao za Ljudi zarobljeni na ostrvu
i dokazuje da za n >= 3 svi zmajevi postaju lastavice posle n dana bez da im iko išta kaže.


To znači, kad im turista kaže "postoji" neće se ništa dogoditi
jer nakon stotina godina već su morali odleteti
a pošto se ništa nije dogodilo niti su dobili novu informaciju
sve ostaje kao i do sada - bajka.


Re: Najteza zagonetka na svetu - molim za resenje 08.04.2020. u 23:47 · pre 79 meseci #63
Imame, pa moraju da krenu da razmisljaju istovremeno.

Zmaj A logicki moze da zakljucuje sopstvenu boju ociju, samo ako nepogresivo zna da su zmajevi B i C istovremeno i logicki razmisljali o svojoj boji ociju. A posto ne komuniciraju, on to ne zna.

Ako se sretnu zmajevi A, B i C, i zmaj C ode kuci, razmisljajuci logicki o kavurmi i cvarcima, niko nece moci doci do zakljucka o sopstvenoj boji ociju. Cak sta vise, ako sva tri zmaja odu kuci i razmisljaju o boji ociju, oni opet nista nece moci da zakljuce, posto nemaju informaciju da li druga dva zmaja razmisljaju to tome ili ne.

BTW - nema potrebe da dokazujes da je saopstena informacija vec poznata, posto u postavci zadatka to i pise.
Re: Najteza zagonetka na svetu - molim za resenje 09.04.2020. u 15:14 · pre 79 meseci #64
Pa istovremeno i kreću da razmišljaju kad im se kaže "Ako zmaj sazna...", kako gledajući oko sebe još tog dana vide da ima bar jedan zmaj sa zelenim očima, tj. da ima zmajeva sa zelenim očima, 100 dana kasnije pretvoriće se, u pravu je Imam Titovi inžinjeri rules.
Re: Najteza zagonetka na svetu - molim za resenje 09.04.2020. u 15:40 · pre 79 meseci #65
Citat:
MajorFatal: Pa istovremeno i kreću da razmišljaju kad im se kaže "Ako zmaj sazna...", kako gledajući oko sebe još tog dana vide da ima bar jedan zmaj sa zelenim očima, tj. da ima zmajeva sa zelenim očima, 100 dana kasnije pretvoriće se, u pravu je Imam Titovi inžinjeri rules.


Mozda gresim, ali ako uzmes opet primer sa 3 zmaja, ako bilo koji od tri zmaja uglada samo jos jednog od dva preostala zmaja, on ne moze da zakljuci nista o svojim ocima :), bar ne upotrebom logike.

1. On mora da vidi boju ociju od svih preostalih zmajeva, i mora biti siguran da su ostala 2 zmaja videli boju ociju svih.
2. Sva tri zmaja moraju istovremeno da upotrebe istu logiku, i moraju biti svesni da su i drugi zmajevi krenuli istovremeno da razmisljaju o boji ociju, da bi mogao da kazes - ako se ni jedan od preostala 2 zmaja ne pretvori za 2 noci, sva tri zmaja imaju zelene oci.

Dakle potrebno je najpre da imaju potpunu informaciju, i potrebno je na neki nacin da sihronizuju pocetak zajednickog razmisljanja i da su svesni da svi razmisljaju o tom problemu.
Re: Najteza zagonetka na svetu - molim za resenje 09.04.2020. u 17:15 · pre 79 meseci #67
Citat:
MajorFatal: Pa to je onaj dan kad je doneto pravilo, kad im se kaže Ako zmaj sazna... tad je sinhronizovano.


Pa to nije uopste definisano u zadatku. Ni kako su zmajevi dosli na ostrvo (mozda su dolazili jedan po jedan), ni kako su saznali za pravilo, ni kad je pravilo nastalo :)
Re: Najteza zagonetka na svetu - molim za resenje 10.04.2020. u 14:39 · pre 79 meseci #70
Ako se drukčije ne naznači
u matematičkoj logici prostiranje informacije je trenutno.
Prema tome kad zna jedan znaju svi.
To je zbog nerazlikovanja zmajeva kao da su paralelno povezani.
Da postoji posrednik (serijska veza) onda bi mogli da govorimo o kašnjenju, ovako ne.
Re: Najteza zagonetka na svetu - molim za resenje 12.04.2020. u 19:16 · pre 79 meseci #72
Ja mislim da se nista ne bi promenilo u zemlji zmajeva. Mislim da to sto im je rekao ne bi imalo efekta, u prevodu sve bi ostalo po starom. Prvo zmajevi ne pricaju o boji ociju izmedju sebe, tako da ova informacija ne bi nista efektivno romenila jer svaki zmaj, shodno ne pricanju o tome, bi mislio da on nema zelene oci.
Potpis
Having an idea is like being in a nutshell, but exchanging idea and collaborate
with
others is like being in infinite ocean of knowledge.
________________________________________________________________
____

Veruj u sebe. Ako ti neces, ko hoce?!

„Bolje živeti 100 godina kao milioner, nego sedam dana u bedi.“
Odgovori
Prijavite se da biste odgovorili u ovoj temi.PrijavaRegistracija

Premeštanje teme