- gban: Ingyen kellene, de tegnapra
- D1Rect: Nagy "hülyétkapokazapróktól" topik
- bambano: Bambanő háza tája
- Luck Dragon: Asszociációs játék. :)
- sziku69: Fűzzük össze a szavakat :)
- GoodSpeed: Ma a Samsung Galaxy S24 FE-re is megérkezett az Android 15-ön alapuló One UI 7.0
- Rák
- Luck Dragon: Új energia- és akkumulátor-címke az okoseszközök dobozában
- sziku69: Szólánc.
- gerner1
Új hozzászólás Aktív témák
-
#58
thesound
addikt
f(x)=exp(x)
#43
thesound
addikt
válasz
f(x)=exp(x)
#43
üzenetére
És az 50 kalóz 50%-a az 25...stb. A végén két kalóz marad és megharcolnak az összes aranyért egymással. A legerősebb mindent visz és a cápák is jól laknak.
-
#57
Hieronymus
veterán
Aethelstone
#56
válasz
Aethelstone
#56
üzenetére
Ezért írtam, hogy ennek a feladatnak nincs korrekt, matematikai vagy logikai megoldása.
Ideológia alapján lehet többféle, működőképes elosztást kitalálni.A "legdemokratikusabb" megoldás:
A kalózok sorba állnak, a kialakult erőviszonyok szerint.
A sor utolsó kalóza kioszt mindenkinek egy aranyat. Saját magának is kivesz egyet. Majd ki áll a sorból.
A folyamat addig ismétlődik, amíg van szétosztható arany. -
#56
Aethelstone
addikt
Aethelstone
addikt
Egy fontos faktort úgy látom, hogy mindenki elfelejt. A kalózok nem az utolsó nagy zsákmányt osztják, ergó nem érdekük, hogy a fél csapat meghaljon. Vagy ne kapjon semmit, így elveszítse a motivációját. Egyetlen értelmes megoldás van, 1000/100, tehát 10 arany mindenkinek.
-
#55
joysefke
veterán
f(x)=exp(x)
#54
joysefke
veterán
válasz
f(x)=exp(x)
#54
üzenetére
Ok, A többi hozzászóló (is) megnézte a korábban linkelt hasonló feladatot, ott egyből leáll az osztozkodás, ha a legmagasabb rangú kalóz ajánlatát elfogadják.
Az alapján a kiírás alapján valóban arra az eredményre jutni, hogy a kapitány 1-1-1 arannyal annyi kalózt veszteget meg amennyi elegendő az egyszerű többséghez, maradékot pedig elrakja. De ott egyből leáll az osztozkodás, ha az ajánlatot elfogadják (a kapitány nem csak a saját, hanem mindenki pénzéről dönteni próbál)
A te megoldásod arra a feladatra pontosan 50%-os szavazati többség (+ egyenlőség esetén a kapitány szavazata dönt) jó lenne. De azt nem látom, hogy az általad kitűzött feladatra miért is kéne jó legyen ez a megoldás.
J.
-
#53
joysefke
veterán
f(x)=exp(x)
#52
joysefke
veterán
válasz
f(x)=exp(x)
#52
üzenetére
Te írtad
Ha a kalózok legalább fele elfogadja a javaslatot, akkor a kapitány megkapja amit magának javasolt, ha nem, akkor a kapitány cápaeledel. Mindkét esetben a többiek a következő legmagasabb rangú kalóz javaslatával folytatják.Ez teljesen egyértelműen van fogalmazva. A kapitány tesz egy javaslatot, hogy mennyi pénzt akar kiszedni a zsákmányból.
A, Ha ezt a többiek nem fogadják el, akkor a kapitány meghal, az összes pénz tovább megy és a második legmagasabb rangú ajánlatával folytatják.
B, Ha elfogadják akkor a kapitány kiveszi amit magának javasolt, a maradék pénz tovább megy és a második rangú tesz ajánlatot, hogy mennyit akar kivenni.Ezzel szemben most valahogyan eljutottunk oda, hogy a kapitány mindenkinek a jutalmára javaslatot tesz és ha a többiek ezt elfogadják, akkor egyből leáll az osztozkodás...
-
#52
f(x)=exp(x)
őstag
joysefke
#51
-
#51
joysefke
veterán
f(x)=exp(x)
#43
joysefke
veterán
válasz
f(x)=exp(x)
#43
üzenetére
Az általad kiírt feladatban a legmagasabb rangú kalóz saját maga számára tesz javaslatot, hogy mennyit vinne. Ha ezt a többiek elfogadják megy tovább az osztozkodás a maradék pénzen.
idézlek:
Ha a kalózok legalább fele elfogadja a javaslatot, akkor a kapitány megkapja amit magának javasolt, ha nem, akkor a kapitány cápaeledel. Mindkét esetben a többiek a következő legmagasabb rangú kalóz javaslatával folytatják.Jól értem, hogy most a feladatkiírásban hirtelen a szavazás módja mellett ez is megváltozott, és a kapitány nem csak saját magának, hanem minden kalóznak megmondja, hogy ki mennyit kapjon és ha ezt elfogadják, akkor ott (sikeresen) vége az osztozkodásnak?
-
#50
f(x)=exp(x)
őstag
Hieronymus
#48
f(x)=exp(x)
őstag
válasz
Hieronymus
#48
üzenetére
Nem, az utolsó kettő pl. mindig ellene fog szavazni, mert nekik az a jó, hogyha felmorzsolódik a legénység, mert akkor övék lesz az egész.
-
#49
f(x)=exp(x)
őstag
Armahun
#47
f(x)=exp(x)
őstag
Gyakorlatban igen, elméletben nem.
Az első 50 kalóznak két érdekük van. Először is az, hogy minél hamarabb elfogadják a javaslatot, a másik, hogy kapjanak valamit.
Ha nem fogadják el a kapitány javaslatát, a hajó nagy része cápaeledel lesz (50 biztosan), kivéve ha maguknak 0-t ajánlanak. A 0-nál meg jobb az egy. -
#48
Hieronymus
veterán
Armahun
#47
Ez megint olyan kérdés, mint a börtönös volt.
Nincs egyértelmű matematikai és/vagy logikai alapú megoldása.Ha kevés aranyat akar szétosztania a kapitány, akkor az utolsóknak kell adni. Ők azok, akik egynek is örülnek, hiszen józan számítás szerint nem kapnának semmit,
Persze a kapitány ettől függetlenül .- spontán felindulásból - fel lenne koncolva. -
#47
Armahun
addikt
f(x)=exp(x)
#46
Armahun
addikt
válasz
f(x)=exp(x)
#46
üzenetére
Abban a helyzetben az a kalóz aki egy aranyat kap nem arról dönt hogy meg akar e halni, hanem arról, hogy mennyi aranyat akar kapni és a kapitány életérül dönt.
Amelyik kapitány nem akar meghalni, az nem fog 1000 aranyból egyet adni a társaság felének a másiknak meg semmit, mert borítékolható a végeredmény.Nemcsak cápa eledel lenne, de még előtte apróra is darabolnák a halaknak.
-
#45
Viktor77
titán
f(x)=exp(x)
#43
Viktor77
titán
válasz
f(x)=exp(x)
#43
üzenetére
Ami ugye hülyeség, mert kaphatnának 2-t, 3-t és így tovább. És mivel végtelenül okosak, nem fognak 1 aranyat elfogadni.
-
#43
f(x)=exp(x)
őstag
f(x)=exp(x)
őstag
Mivel elég a kalózok 50%-ának elfogadni az ajánlatot, ezért 50 kalózt alapból ki kell venni a játékból, a maradék 50 között kell a zsákmányt a legjobban elosztani.
Mivel a kalózok kapzsik, de végtelenül okosak is, ezért a legigazságosabb elosztást kell alkalmazni úgy, hogy közben a rangsort is figyelembe kell venni.
Így a megoldás:
- A kapitány magának 951 aranyat fog javasolni, míg a további 49 kalóz 1 aranyat fog kapni. -
#42
Aethelstone
addikt
Aethelstone
addikt
Szerintem is csak az első 50 kalózzal kell foglalkozni. Illetve az első 50+1. Többség megvan
Köztük meg úgy lehetne, hogy kapitány kap N darabot, az alatta állók meg N=(N-1) darabot folyamatosan. Az 1 lehet más is, ahogy kijön Akár több iterációval. Az nem volt megszabva, hogy mindenkinek kell kapnia -
#41
f(x)=exp(x)
őstag
Arpee78
#39
f(x)=exp(x)
őstag
-
letepem
aktív tag
Szerintem ez a megoldás, bár matematukailag helyes, de bem veszi számításba az összes feltételt! Hiszen a kapzsi kalóz nem fog 100-ból vagy jelen esetben 1000-ből 1 aranyra igent mondani! Így bármennyire matematikailag a kapitány megmenekűlhet, sosem fog mivel a kalózok gyarlók, és így tovább!
-
Arpee78
senior tag
Én bizony megnéztem a korábban linkelt megoldást:
Ez alapján a kapitánynak 951 arany, további 49 kalóznak fejenként 1 arany a tisztességes fizetés, a maradék 50 nem kap semmit. Ez van, ha szó szerint az eredeti kiírásra válaszolunk. ( a) >=50% szavazati szabály )
Azonban az egyik hsz-ben volt a kitétel, hogy a javaslattevő szavazata nem számít, így amennyiben hiszünk a linkelt megoldásnak, akkor egy bonyolult matek jön elő: ( b) >50% szavazati szabály esetén )
Úgy sejtem senki nem fogja kimatekolni végeredményt a linkelt megoldás alapján.De én egy huszárvágással egyszerűsítem, hátha épp az tetszik a rejtvény feladójának:
A kapitánynak 950 arany, további 50 kalóznak fejenként 1 arany a tisztességes fizetés, a maradék 49 nem kap semmit.Végül ha egy rendes kalózhajón ilyen javaslattal állna elő a kapitány nagy ívben repülne a tengerbe, és akkor is cápakaja lenne ha ilyen agyzsibbasztó rejtvényekkel stresszelné a legénységet.
-
buherton
őstag
Szerintem az a megoldás, hogy az kap többet, aki a rangsorban a végén szerepel, és az kapja a legkevesebbet, aki az elején. Mert ugyebár a soron következő ajánlattevőnek is azaz érdeke, hogy vagy nála vagy előtte elfogadják az ajánlatot. A rangsor végén lévőknek pedig többet kell fizetni hiszen ők tudják, hogy messze vannak még az ajánlat tételtől.
Például a kapitány magának 1 aranyat ad, és a legutolsónak meg pl. 20-at.
-
Freiherr
őstag
Túlkombinálod a dolgot,és hangzatos idegen kifejezések és zagyva gondolatok mögé bújva próbálod leplezni,hogy fingod nincs a megoldásról,sőt még egy más szavakkal leírt analógiát sem vagy képes megérteni.
Kiszálltam ebből a hülyeségből,törd csak tovább a buksidat egyedül. -
#34
joysefke
veterán
f(x)=exp(x)
#33
joysefke
veterán
válasz
f(x)=exp(x)
#33
üzenetére
ajánlom a 18-as hsz-t.
-
#32
joysefke
veterán
f(x)=exp(x)
#31
joysefke
veterán
válasz
f(x)=exp(x)
#31
üzenetére
-(1)ha a korábbi kettő teljesülése több alternatívát enged, akkor legyen minél több hulla (ez nem volt a tiedben)
-(2)a linkelt feladatban nincsen benne, hogy az ajánlattevő nem szavazhat. Már önmagában egy ilyen kitétel totál megváltoztatja a végkimenetelt. Amit olvastam interneten, wikipédiat beleértve, a rangidősnek elsőbbségi szavazata volt (szavaz és egyenlőség esetén ő dönt). Nálad a rangidős nem szavazhat.+1, deklarálni kell, hogy kooperálnak-e a kalózok (van-e kalózbecsület).
És a leglényegesebb különbség:
A linkelt feladatban (és interneten az összes ugyanezen kaptafára épülő feladatban) az rangelső tesz egy ajánlatot, az osztozkodásra és ha az elfogadják, akkor a procedúrának vége. A te feladatodban a kapitány csak annyit mond meg, hogy magának mennyi pénzt szeretne kivenni a zsákmányból, akár elfogadják, akár nem, az osztozkodás megy tovább a korábbi rangidős részvételke nélkül a maradék pénzen. Idézek tőled:Ha a kalózok legalább fele elfogadja a javaslatot, akkor a kapitány megkapja amit magának javasolt, ha nem, akkor a kapitány cápaeledel. Mindkét esetben a többiek a következő legmagasabb rangú kalóz javaslatával folytatják.
Totál más feladat.
-
#28
joysefke
veterán
f(x)=exp(x)
#26
joysefke
veterán
válasz
f(x)=exp(x)
#26
üzenetére
Kérlek küld el PM-ben a megoldást!
J.
-
#26
f(x)=exp(x)
őstag
joysefke
#23
-
#25
Feketelaszlo
senior tag
Feketelaszlo
senior tag
Nincs megoldás, mert mire elosztanák az aranyat, a szerzői jogvédő szervezetek ráküldik a kalózokra a szoftverrendőrséget és mindenkit lekapcsolnak hamis pénzérme birtoklásáért.
-
Freiherr
őstag
Itt a megfejtés,örö et bódottág
sálálálálálá -
#23
joysefke
veterán
f(x)=exp(x)
#20
joysefke
veterán
válasz
f(x)=exp(x)
#20
üzenetére
Akkor felteszem a kérdést:
-Van megoldásod a saját feladatodra, vagy csak minket spannolsz?Egyébként már leírtam hogy mi lesz:
-A 100. kalóz tudja, hogy a 99.-től mindent elvehet, beleértve az életét is.
-A 99. kalóz tudja, hogy ő vagy túléli vagy nem (a 100. jóindulatán múlik, aki érinthetetlen), de pénze biztosan nem lesz.
-A 98-ik kalóz tudja, hogy a 99-ik leszarja az egészet (szavaz valahogyan, az hogy hogyan szavaz a feladatkiírás alapján eldönthetetlen) a 100. kalóz szavazatát meg nem tudja megszerezni, ha 0-nál nagyobbat mond.
-A 97-.ik kalóz tudja, hogy ami pénz maradt, abból sem 99-ik sem a 98-ik nem lát semmit, minden a 100.-é. Ennek megfelelően a 98-ik és a 99-ik szavaz valahogyan (leszarják, mert ők pénzt már nem láthatnak).....
-
#21
Armahun
addikt
f(x)=exp(x)
#20
Armahun
addikt
válasz
f(x)=exp(x)
#20
üzenetére
Ez viszont azt feltételezi, hogy mindenki tovább fogja passzolni a döntést.
-
#20
f(x)=exp(x)
őstag
joysefke
#18
-
#19
joysefke
veterán
f(x)=exp(x)
#16
joysefke
veterán
válasz
f(x)=exp(x)
#16
üzenetére
Bazz, hűlyítesz itt minket
![;]](//cdn.rios.hu/dl/s/v1.gif)
rákerestem a feladatra, és ez a legegyszerűbb verziója:
Egy hattagú kalózcsapat szeretne megosztozni a zsákmányolt
100 aranyon a következő módon. A kalózok között egy mindegyikük által elfogadott rangsor áll fenn. A vezető javaslatot tesz az aranyak szétosztására, amiről mindenki szavaz, hogy elfog adja-e vagy sem. Ha a kalózok legalább fele (a javaslattevőt is beleértve) elfogadja ezt, akkor megtörténik a szétosztás. Ellenkező esetben megölik a vezetőt, és ugyanezen eljárással folytatják az osztozkodást, vagyis az eredeti rangsorban
második helyen álló tesz javaslatot. Az aranyak oszthatatlanok. A kalózok semmiképpen nem
akarnak meghalni, emellett minél több aranyat szeretnének maguknak, és vérszomjasak, azaz ha
számukra ugyanannyi aranyat jelent egy döntés két kimenetele, akkor azt választják, amelyikkel
valakit megölhetnek.
Továbbá bizalmatlanok is egymással: nem tudnak kooperálni, mert bármit
megígér bárki, hogy mit fog csinálni a következő körben, a többiek nem hisznek neki. Mi lesz az
osztozkodás eredménye, ha a kalózok racionálisan gondolkodnak?Az általam vastaggal szedett mondat(ok) gondoskodik az általam hiányolt determinizmusról, tehát arról, hogy a kalózok minden esetben különbséget tudjanak tenni az egyes döntési lehetőségek jósága között.
ez hiányzott a te feladatodból.
J.
-
#18
joysefke
veterán
f(x)=exp(x)
#16
joysefke
veterán
válasz
f(x)=exp(x)
#16
üzenetére
Nem látom át a feladat több a megoldás szempontjából fontos részletét, de (félig intuícióból) úgy gondolom, hogy ezekkel a játékszabályokkal egyszerűen nem indul el az osztozkodás, a kapitány nem fog összeget mondani, így a második sem, etc. Kell még valamilyen szabály, kalózok közötti közös megegyezés etc ami a feladat szövegéből hiányzik. (Ha a kapitánynak mindenképpen összeget kell mondania úgy gondolom, hogy 0-t fog mondani, de ez elég homály nekem).
A következő, feloldhatatlan problémát látom:
(1) A feladat determinisztikus, tehát azt várjuk, hogy függetlenül attól hogy hányszor játszatjuk el a képzeletbeli kalózokkal az osztozkodást, mindig ugyanarra az eredményre jussunk. Ehhez pedig arra lenne szükség, hogy a kalózok egyértelműen különbséget tudjanak tenni többféle opció között, saját szempontjukból rangsorolni tudják azokat. Ez egyértelműen hiányzik itt (lásd később), tehát jópár esetben meg sem lehet mondani, hogy mi az aktuális ajánlattevő számára jó lépés.(2) Én úgy gondolom (ez persze nem bizonyítás
) hogy ha lenne megoldás akkor a lánc végéről visszafejtve el kéne jutnunk oda, hogy mit mond a kapitány. (indukció) Ez nem adott, a lánc legutolsó elemei kivétel nélkül nem érdekeltek az együttműködésben.100. kalóz:
-automatikusan elfogadja saját magának a maradék pénzt99. kalóz:
-ő csak 0-t mondhat a maradék pénzt (amennyiben az 0 fölötti) átengedve az utolsónak. (Ellenkező esetben az utolsó leszavazza, ezzel megöli)A 99. kalóz már az osztozkodás legelején tisztában van vele, hogy ő semennyit nem fog kapni, csak így élheti túl.
98. kalóz.
Ha 0 pénz van, akkor egyértelmű hogy mit ajánl meg magának.
Ha 0-nál több pénz van, akkor ha osztani akar belőle magának, akkor vagy a 99. vagy a 100. kalóz támogatására van szüksége.És itt jutunk el oda, hogy a feladat mégsem determinisztikus, mert a 99. kalóz számára tök mindegy, hogy ő hogyan szavaz. A 99. kalóz számára ugyanolyan jó igennel/nemmel szavazni, bármit is mondjon a 98. kalóz. A 100. kalóz egyértelműen nemmel fog szavazni, ha a 98.-ik pénzt akar osztani magának...
ezt természetesen a 98. is tudja, ezért mivel nem lehet biztos a 99. támogatásában mindenképpen nullát kell ossszon magának.És így tovább....
-
#17
Armahun
addikt
f(x)=exp(x)
#16
Armahun
addikt
válasz
f(x)=exp(x)
#16
üzenetére
Ebben az esetben a kapitány kivesz egyet, majd a többit odaadja a rangban alatta állónak, hogy azt ossza szét ő.
Ha az szintén igy tesz, majd a következő megint a legalsó rangú visszaadja a kapitánynak és kezdődik elölről amíg el nem fogy az arany. -
#13
joysefke
veterán
f(x)=exp(x)
#6
joysefke
veterán
válasz
f(x)=exp(x)
#6
üzenetére
az újabb hsz-eket szándékosan nem olvastam el.
Kérlek old fel a látszólagos problémát:
Az írtad, hogy az ajánlattevő nem szavazhat, tehát az ő személye nem számít bele a legalább 50%-ba.Ebben az esetben amikor a végén X arany és két kalóz marad, akkor az utolsó előtti kalóz csak 0-t mondhat magának, ellenkező esetben az utolsó kalóz nem fogja megszavazni az utolsó előtti által mondott összeget (és az utolsó előtti meghal).
ez így biztosan beleilleszkedik a feladatkiírás logikájába?
Utána már tényleg nekiállok a feladatnak
J.
-
-
#8
Aethelstone
addikt
Aethelstone
addikt
100 kalóz 1000 arany, az fejenként 10. Minden 10-ből 1 a kapitányé
-
Alg
veterán
A kapitány ha életben akar maradni, magának 0-t kell adnia.
Ha ugyanis lenne olyan stratégia ahol életben marad és pénzt is kap, akkor ugyanezt a stratégiát a következő kalóz is eljátszhatja, csak a kapitány részét szétosztva a többiek között, tehát az okos kalózok kiszavaznák a főnököt.
-
grengor
csendes tag
Kapzsi kalózkapitányként azt hiszem, hogy még kell vásárolnom a többséget úgy, hogy nekem is jusson elég pénz. Ha egyenlően osztozkodunk, akkor nem érvényesül a kapzsiság. Tehát nekem kell belőle mondjuk 100 arany. 60 kalóznak, hogy biztosan menjek, ajánlok 15 aranyat, az öttel több, mint egyenlő osztozás esetén lenne. Marad 39 aki nem kap semmit, de ha 60 kalóz ezt megszavazza, akkor rendben van a dolog
-
#2
csoki46
senior tag
f(x)=exp(x)
#1
csoki46
senior tag
válasz
f(x)=exp(x)
#1
üzenetére
A rangsorban hol helyezkedünk el? Fontos a megoldás szempontjából. Vagy az összes kalóz érdekét egyenlően kell a szemünk előtt tartani?
-
#1
f(x)=exp(x)
őstag
f(x)=exp(x)
őstag
Sok sikert a megoldáshoz (ez nem öt perc lesz)!
Köztük meg úgy lehetne, hogy kapitány kap N darabot, az alatta állók meg N=(N-1) darabot folyamatosan. Az 1 lehet más is, ahogy kijön 
![;]](http://cdn.rios.hu/dl/s/v1.gif)
Új hozzászólás Aktív témák
Hirdetés
lo Egy kalózhajó zsákmányol 1000 aranyat. A hajón 100 kapzsi kalóz van, akik közt egyértelmű rangsor van. Úgy akarják...
- Apple iPhone 16 Pro - rutinvizsga
- Gumi és felni topik
- Yettel topik
- NVIDIA GeForce RTX 5070 / 5070 Ti (GB205 / 203)
- Kerékpárosok, bringások ide!
- Kormányok / autós szimulátorok topikja
- Polgári repülőgép-szimulátorok
- Samsung Galaxy S23 Ultra - non plus ultra
- gban: Ingyen kellene, de tegnapra
- D1Rect: Nagy "hülyétkapokazapróktól" topik
- További aktív témák...
- ThinkPad T14 Gen2i 14" FHD IPS i5-1135G7 16GB 512GB NVMe ujjlolv IR kam gar
- Remek áron dobozos új Hp Envy x360 garanciával /2in1/i7-1355U 16GB 1 TB SSD FHD IPS Touch 15.6"
- X1 Carbon 10th 14" 3K OLED i7-1260P 16GB 512GB NVMe magyar vbill ujjlolv IR kam gar
- iPhone 12 64GB Független Használt/1-3 hónap gar./Akku 87%/p4221
- ÁRGARANCIA!Épített KomPhone Ryzen 5 7600X 32/64GB RAM RTX 5060 Ti 16GB GAMER PC termékbeszámítással
- LG 42C3 - 42" OLED EVO - 4K 120Hz 0.1ms - NVIDIA G-Sync - FreeSync Premium - HDMI 2.1 - A9 Gen6 CPU
- DELL PowerEdge R740 rack szerver - 2xGold 6130 (16c/32t, 2.1/3.7GHz), 64GB RAM, 10Gbit HBA330, áfás
- Telefon felvásárlás!! Samsung Galaxy A16, Samsung Galaxy A26, Samsung Galaxy A36, Samsung Galaxy A56
- Xiaomi Redmi Note 10s 128GB, Kártyafüggetlen, 1 Év Garanciával
- Lenovo Thinkpad T480 csak belső akku. 8-32GB 256GB-2TB
Állásajánlatok
Cég: PCMENTOR SZERVIZ KFT.
Város: Budapest
Cég: Laptopszaki Kft.
Város: Budapest