gusarska posla
#1
Posted 07 September 2007 - 10:55
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
Posted 07 September 2007 - 11:10
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
Posted 07 September 2007 - 11:15
edit: bar se nadam, poslednji matis imao sam u drugom srednje.
Edited by Larko, 07 September 2007 - 11:16.
#4
Posted 07 September 2007 - 11:17
naravno, pravila su za bilo koji broj gusara ista.
#5
Posted 07 September 2007 - 11:18
pogodih li resenje?
#6
Posted 07 September 2007 - 11:23
edit: bar se nadam, poslednji matis imao sam u drugom srednje.
ne, nikad od tebe gusar...
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
Posted 07 September 2007 - 11:28
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
Posted 07 September 2007 - 11:31
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
#9
Posted 10 September 2007 - 22:48
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
#10
Posted 11 September 2007 - 21:22
...
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
Edited by Pikoleta, 11 September 2007 - 21:23.
#11
Posted 12 September 2007 - 00:48
edit: Sretan 1000. post!
Edited by andjelko, 12 September 2007 - 00:49.
#12
Posted 12 September 2007 - 01:15
i kako imas herca da onu dvojicu mucis s jednim dukatom?
#13
Posted 12 September 2007 - 01:35
i kako imas herca da onu dvojicu mucis s jednim dukatom?
Uziveo sam se u gusarsku ulogu
#14
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
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.