Mobili versija | Apie | Visos naujienos | RSS | Kontaktai
 
Vartotojo vardas:
Slaptažodis:
Atsiminti
Login with a social network:

Jūsų požiūris

Aktyvios diskusijos

Ieškoti forume


Išsami paieška

 [ 53 pranešimai(ų) ]  Eiti į Ankstesnis  1, 2, 3
 
Naujos temos kūrimas Atsakyti į temą Pagrindinis diskusijų puslapis » Žmonių pasaulis » Kaip mes gyvename
Žinutė Autorius
  Standartinė   Parašytas: 2011-11-24, 20:39 
     
cukrius rašė:
DnT rašė:

Dėl piratų, tai galima daryt:
Pats atsirieki 25% viso grobio, ir pusei įgulos išdalini 75% grobio po lygiai, o kitai pusei nieko neduodi. Ta pusė įgulos, kuri gavo bus patenkinta, nes gavo net 1,5 karto daugiau, negu būtų gavus, jei visa įgula viską būtų išsidalinę po lygiai. :D


Gali būt, kad tavo tie 25 proc yra daugiau nei kiekvienas iš tos pusės piratų gauna, kitaip pasakius - jie nesutiks duoti tau tiek daug, nebent kažkuo paremsi šią logiką.


Nu tai kaip rašiau, jie nedavę man dalies ir išsidalinę patys gautų mažiau. Čia šitas tinka, jei yra pakankamai daug piratų. Jei atsirieksi pusę, tai tikrai nesutiks, nes jie gali tave nužudyt ir pasidalint po lygiai. Tarkim grobis 100, o piratų 10, taigi aš atsiriekęs savo ketvirtadalį gaunu 25, lieka 75 5-kiems piratams, gaunasi kiekvienam po 15. jeigu mane nužudo ir išsidalina patys kiekvienam po 10.
esant <=6 piratams, reikia kelti savo dalies procentą, nes taip nebeatsirieksi didžiausios dalies.
Be to čia dar reiktų iškart atskirti dvi grupes ir pasakyti jiems, kuri gauna daugiau, kuri nieko negauna, prieš balsuojant.
  • 0



Vartotojo avataras

Užsiregistravo: 2010-05-02, 20:19
Pranešimai: 168
Miestas: Kaunas
Reputacija: 0
   
 
Į viršų
  Standartinė   Parašytas: 2011-11-25, 00:22 
     
- rašė:
astro75 rašė:
rwc rašė:
Teisingas atsakymas - 14 max
Man 8 kiaušinių užtektų. dalini intervalą po pusę (50, tada 25 arba 75 ir tt.)
Ir vėl klaida. iš 50-to sudužo, iš 25-to - sudužo. Ką darysi?

Lieka intervalas nuo 0 iki 24. Tai metu iš 12 aukšto.
  • 0




Užsiregistravo: 2010-06-17, 19:11
Pranešimai: 27
Reputacija: 0
   
 
Į viršų
  Standartinė   Parašytas: 2011-11-25, 14:59 
     
Astro: ką meti iš 12 aukšto? Eksperimentui turėjai 2 kiaušinius, ir abu sudaužei.

[PS] čia gūgliškas klausimas programuotojams, ir jo esmė: susieti su dviem kiaušiniais du skirtingus paieškos algoritmus. Antrasis kiaušinis - tiesinė paieška; pirmasis - particionavimas; mano nuomone, svarbiausia suvokti, kad du identiški kiaušiniai turi būti taikomi skirtingai, priklausomai nuo to, kiek dar turi jų (pun not intended).

Ir uždavinys turi būti sprendžiamas taip:
- jei paskutinį kiaušinį naudoju kaip iteratorių ir kiekvienas žingsnis svarbus, tai kaip minimizuoti iteracijų skaičių?
- jei turiu tik vieną "false" particionavimui, tai kaip optimaliai parinkti particionavimo strategiją (eiti kas 10, dvejetainė paieška)?
- kaip susieti particionavimo iteracijų skaičių su iteravimo, kad suma blogiausiu atveju būtų minimali?
- vadinasi, po kiekvieno particionavimo nr. a, turi likti max. x-a žingsnių tiesinei paieškai; susistatom lygtį ir gaunam x=14.

DnT rašė:
cukrius rašė:
DnT rašė:
Dėl piratų, tai galima daryt:
Pats atsirieki 25% viso grobio, ir pusei įgulos išdalini 75% grobio po lygiai, o kitai pusei nieko neduodi. Ta pusė įgulos, kuri gavo bus patenkinta, nes gavo net 1,5 karto daugiau, negu būtų gavus, jei visa įgula viską būtų išsidalinę po lygiai. :D

Gali būt, kad tavo tie 25 proc yra daugiau nei kiekvienas iš tos pusės piratų gauna, kitaip pasakius - jie nesutiks duoti tau tiek daug, nebent kažkuo paremsi šią logiką.

Nu tai kaip rašiau, jie nedavę man dalies ir išsidalinę patys gautų mažiau. Čia šitas tinka, jei yra pakankamai daug piratų. Jei atsirieksi pusę, tai tikrai nesutiks, nes jie gali tave nužudyt ir pasidalint po lygiai. Tarkim grobis 100, o piratų 10, taigi aš atsiriekęs savo ketvirtadalį gaunu 25, lieka 75 5-kiems piratams, gaunasi kiekvienam po 15. jeigu mane nužudo ir išsidalina patys kiekvienam po 10.
esant <=6 piratams, reikia kelti savo dalies procentą, nes taip nebeatsirieksi didžiausios dalies.
Be to čia dar reiktų iškart atskirti dvi grupes ir pasakyti jiems, kuri gauna daugiau, kuri nieko negauna, prieš balsuojant.

Šito uždavinio esmė - ar įmanoma pasiūlyti palankesnį variantą. Abu esate nuskandinti, nes turiu geresnį.

O sprendimas toks: 50% geriausių ir sau padalinsiu grobį po lygiai [tai yra Nasho pusiausvyra tarp visų, gavusių savo dalį, ir to pakanka laimėti balsavimą].
  • 0




Užsiregistravo: 2008-10-12, 05:22
Pranešimai: 6402
Miestas: ☀️☁️☂️☁️☀️
Reputacija: +404
   
 
Į viršų
Rodyti paskutinius pranešimus:
Rūšiuoti pagal
 


Naujos temos kūrimas Atsakyti į temą  [ 53 pranešimai(ų) ]  Eiti į Ankstesnis  1, 2, 3

Visos datos yra UTC + 2 valandos [ DST ]


Dabar prisijungę

Vartotojai naršantys šį forumą: Registruotų vartotojų nėra ir 4 svečių


Jūs negalite kurti naujų temų šiame forume
Jūs negalite atsakinėti į temas šiame forume
Jūs negalite redaguoti savo pranešimų šiame forume
Jūs negalite trinti savo pranešimų šiame forume
 

Ieškoti:
Pereiti į:
 
 

Reputation System ©'