[es] - 100 Mudraca i sesira

Leftist
Luka Stojanovic
Bg

Član broj: 21766
Poruke: 401
*.dial.InfoSky.Net.

Jabber: slartibartfast@jabber.cc
Sajt: www.reggae.rs

+5 Profil

100 Mudraca i sesira

^{28.04.2005. u 02:33 - pre 231 meseci}

U zemlji iza sedam mora i sedam gora tralala ...
100 ljudi (pritom jos i mudrih) stoji u redu sa sesirima na glavi. Prvi ne vidi nikoga, poslednji vidi sve. Postoje dve boje sesira (npr crna i bela). Svaki mudrac treba da kaze jednu boju, tako da od 100 mudraca najvise jedan ne kaze boju svog sesira. Kako?

Ja sam smislio resenje u kome ko ispred sebe vidi crni sesir cuti jednu sekundu, pa tako posle 100 sec svi znaju koje boje sesira imaju, ali ortak koji mi je postavio pitanje kaze da ima i bolje resenje od ovoga.

Go Beograd
Reggae Serbia
Black Ark

Odgovor na temu

Srđan Krstić
Srđan Krstić
Princeton, NJ

Član broj: 7526
Poruke: 416
*.rcub.bg.ac.yu.

Jabber: srkiboy@elitesecurity.org
ICQ: 193836365
Sajt: www.princeton.edu/~skrsti..

Profil

Re: 100 Mudraca i sesira

^{28.04.2005. u 10:08 - pre 231 meseci}

Onaj ko je poslednji kaze recimo "crna" ako je paran broj crnih sesira ispred njega, a "bela" ako je neparan broj crnih sesira. Tada svaki sledeci moze da izbroji koliko je crnih saesira ispred njega i na osnovu parnosti zakljuci koje je boje njegov sesir.

A ajde sad ako su 3 boje :) ? Recimo plava, crvena i bela. Koliko ce sad najvise moci da se spase i kako ?

I HAD A NIGHTMARE
IT ALL STARTED NORMAL
10101010
10110011
THEN ALL OF A SUDDEN
1100102
GAAAAH
_____________________________
www.princeton.edu/~skrstic
www.niwifi.co.sr

Odgovor na temu

del-boy
Bojan Delić
Beograd

Član broj: 9330
Poruke: 1089

Sajt: www.delic.in.rs

+21 Profil

Re: 100 Mudraca i sesira

^{28.04.2005. u 12:41 - pre 231 meseci}

Pa nigde se ne spominje da mora biti isti broj belih i crnih šešira... Šta ako ima recimo 81 crnih i 19 belih?

Odgovor na temu

Srđan Krstić
Srđan Krstić
Princeton, NJ

Član broj: 7526
Poruke: 416
*.rcub.bg.ac.yu.

Jabber: srkiboy@elitesecurity.org
ICQ: 193836365
Sajt: www.princeton.edu/~skrsti..

Profil

Re: 100 Mudraca i sesira

^{28.04.2005. u 13:05 - pre 231 meseci}

Pa sta ako ima 81 crn i 19 belih :)

Ako je poslednji crn, znaci on vidi 80 crnih, pa ce da kaze "crn". On jeste sad preziveo, ali slucajno. Dalje, ako pretposlednji vidi 79 crnih, znaci da je i njegov crn, jer je zajedno sa njim paran broj. Ako vidi paran broj crnih (80), znaci da je njegov beo. Sledeci prati sta je su rekli prethodni, i zna naravno koje je boje njegov sesir. Ako je poslednji beo, opet je isti slucaj.

I HAD A NIGHTMARE
IT ALL STARTED NORMAL
10101010
10110011
THEN ALL OF A SUDDEN
1100102
GAAAAH
_____________________________
www.princeton.edu/~skrstic
www.niwifi.co.sr

Odgovor na temu

Svetle
Svetle Frost
Beograd

Član broj: 45794
Poruke: 35
*.ptt.yu.

Profil

Re: 100 Mudraca i sesira

^{06.05.2005. u 01:56 - pre 231 meseci}

Citat:

IsrkiboyI:
A ajde sad ako su 3 boje :) ? Recimo plava, crvena i bela. Koliko ce sad najvise moci da se spase i kako ?

Poslednji mozda, ostali sigurno
Svaka osoba neka izracuna broj na osnovu onih boja koje vidi ispred sebe na sledeci nacin: 0*broj crvenih+1*broj plavih+2*broj belih i nadje ostatak pri deljenju sa 3.

Poslednji ako dobije 0 kaze crvena, 1 plava, 2 bela. Onaj pre njega zna da je on dobio 0, 1 ili 2 na osnovu boje koju je rekao. Od tog broja oduzme svoj broj i ako je 0 ima crvenu, ako je 1 ima plavu, ako je 2 ima belu. Treba uzeti u obzir i to sto moze da dobije negativan broj npr.-2 odgovara broju -2+3 (broj boja)=1, tj. plava boja.

Ovo se moze uopstiti i za m razlicitih boja.

Odgovor na temu

Nikola-15
Nikola Bozovic
Pancevo

Član broj: 26854
Poruke: 450
212.200.69.*

Profil

Re: 100 Mudraca i sesira

^{09.05.2005. u 21:38 - pre 230 meseci}

A zar nije jednostavnije da skine sesir s glave i gotov pos'o
:)

Svi za jednog, a i taj jedan za mene!

Odgovor na temu

Srđan Krstić
Srđan Krstić
Princeton, NJ

Član broj: 7526
Poruke: 416
*.rcub.bg.ac.yu.

Jabber: srkiboy@elitesecurity.org
ICQ: 193836365
Sajt: www.princeton.edu/~skrsti..

Profil

Re: 100 Mudraca i sesira

^{09.05.2005. u 22:55 - pre 230 meseci}

@Svetle:
Yup, to je to.

I HAD A NIGHTMARE
IT ALL STARTED NORMAL
10101010
10110011
THEN ALL OF A SUDDEN
1100102
GAAAAH
_____________________________
www.princeton.edu/~skrstic
www.niwifi.co.sr

Odgovor na temu

Svetle
Svetle Frost
Beograd

Član broj: 45794
Poruke: 35
*.ptt.yu.

Profil

Re: 100 Mudraca i sesira

^{10.05.2005. u 01:46 - pre 230 meseci}

Odlican zadatak. Imas li jos neki takav?

Odgovor na temu

Srđan Krstić
Srđan Krstić
Princeton, NJ

Član broj: 7526
Poruke: 416
*.rcub.bg.ac.yu.

Jabber: srkiboy@elitesecurity.org
ICQ: 193836365
Sajt: www.princeton.edu/~skrsti..

Profil

Re: 100 Mudraca i sesira

^{10.05.2005. u 06:13 - pre 230 meseci}

Ajde probaj ovo:
http://www.elitesecurity.org/t...atak-iz-rekreativne-matematike

Inace zadatak deluje da je vise sala nego zadatak, ali je ustvari bio na nekom Turniru Gradova pre par godina (sto ne znaci nista, ali cisto da napomenem).

I HAD A NIGHTMARE
IT ALL STARTED NORMAL
10101010
10110011
THEN ALL OF A SUDDEN
1100102
GAAAAH
_____________________________
www.princeton.edu/~skrstic
www.niwifi.co.sr

Odgovor na temu