Jump to content


Photo
- - - - -

gusarska posla


This topic has been archived. This means that you cannot reply to this topic.
24 replies to this topic

#1 kurdi

kurdi
  • Members
  • 3,206 posts

Posted 07 September 2007 - 10:55

ne znam sta bi sa raznim ranijim topicima i mrzi me da trazim (moze da se spoji ako treba, a mozda i nije bilo na ovom pdf-u nego na off-u ili tako negde...), al juce mi neko rece simpatican zadacic.



imamo 5 gusara koji treba da podele 100 dukata.

gusarska pravila su sledeca:

najstariji predlozi podelu i onda svi glasaju da li je ponuda prihvatljiva (najstariji i sam glasa, naravno za).
ako barem polovina glasa za, predlog se usvaja.
ako manje od pola glasa za, predlog se odbija, najstarijeg ubijaju, i sve pocinje iz pocetka.


pitanje je, u originalnoj formi konkretno za 5 gusara, sta treba da predlozi najstariji tako da predlog bude usvojen i on prezivi, a pritom naravno prigrli sto vise dukata.

ako to resite, onda moze isto pitanje i za recimo 17 ili 42 gusara.


napomena: u zadatku se naravno podrazumeva da gusari umeju da ga rese.
trivia: pitanje je sa nekog intervjua za posao u banci.

#2 Larko

Larko
  • Banned
  • 6,536 posts

Posted 07 September 2007 - 11:10

QUOTE(kurdi @ 7 Sep 2007, 11:55) <{POST_SNAPBACK}>
ne znam sta bi sa raznim ranijim topicima i mrzi me da trazim (moze da se spoji ako treba, a mozda i nije bilo na ovom pdf-u nego na off-u ili tako negde...), al juce mi neko rece simpatican zadacic.
imamo 5 gusara koji treba da podele 100 dukata.

gusarska pravila su sledeca:

najstariji predlozi podelu i onda svi glasaju da li je ponuda prihvatljiva (najstariji i sam glasa, naravno za).
ako barem polovina glasa za, predlog se usvaja.
ako manje od pola glasa za, predlog se odbija, najstarijeg ubijaju, i sve pocinje iz pocetka.
pitanje je, u originalnoj formi konkretno za 5 gusara, sta treba da predlozi najstariji tako da predlog bude usvojen i on prezivi, a pritom naravno prigrli sto vise dukata.

ako to resite, onda moze isto pitanje i za recimo 17 ili 42 gusara.
napomena: u zadatku se naravno podrazumeva da gusari umeju da ga rese.
trivia: pitanje je sa nekog intervjua za posao u banci.


kad koknu najstarijeg, sledeci predlog daje najstariji od preostalih?

#3 Larko

Larko
  • Banned
  • 6,536 posts

Posted 07 September 2007 - 11:15

47, 51, 0, 0, 2

edit: bar se nadam, poslednji matis imao sam u drugom srednje.smile.gif

Edited by Larko, 07 September 2007 - 11:16.


#4 kurdi

kurdi
  • Members
  • 3,206 posts

Posted 07 September 2007 - 11:17

QUOTE(Larko @ 7 Sep 2007, 11:10) <{POST_SNAPBACK}>
kad koknu najstarijeg, sledeci predlog daje najstariji od preostalih?



naravno, pravila su za bilo koji broj gusara ista.

#5 Larko

Larko
  • Banned
  • 6,536 posts

Posted 07 September 2007 - 11:18

QUOTE(kurdi @ 7 Sep 2007, 12:17) <{POST_SNAPBACK}>
naravno, pravila su za bilo koji broj gusara ista.


pogodih li resenje?

#6 kurdi

kurdi
  • Members
  • 3,206 posts

Posted 07 September 2007 - 11:23

QUOTE(Larko @ 7 Sep 2007, 11:15) <{POST_SNAPBACK}>
47, 51, 0, 0, 2

edit: bar se nadam, poslednji matis imao sam u drugom srednje. smile.gif


ne, nikad od tebe gusar... smile.gif

mali hint/feedback: tacno je da bi mu ovo spaslo zivot, ali moze da bude i gramziviji.

ne mogu iz rezultata da provalim kako si razmisljao, ali nikakav komplikovan racun nije potreban.
mislim nije potreban papir uopste, ali pristup problemu verovatno nije ocigledan ako nikada nisi razmislajo o slicnim problemima.

veci hint: zvuci ocigledno, ali moze da pomogne da se naglasi, pri glasanju svi ocigledno razmisljaju da li je bolje ono sto im se sada nudi ili ono sto ih ceka ako predlog bude odbijen.

#7 Larko

Larko
  • Banned
  • 6,536 posts

Posted 07 September 2007 - 11:28

tako sam i isao, samo sad vidim da sam se zayebo (kod cetvorice sam bezveze radio fifti-fifti podelu).
ako ostanu dvojica, 100-0 prolazi
ako su trojica 99,0,1
cetvorica 99,0,1,0
petorica 98,0,1,1,0

Edited by Larko, 07 September 2007 - 11:28.


#8 kurdi

kurdi
  • Members
  • 3,206 posts

Posted 07 September 2007 - 11:31

zapravo 98,0,1,0,1
al to je to.

naravoucenje: svaki glas se moze kupiti za 1 dukat.

sad verovatno znas da resis i za 17 i za 42 gusara smile.gif

#9 andjelko

andjelko
  • Members
  • 828 posts

Posted 10 September 2007 - 22:48

matematicka posla i gusarsko postenje laugh.gif

Ako hoce da prezivi bolje mu je 34,33,33,0,0, inace ce da bude fajta 1 na 4.

Licno bih dao 33,33,33,0,0 s tim da druga dvojica podele onaj preostali dukat, pa sacekao onog ko prezivi... naravno da sam gusar cool.gif

#10 Pikoleta

Pikoleta
  • Members
  • 1,012 posts

Posted 11 September 2007 - 21:22

ja bih veselo vrisnula 'na parove razbrojs' i

...

a] ako je broj gusara paran, npr 4

ponudila bih jednom gusaru da podijelimo svako po 50 dukata, ako glasa za moj prijedlog, a druga dvojica dobijaju po 0. sta su njegove opcije? ako prihvati, dobija 50, a ako odbije ostaje ih trojica. maximalan broj dukata koji moze tada da dobije ako uradi istu stvar kao i ja: mora da da jednom 50 da bi glasao za njega. znaci ne dobija nista vise, osim sto mora mene da ubije. da bi izbjegao extra napore oko klanja, prihvatice moj prijedlog.

ovo se moze dalje prosiriti za bilo koji paran broj gusara za svako 2n ponuda je 100/( n-1)$ na n-1 gusara.

primjer: meni 50, drugima 50, 0, 0


b] ako je broj gusara neparan, npr 5

podjimo od pretpostavke da dva gusara vec znaju za algoritam pod a]. znaci njihov zakljucak je da ako odbiju moj prijedlog, dobijaju sigurno po 50 dukata. jedina sansa da prezivim je da im odmah ponudim po 50 dukata i tako ih oslobodim extra napora oko mog ubijanja, znaci rezultat bi bio finansijski los po mene, ali je barem glava na ramenima

dakle, meni 0, drugima 50, 50, 0, 0

...

i udala se za onog koji dobije posao u banci tongue.gif

Edited by Pikoleta, 11 September 2007 - 21:23.


#11 andjelko

andjelko
  • Members
  • 828 posts

Posted 12 September 2007 - 00:48

A ne, svaki castan gusar-matematicar bi odlucio da te eliminise zbog ovoga i podeli plen sa nekim drugim kad odbijes da mu das 100$ koji mu po formuli pripadaju (ako vas je 4) tongue.gif

QUOTE(Pikoleta @ 11 Sep 2007, 23:22) <{POST_SNAPBACK}>
ovo se moze dalje prosiriti za bilo koji paran broj gusara za svako 2n ponuda je 100/( n-1)$ na n-1 gusara.


edit: Sretan 1000. post!

Edited by andjelko, 12 September 2007 - 00:49.


#12 Pikoleta

Pikoleta
  • Members
  • 1,012 posts

Posted 12 September 2007 - 01:15

dobro de, nije n-1 nego n, vidi se da nisi cit'o text, profesionalna deformacija, a? tongue.gif

i kako imas herca da onu dvojicu mucis s jednim dukatom? wink.gif

#13 andjelko

andjelko
  • Members
  • 828 posts

Posted 12 September 2007 - 01:35

QUOTE(Pikoleta @ 12 Sep 2007, 03:15) <{POST_SNAPBACK}>
dobro de, nije n-1 nego n, vidi se da nisi cit'o text, profesionalna deformacija, a? tongue.gif

i kako imas herca da onu dvojicu mucis s jednim dukatom? wink.gif


Uziveo sam se u gusarsku ulogu innocent.gif

#14 kurdi

kurdi
  • Members
  • 3,206 posts

Posted 13 September 2007 - 00:12

Ako hoce da prezivi bolje mu je 34,33,33,0,0, inace ce da bude fajta 1 na 4.


ako ovo ponudi (a ostali svi umeju da rese zadatak i svi znaju da drugi po starosti ume da resi zadatak) velike su sanse da ne prezivi.

#15 kurdi

kurdi
  • Members
  • 3,206 posts

Posted 13 September 2007 - 00:15

mali hint/feedback: tacno je da bi mu ovo spaslo zivot, ali moze da bude i gramziviji.


pardon, nije vise bitno, al nije cak ni izvesno da bi mu ovo spaslo zivot.
mora bar nesto da da trecem da bi bio siguran.