Jel moguce ovo rjesit? (zadatak)

[Casper]

U skladištu se nalaze 100 kutija. Svaka kutija sadrži 100 paketića Winterfresh guma za žvakanje. Sve kutije su identične osim jedne. U toj jednoj kutiji fali točno jedna žvaka u svakom paketiću žvaki, znači u toj kutiji ih ukupno fali 100.
Poznata vam je težine jedne žvake.
Kako ćete pronaći kutiju kojoj fale žvake, uz samo jedno mjerenje?

_________________
Marijan

[Grga]

Iz prve kutije uzmemo jedan paketic, iz druge dva, ..., iz 100-tog svih 100 (ili 0, 1, ..., 99) i stavimo sve na vagu. Ovisno o tome koliko je prelagano znamo iz koje je kutije.

_________________
Bri

[Zvone]

Fora rjesenje, bravo Grga

[Martinab]

Grga:

Ja imam tri karte; dva asa i jednog decka. Stavim ih na stol tako da ti ne vidis koje su (a ja znam koja je koja). Ti pokazes na jednu od njih i postavis mi jedno DA/NE pitanje. Ako si pokazao asa, odgovorit cu ti istinu. Ako si pokazao decka, odgovorit cu ti SLUCAJNO.

Mozes li postaviti takvo pitanje da nakon mog odgovora mozes sigurno znati gdje je bar jedan as?

_________________
A comathematician is a device for turning cotheorems into ffee. A cotheorem is, naturally, an easy nsequence of a rollary.

[krcko]

[vili]

[vsego]

[Grga]

Nesretnice vili!!!
Morat cu opet pocet dezurat na forumu da te prestignem...

_________________
Bri

[vili]

[Martinab]

Evo.

Ako zguglas "Hardest logical puzzle", izade ovo.

Imas 3 demona u sobi. Jedan uvijek govori istinu, jedan uvijek laze, a jedan uvijek odgovara random. Smijes postaviti ukupno tri pitanja; demoni razumiju tvoja pitanja ali ti odbijaju odgovoriti na tvom jeziku. Umjesto toga, koriste svoj jezik, u kojem JA i DA stoje za DA i NE (ti ne znas koji je koji). Mozes li u tri pitanja saznati koji je koji demon? (ne moras saznati znacenja DA i JA)

Ja sam rijesila al je trajalo.

_________________
A comathematician is a device for turning cotheorems into ffee. A cotheorem is, naturally, an easy nsequence of a rollary.

[Grga]

SAmo jedno pitanje - sto se dogodi ako pitas prvog sto bi drugi rekao da ga pitam znaci li DA da, a drugi odgovoara na random?

_________________
Bri

[vsego]

[Martinab]

Ne mozes ga pitat nista sto u bilo kojem slucaju moze imati odgovor razlicit od da i ne. Tj, ne mozes ovo pitati, jer ako on govori istinu, a onaj do njega laze, ovaj bi morao odgovoriti NE ZNAM. A to ne moze.

_________________
A comathematician is a device for turning cotheorems into ffee. A cotheorem is, naturally, an easy nsequence of a rollary.

[Saf]

@c:

za žvake: stavljat ćemo jednu po jednu kutiju (cija je težina x) na vagu i čim se težina poveća za manje od x to je kutija u kojoj fale zvake.

@m:

Za karte: pitat ću te: Jel tako da nemaš ništa protiv da mi pokažeš gdje je as?!

Tvoji odgovori su: ili "da, nemam ništa protiv!" ili "ne, nemam ništa protiv!", u svakom slučaju ćeš mi pokazat di je as )

_________________
Super Nut Chase
moj site

[tihana]

@saf: u vezi žvaka to bi bilo više od jednog mjerenja

[Martinab]

@saf: Ali ne, rjesenje "Hipnotizirat cu te dok mi ne kazes" nazalost ne pali

_________________
A comathematician is a device for turning cotheorems into ffee. A cotheorem is, naturally, an easy nsequence of a rollary.

[DarkOne™24/7®]

a smijes li pitati sve odjednom ili moras svakog posebno pitati, mislim samo jednom postavljas pitanje?? ili mos svima trojci od jednom....??


posto je poprilicno drugacije u ovosnosti o ovome... :))

pitamo ih sve nesto sto je apsolutna istina.... onaj koji ima drugaciji odgovor od trojice nije random...
dakle izdvojimo onoga koji nije random i pitamo ga da li je 2. random.....

u ovisnosti o tome kako je odgovorio na prvo pitanje znamo koji je random, tj ako odgovori isto kao i na prvo pitanje onda je 2 random u suprotnom je 3. random..... jos samo da pokusam skuziti koji sada jos od ove dvojice laze i to je valjda to... :))

e da da li demon koji nije random laze?? odgovor od randoma mozemo zanemariti.... mislim pitamo kojeg god mozemo onoga kojeg smo prvog izdvojili da nije random.... ako kaze isti odgovor kao i na pocetku tj na pitanje s kojim smo ga izdvojili onda taj govori istinu, ali kaze razliciti onda taj laze.... (onaj koji odgovara....)

i eto imamo sva 3 demona i tocno znamo koji govori sto, cak nakon toga mozemo skuziti sto znaci da i ja... :)) u ovisnosti o prvom pitanju....

ali naravno to ako ih se sve moze odjednom pitati nesto... :))
i ako pretpostavimo da oni znaju koji od njih laze a koji ne i koji je random.... pa mi recite ako sam nesto propustio....

_________________
Programming today is a race between software engineers striving to build bigger and better idiot-proof programs, and the Universe trying to produce bigger and better idiots. So far, the Universe is winning.

[vsego]

Ne, pitanje postavljas jednom demonu; smijes svima postaviti isto pitanje, ali si time "potrosio" sva tri pitanja.

_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.

[Martinab]

Tako je vsego. Dark One, imas 3 a ne 9 pitanja.

Ako vam je ovo pretesko, evo malo teorije o istom problemu: Dokazite da u danoj mozgalici, ako saznate koji je demon koji, NE MOZETE istovremeno saznati sto znaci da a sto ja.

_________________
A comathematician is a device for turning cotheorems into ffee. A cotheorem is, naturally, an easy nsequence of a rollary.

[DarkOne™24/7®]

onda je to malo drugaciji problem, od onoga sto sam ja shvatio.. :)) steta.. :)) ovako bi morao jos misliti i vjerojano ne bi dosao do rijesenja..... :))

i nije 9 nego 5 pitanja.... :)) ono kako izdvajam onoga koji nije random su 3 ako samo mogu svakog posebno za ostalo mi treba samo jedan.... tako da su ukupno 5 pitanja... i znam sto su ja i da.. :)), ali to i dalje nije ono sto se trazi... :))

_________________
Programming today is a race between software engineers striving to build bigger and better idiot-proof programs, and the Universe trying to produce bigger and better idiots. So far, the Universe is winning.