[ srki @ 31.01.2006. 03:42 ] @
Na jednom ostrvu se nasukao odredjen broj ljudi.
-100 ljudi sa braon ocima
-100 ljudi sa plavim ocima
-1 covek sa zelenim ocima (guru)

Niko ne zna koju boju ociju oni sami imaju (cak ni guru) ali svako moze da vidi boju ociju ostalih. Niko ne zna ni koliko ima ljudi sa plavim, braon ili zelenim ocima. Niko ne moze da vidi boju svojih ociju u moru i na ostrvu nema reflektujucih povrsina. Svima je cilj da sto pre odu sa ostrva.

Svake noci jedna vila dolazi posebno kod svakog coveka i pita ga da li zna koju boju ociju on ima. Ako kaze da zna i pogresi onda ce umreti a ako pogodi onda ce ga vila spasiti sa ostrva. Ako ne zna onda ce vila doci sledece noci.

Niko ne zeli da pita drugog da im kaze koju boju ociju poseduju jer niko ne veruje nikom osim sto svi veruju guruu koji nikada ne laze. Zato niko ne razgovara ni sa kim. Guru govori samo jednom dnevno. Tacno u podne svi se okupe oko jednog postolja i ako guru vidi neku osobu sa plavim ocima on se popne na postolje i kaze: "Vidim osobu sa plavim ocima".

Pitanje: Da li ce neko otici sa ostrva i posle koliko dana?

[Ovu poruku je menjao srki dana 31.01.2006. u 12:24 GMT+1]
[ Bojan Basic @ 31.01.2006. 13:15 ] @
Dokazaćemo indukcijom da će, ako ima ljudi sa plavim očima (nezavisno od broja ostalih ljudi), svi oni biti spaseni posle dana.

Za guru će prvog dana reći da vidi nekog sa plavim očima, taj jedan jedini neće videti nikog i zaključiće da je on taj.

Pretpostavimo da tvrđenje važi za , i neka na ostrvu ima čovek sa plavim očima. Posmatrajmo jednog od njih. Na zboru -og dana on će videti ljudi sa plavim očima, i ukoliko bi njegove bile braon to bi značilo da je trebalo da svi oni odu protekle noći. Kako se to nije dogodilo, on zaključuje da su i njegove oči plave. I svi ostali ljudi sa plavim očima tako rezonuju, pa te noći svi bivaju oslobođeni.

Dakle, pri konkretnim vrednostima, svi ljudi sa plavim očima biće oslobođeni posle 100 dana. Što se tiče ostalih, nema načina da bilo ko od njih sazna da li ima braon ili zelene oči, pa oni neće moći da odu.

[Ovu poruku je menjao Bojan Basic dana 31.01.2006. u 14:37 GMT+1]
[ srki @ 31.01.2006. 13:21 ] @
Tacno :)
[ Bojan Basic @ 31.01.2006. 13:24 ] @
Nije bilo teško pošto sam već rešavao zadatak sa donekle drugačijom formulacijom ali identičnom idejom u rešenju, http://www.elitesecurity.org/tema/31540.
[ Nedeljko @ 24.03.2020. 20:09 ] @
U ovom rešenju nešto fali.

Induktivni korak se izvodi pod pretpostavkom da n+1 ljudi ima plave oči i da tvrđenje važi u slučaju da n ljudi ima plave oči.

Zašto će n+1-ve noći uopšte doći do zbora svih 100 ljudi, to jest, ako pretpostavimo da n+1 ljudi ima plave oči, zašto u prvih n dana nije otišao niko?
[ Nedeljko @ 24.03.2020. 20:36 ] @
Ispravka se svodi na promenu iskaza koji se dokayuje indukcijom.

Ako njih n ima plave oči, onda se niko ne spasava u prvih n-1 dana niko neće spasti, a n-tog dana se spasavaju n-tog dana.

Onda se to tako mora i koristiti u dokazu induktivnog koraka.
[ Ali Imam @ 25.03.2020. 22:50 ] @
Citat:
Nedeljko

Induktivni korak se izvodi pod pretpostavkom da n+1 ljudi ima plave oči

Valjda je pretpostavka da tvrdjenje važi za n ljudi sa plavim očima
a na osnovu te pretpostavke se dokazuje da važi za n+1 čovek sa plavim očima?
Tako je napisao i
Citat:
Bojan Basic

Pretpostavimo da tvrđenje važi za n, i neka na ostrvu ima n+1 čovek sa plavim očima.


[ Ali Imam @ 25.03.2020. 22:54 ] @
Citat:
Bojan Basic

Što se tiče ostalih, nema načina da bilo ko od njih sazna da li ima braon ili zelene oči, pa oni neće moći da odu.

Pa mogao bi guru da im dovikne "Vidim osobu sa braon očima".
[ Dexic @ 26.03.2020. 11:11 ] @
Citat:
Bojan Basic:

Pretpostavimo da tvrđenje važi za , i neka na ostrvu ima čovek sa plavim očima. Posmatrajmo jednog od njih. Na zboru -og dana on će videti ljudi sa plavim očima, i ukoliko bi njegove bile braon to bi značilo da je trebalo da svi oni odu protekle noći.

Kojom logikom?