[es] - [Zadatak] Logicki zadacic 2

cassey
Andreja Ilic
Nis

Član broj: 57788
Poruke: 186
77.46.250.*

Profil

^{12.02.2008. u 18:36}

Evo jos jednog simpaticnog problema. Tekst je malo glup, ali nema veze :)

Mali Perica hoce da organizuje zurku sutra uvece. U pordrumu ima

boca vina. Medjutim, tacno jedna od njih je otrovna. Pored boca, na raspolaganju su mu i

miseva kojima moze dati da degustiraju vino. Ukoliko neki mis popije iz otrovne boce, on ce tacno umreti pred zurku (naravno, jedan mis moze piti iz vise boca, ali ukoliko on umre vi necete znati zbog koje je flase preminuo). Pitanje je: koliko najvese boca mali Perica moze posluziti na zurku (znajuci naravno da nijedna od njih nije otrovna)?

Npr. ako bi svaki mis popio iz jedna flase, on bi sigurno mogao izneti njih

Math is like love. A simple idea but it can get complicated.

^{12.02.2008. u 18:36}

Daniel011
Beograd

Član broj: 76088
Poruke: 1015
*.dynamic.sbb.co.yu.

ICQ: 2336441

Profil

Re: [Zadatak] Logicki zadacic 2

^{12.02.2008. u 23:14}

Citat:

cassey: Npr. ako bi svaki mis popio iz jedna flase, on bi sigurno mogao izneti njih

Da ovde nije možda greška? U slučaju da od tih 10 mišonja svi prežive, Perica bi mogao izneti svih 10 degustiranih flaša. A u slučaju da jedan mišonja odapne, mogao bi izneti 999 flaša, jer bi tačno znao koja od tih 1000 je otrovna.

Nego, da li se u zadatku podrazumeva da je, u periodu od degustiranja vina pa do početka žurke, sasvim isključena mogućnost da neki od mišonja okonča prirodnom smrću, ili na bilo koji način koji nema veze sa otrovom?:-) Mislim, bilo bi malo opasno po goste na žurci ako Perica zbog smrti miša zaključi da je otrov u flaši iz koje je ovaj pio, a otrov zapravo negde drugde...:)

Šalu na stranu, da li sam na dobrom putu ako krenem sledećom strategijom:

1. miš degustira iz flaša sa rednim brojevima 1,2,3,4,...,100
2. miš degustira iz flaša sa rednim brojevima 2,4,6,8,...,200 (tj. prvih 100 brojeva deljivih sa 2)
3. miš degustira iz flaša sa rednim brojevima 3,6,9,12,...,300 (tj. prvih 100 brojeva deljivih sa 3)
4. miš degustira iz flaša sa rednim brojevima 4,8,12,16,...,400 (tj. prvih 100 brojeva deljivih sa 4)
5. miš degustira iz flaša sa rednim brojevima 5,10,15,20,...,500 (tj. prvih 100 brojeva deljivih sa 5)
6. miš degustira iz flaša sa rednim brojevima 6,12,18,24,...,600 (tj. prvih 100 brojeva deljivih sa 6)
7. miš degustira iz flaša sa rednim brojevima 7,14,21,28,...,700 (tj. prvih 100 brojeva deljivih sa 7)
8. miš degustira iz flaša sa rednim brojevima 8,16,24,32,...,800 (tj. prvih 100 brojeva deljivih sa 8)
9. miš degustira iz flaša sa rednim brojevima 9,18,27,36,...,900 (tj. prvih 100 brojeva deljivih sa 9)
10. miš degustira iz flaša sa rednim brojevima 10,20,30,40,...,1000 (tj. prvih 100 brojeva deljivih sa 10)

Nemam dokaz (za sada), ali po nekoj logici mi ovo izgleda kao najoptimalniji raspored?

Ovime ne bi bili pokriveni prosti brojevi između 101 i 1000, kao ni brojevi između 101 i 1000 koji nemaju faktore manje od 11.

^{12.02.2008. u 23:14}

Bojan Basic
Novi Sad

SuperModerator
Član broj: 6578
Poruke: 3514
*.dynamic.sbb.co.yu.

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253

Profil

Re: [Zadatak] Logicki zadacic 2

^{13.02.2008. u 00:06}

Može to mnogo, mnogo bolje — ti bi bacio ko zna koliko flaša dobrog vina.

Ljubičice crvena, što si plava kô zelena trava.

^{13.02.2008. u 00:06}

past_love2001

Član broj: 68960
Poruke: 41
*.ptt.yu.

Profil

Re: [Zadatak] Logicki zadacic 2

^{13.02.2008. u 00:22}

Sta ako ti ne umre ni jedan mis:) Bacio bi vise flasa nego da si isao proporcijom iz primera jedan mis jedna flasa - jedan mis sto flasa..

^{13.02.2008. u 00:22}

Daniel011
Beograd

Član broj: 76088
Poruke: 1015
*.dynamic.sbb.co.yu.

ICQ: 2336441

Profil

Re: [Zadatak] Logicki zadacic 2

^{13.02.2008. u 00:32}

Ih, pa nisu mišOvi tolike vinopije.

^{13.02.2008. u 00:32}

cassey
Andreja Ilic
Nis

Član broj: 57788
Poruke: 186
212.200.193.*

Profil

Re: [Zadatak] Logicki zadacic 2

^{13.02.2008. u 01:21}

Citat:

Daniel011: Da ovde nije možda greška? U slučaju da od tih 10 mišonja svi prežive, Perica bi mogao izneti svih 10 degustiranih flaša. A u slučaju da jedan mišonja odapne, mogao bi izneti 999 flaša, jer bi tačno znao koja od tih 1000 je otrovna.

Da, ovde moze da spase sigurno

.

Sto se tice tvog resenja, sto rece Basic: Moze to mnogo bolje...

Math is like love. A simple idea but it can get complicated.

^{13.02.2008. u 01:21}

srki
Srdjan Mitrovic
Auckland, N.Z.

Član broj: 2237
Poruke: 3636
*.xdsl.xnet.co.nz.

Profil

Re: [Zadatak] Logicki zadacic 2

^{13.02.2008. u 11:49}

Moze da se spasi

flasa. Prvo svakoj flasi dodelimo redni broj od

i misevima dodelimo redne brojeve od

. Onda za svaku flasu vidimo koji je to broj u binarnom brojnom sistemu i onda odgovarajucim misevima damo da popiju iz te flase.

Npr. flasa

je binarno

sto je jednako

sto znaci da cemo misevima sa rednim brojem

dati da piju iz te flase.

Posle kada vidimo koji su misevi crkli onda je lako videti koja flasa je otrovna. Ako niko nije crkao onda je otrovna flasa sa rednim brojem

.

P.S. Za programere veoma prost zadatak.

P.S.S. A koliko flasa moze da se spasi sa npr. 7 miseva? (Hint: nije mnogo manji broj spasenih flasa)

P.S.S. I koliko sa 2 misa? (Hint: nije 500, moze bolje)

^{13.02.2008. u 11:49}

Daniel011
Beograd

Član broj: 76088
Poruke: 1015
*.dynamic.sbb.co.yu.

ICQ: 2336441

Profil

Re: [Zadatak] Logicki zadacic 2

^{13.02.2008. u 16:06}

Svaka čast za ideju sa binarnim sistemom i rezultat od 999 spasenih flaša, ali ako se ne varam, ovaj način zahteva da jedan miš u proseku degustira vino iz skoro 500 flaša, a čak i degustacija od "samo" 100 flaša po jednom mišu je u prethodnim postovima okarakterisana kao nepotrebno rasipanje vina.:-) Verovatno onda postoji još neko optimalnije rešenje?

Ali ako bismo pretpostavili da broj degustiranih flaša nije bitan:

Citat:

srki: P.S.S. I koliko sa 2 misa? (Hint: nije 500, moze bolje)

Pretpostavljam da jednom mišu damo flaše od 0 do 499, a drugom od 0 do 249 i od 500 do 749?
Na taj način možemo spasti 750 flaša.

^{13.02.2008. u 16:06}

cassey
Andreja Ilic
Nis

Član broj: 57788
Poruke: 186
77.46.225.*

Profil

Re: [Zadatak] Logicki zadacic 2

^{13.02.2008. u 16:26}

Citat:

srki: P.S. Za programere veoma prost zadatak.

Naravno :), odatle i ideja...

Math is like love. A simple idea but it can get complicated.

^{13.02.2008. u 16:26}

Fitopatolog
Dušan Marjanov
Novi Sad

Član broj: 90936
Poruke: 365
77.46.230.*

Profil

Re: [Zadatak] Logicki zadacic 2

^{17.02.2008. u 13:29}

Ništa naročito, tako radi A-D konvertor.

Bolje prirodna glupost nego veštačka inteligencija.

^{17.02.2008. u 13:29}

Fitopatolog
Dušan Marjanov
Novi Sad

Član broj: 90936
Poruke: 365
77.46.230.*

Profil

Re: [Zadatak] Logicki zadacic 2

^{17.02.2008. u 13:43}

Da dodam, sličan problem postoji u velikim klanicama kod utvrđivanja da li je neko od grla zaraženo trihinom: Prvo se ustanovi da li u prvoj polovini turnusa ili u drugoj polovini (možda i u obe?) postoje zaražena grla. Ako postoje, ta polovina se deli na nove dve grupe i tako dalje dok se ne dođe do pojedinačnog grla.

Bolje prirodna glupost nego veštačka inteligencija.

^{17.02.2008. u 13:43}

d3yan

Član broj: 134834
Poruke: 10
*.dynamic.sbb.co.yu.

Profil

Re: [Zadatak] Logicki zadacic 2

^{20.02.2008. u 17:34}

Hmmm... nisam programer pa mi nikad ne bi palo na pamet tako egzoticno resenje sa binarnim sistemom

Nisam, doduse, ni matematicar pa mi recite da li se varam: svaki bi mis probao flase (oznacene od 0-999) ovako: prvi - prvih 100 (0-99), drugi - drugih 100 (100-199) itd a zatim prvi sve one koje se zavrsavaju na 0 (0,10,20...), drugi one koje se zavrsavaju na 1 (1,11,21...) itd
Tako bi svaki mis probao "samo" po 109 flasa uz saldo 1 ili 2 crknuta misa?

^{20.02.2008. u 17:34}