IOPanel

חזור   IOPanel > דבר חופשי > דיבורים על הא ודא
עמוד ראשי הירשם חיפוש הודעות מהיום סמן פורומים כנקראו

דיבורים על הא ודא כאן מדברים על כל מה שלא קשור למחשבים , קליפים מצחיקים , תמונות הזויות , שאלות על החיים ושאר הגיגים

דבר חופשי : דיבורים על הא ודא

חידה לשעת ערב

חידה שנתקלתי בה השבוע, מאתגרת ומעניינת. למי שמכיר, זאת חידה שמבוססת על "תורת המשחקים" שזה עולם בפני עצמו. החידה היא ...
תגובה
 
קישור חוזר הגדרות אשכול אפשרויות הצגת נושא
ישן 18-06-07, 23:48   #1 (קישור ישיר)
IO Addict
 
סמל האישי של The-Fox
 
תאריך הצטרפות: Dec 2006
הודעות: 3,907
ברירת מחדל חידה לשעת ערב

חידה שנתקלתי בה השבוע, מאתגרת ומעניינת.
למי שמכיר, זאת חידה שמבוססת על "תורת המשחקים" שזה עולם בפני עצמו.
החידה היא כזאת:

ישנם 10 שודדי ים שבדיוק היום העלו שלל של 100 מטבעות זהב.
השודדים רוצים להתחלק בכסף והם יעשו זאת בצורה הבאה:
הם מסתדרים בצורה סדרתית מ 1 עד 10 (אין משמעות לסדר), כאשר מס' 1 מציע הצעה על איך הכסף יחולק.
בשביל שהצעתו תתקבל ותצא לפועל, הוא צריך להשיג הצבעה של רוב כאשר רוב הוא תיקו (5 נגד 5) ומעלה (6 מול 4).
אם ההצעה שלו לא מתקבלת ע"י שאר השודדים, הורגים אותו וככה עוברים למס' 2, כאשר הוא מציע הצעה, מצביעים וחוזר חלילה.
קחו בחשבון שהשודדים מעדיפים לחיות מאשר למות ומעדיפים לקבל משהו מאשר כלום (מטבעות).

מה צריכה להיות ההצעה של השודד הראשון ככה שהוא יקבל את מקסימום מטבעות הזהב מבלי שיהרגו אותו.

בהצלחה
__________________
PC: Intel Core i7 2600K | G.Skill Ares DDRIII 2x4GB 1600Mhz 8-8-8 | Asus P8Z77-V | Sapphire 4870X2 | Intel 520 180GB | Perc 6/i - Samsung F4EG 2TBx4 RAID5 | Asus 2014L1T | Dell 2407WFP | Lian Li G70 Silver Watercooled
WaterCooling: Q² Project by The-Fox
Extreme Cooling: Duniek DICE/LN2 POT

The-Fox לא מחובר   הגב עם ציטוט
ישן 18-06-07, 23:53   #2 (קישור ישיר)
IO Pro
 
תאריך הצטרפות: Feb 2007
הודעות: 2,503
שלח הודעה דרך ICQ אל CHiPoPo שלח הודעה דרך MSN אל CHiPoPo
ברירת מחדל

10?///
CHiPoPo לא מחובר   הגב עם ציטוט
ישן 19-06-07, 0:02   #3 (קישור ישיר)
IO Member
 
סמל האישי של barak_11
 
תאריך הצטרפות: Dec 2006
הודעות: 653
ברירת מחדל

אבל איך אפשר לדעת כמה מטבעות כל אחד מהאחרים צריך לקבל בשביל להיות מרוצה מהחלוקה?
כיאילו אפשר סתם לנחש ככה...
למשל:
60-1
10-2
10-3
10-4
10-5
והשאר 0...
ויש עוד מלא מלא אופציות....
כיאילו חסר פה איזה הסבר כמה יעשה אותם מרוצים או שפשוט יש פה איזה קטצ' בפיתרון....
barak_11 לא מחובר   הגב עם ציטוט
ישן 19-06-07, 0:04   #4 (קישור ישיר)
IO Pro
 
סמל האישי של un|que
 
תאריך הצטרפות: Dec 2006
הודעות: 2,348
שלח הודעה דרך MSN אל un|que
ברירת מחדל

20.
הוא פשוט מציע ל5 שודדים (כולל אותו עצמו) 20 מטבעות, ונותן לשאר השודדים 0.
מובן שחמשת השודדים שהוצע להם 20 מטבעות יקבלו את ההצעה, וכך ייווצר תקו, בן ההצעה של השודד הראשון מתקבלת.
un|que לא מחובר   הגב עם ציטוט
ישן 19-06-07, 0:10   #5 (קישור ישיר)
Vmod Master
 
סמל האישי של DOCTOR ICE
 
תאריך הצטרפות: Jan 2007
הודעות: 3,689
ברירת מחדל

ציטוט:
פורסם במקור על ידי un|que צפה בהודעה
20.
הוא פשוט מציע ל5 שודדים (כולל אותו עצמו) 20 מטבעות, ונותן לשאר השודדים 0.
מובן שחמשת השודדים שהוצע להם 20 מטבעות יקבלו את ההצעה, וכך ייווצר תקו, בן ההצעה של השודד הראשון מתקבלת.
אני חושב אותו דבר .
__________________
DOCTOR ICE לא מחובר   הגב עם ציטוט
ישן 19-06-07, 0:36   #6 (קישור ישיר)
IO Addict
 
סמל האישי של The-Fox
 
תאריך הצטרפות: Dec 2006
הודעות: 3,907
ברירת מחדל

יותר...
__________________
PC: Intel Core i7 2600K | G.Skill Ares DDRIII 2x4GB 1600Mhz 8-8-8 | Asus P8Z77-V | Sapphire 4870X2 | Intel 520 180GB | Perc 6/i - Samsung F4EG 2TBx4 RAID5 | Asus 2014L1T | Dell 2407WFP | Lian Li G70 Silver Watercooled
WaterCooling: Q² Project by The-Fox
Extreme Cooling: Duniek DICE/LN2 POT

The-Fox לא מחובר   הגב עם ציטוט
קישור פירסומי
ישן 19-06-07, 0:36   #7 (קישור ישיר)
OrG
IO Pro
 
סמל האישי של OrG
 
תאריך הצטרפות: Jan 2007
הודעות: 1,378
שלח הודעה דרך SKype אל OrG
ברירת מחדל

אכן הרעיון של החמישה מקבלים 20 נראה כפתרון הכי הגיונוי... אבל מצד שני זה נשמע קל מידי, בטוח יש לזה פיתרון יותר מסובך.

סתם שאלה אתה יודע את התשובה ולא שואל את השאלה סתם?

אפשר על אותו עיקרון פשוט לחלק את זה 11 12 13 14 ואז זה משאיר לו 50.

כלומר לראשון הוא אומר שהוא ייתן לו עוד יחידת זהב נוספת במקום 10 לכולם לשני יחידת זהב יותר משנתן לקודם וככה הלאה מה שמשאיר לו 50 בסוף.

נערך לאחרונה על ידי OrG, 19-06-07 בשעה 0:43.
OrG לא מחובר   הגב עם ציטוט
ישן 19-06-07, 1:01   #8 (קישור ישיר)
IO Addict
 
סמל האישי של The-Fox
 
תאריך הצטרפות: Dec 2006
הודעות: 3,907
ברירת מחדל

אני יודע את התשובה, כי פתרתי אותה בעצמי, אחרת לא הייתי שואל אותה כאן.
זאת לא חידה קלה ולמי שלא מכיר חידות של "תורת המשחקים" זה לא יהיה קל בכלל.

חוץ מזה, אתם צריכים להחליף כיוון
__________________
PC: Intel Core i7 2600K | G.Skill Ares DDRIII 2x4GB 1600Mhz 8-8-8 | Asus P8Z77-V | Sapphire 4870X2 | Intel 520 180GB | Perc 6/i - Samsung F4EG 2TBx4 RAID5 | Asus 2014L1T | Dell 2407WFP | Lian Li G70 Silver Watercooled
WaterCooling: Q² Project by The-Fox
Extreme Cooling: Duniek DICE/LN2 POT

The-Fox לא מחובר   הגב עם ציטוט
ישן 19-06-07, 1:08   #9 (קישור ישיר)
OrG
IO Pro
 
סמל האישי של OrG
 
תאריך הצטרפות: Jan 2007
הודעות: 1,378
שלח הודעה דרך SKype אל OrG
ברירת מחדל

לא יעבוד... צריך להמשיך לחשוב.
OrG לא מחובר   הגב עם ציטוט
ישן 19-06-07, 9:47   #10 (קישור ישיר)
IO Member
 
סמל האישי של בניה
 
תאריך הצטרפות: May 2007
הודעות: 768
ברירת מחדל

אם אני לא טועה לפי תורת המשחקים מתחלקים שווה בשווה, אבל צריך לדייק בשאלה, שכולם יכולים להציע הצעות במקביל.
בניה לא מחובר   הגב עם ציטוט
ישן 19-06-07, 10:14   #11 (קישור ישיר)
IO Pro
 
סמל האישי של PsyMaster
 
תאריך הצטרפות: Jan 2007
הודעות: 1,581
ברירת מחדל

אולי הוא יציע לעצמו 91, ולכ"א אחר מהשודדים 1.
הרי כ"א מעדיף לחיות ולצאת עם משהו ...
עריכה - [תוך כדי כתיבת שורות אלו נראה לי שעליתי על משהו]...
אז הקטע הוא, שתמיד כל שודד יציע לעצמו את הרוב, ואז נניח שאם לא יסכימו הוא ימות, אבל
זה ימשיך כך וכל השודדים ימותו ויצאו בלי כלום מן הסתם עד שיישארו שניים אחרונים, הרי שיש שניים אחרונים
תוצאת תיקו תספיק לאחד מהם בשביל לקחת את כל ה-100 ושהשני לא יקבל כלום.
אז על ההנחה הבסיסית שכולם רוצים לצאת עם משהו ומעדיפים לחיות, אז הם חייבים לקבל את ההצעה הראשונה [הנ"ל]
אבל לא בטוח... רק אם מה שאני אומר הגיוני ונכון זה כנראה יהיה... אנערף.

אגב חידה מאאאגניבה, פעם ראשונה שאני שומע עליה.. ועוד על הבוקר.

[עריכה נוספת - כתיב]

נערך לאחרונה על ידי PsyMaster, 19-06-07 בשעה 10:20.
PsyMaster לא מחובר   הגב עם ציטוט
ישן 19-06-07, 10:27   #12 (קישור ישיר)
IO Pro
 
סמל האישי של Tik-Tak
 
תאריך הצטרפות: Apr 2007
הודעות: 1,627
ברירת מחדל

אוקי נעשה את זה בדרך ההפוכה:
השודד האחרון יצביע תמיד בעד בגלל מה שהשודד הלפני אחרון יעשה:
השודד הלפני אחרון, הוא תמיד יצביע נגד כדי שרק הוא והאחרון ישארו. הוא יציע 100 לעצמו ו0 לאחרון. הוא יצביע בעד והאחרון נגד. ויקבל הכל [שזה חצי]
השודד השלישי (מהסוף): יציע 99 לעצמו 1 לאחרון. ככה שניהם יצביעו בעד [האחרון יצביע בעד כי אם לא אז הוא כבר לא יקבל כלום בטוח]
השודד הרביעי: הוא יציע לאחרון 2 ולעצמו 98. (או ש1 לאחרון ו99 לעצמו, עכשיו זה תלוי האם השודד האחרון יעדיף שהוא ימות או לא- כי לשלישי תהיה אותה הצעה). יודעים מה? הוא גם יציע 99 לעצמו ו1 לאחרון. נחשוב שהשודדים הם חברים והשודד האחרון מעדיף שכולם ישרדו.
השודד החמישי: יציע 1 לאחרון ו1 לשלישי (השודד האחרון יוצא עם אותו דבר אז לא איכפת לו להצביע בעד. השודד השלישי מבין שאם הוא לא יצביע בעד אז הוא ידפק על ידי הרביעי) ו98 לעצמו
השודד השישי: יציע 1 לאחרון ו1 לשלישי ו98 לעצמו(אותה הצעה של החמישי). לא אכפת לשניהם להצביע כי הם יודעים שזה המקסימום שהם יכולים לקבל ואין להם כוח להמשיך לחכות.
השודד השביעי: יציע 1 לאחרון, 1 לשני, 1 לרביעי ו97 לעצמו. לראשון זה לא משנה כי יותר מ1 הוא לא יקבל. השני והרביעי מצביעים בעד כי אם לא אז זה יציע להצעה של השישי ואז הם לא יקבלו כלום.
השודד השמיני: כמו החודש השביעי. 1 לאחרון, 1 לשני, 1 לרביעי ו97 לעצמו. הקודמים יצביעו בעד מהסיבות שכבר כתבתי.
השודד התשיעי: יציע 1 לאחרון, 1 לשלישי 1 לחמישי ו1 לשביעי. ו96 לעצמו.
כנ"ל השודד העשירי [שזה בעצם הראשון]:
הוא יציע לעצמו 96. אחד לאחרון בתור, אחד לשלישי מהסוף, אחד לאמצעי [החמישי] ואחד ל7 מהסוף שזה ה3 מההתחלה.
הם יצביעו בעד כי הם יודעים שיותר ממטבע אחד הם לא יקבלו. אז לא אכפת להם להצביע ישר בעד.
ככה הראשון יקבל 96 מטבעות!!!@%$#@!$!!!111חדחדחדחדדחד

אם נניח ונחזור לשודד הרביעי ונילך לפי ההנחה שלא איכפת להם שחברים שלהם מתים אז הם ילכו על הצעה יותר גבוהה כל פעם. הרביעי הוא יציע 2 לאחרון ו98 לעצמו ונעשה את החישוב שהשודד הבא יציע כל פעם קצת יותר אז תהיה האפשרות ש:
הוא יציע 8 לאחרון, 4 לשלישי [מהסוף, הכל מהסוף] 2 לחמישי ו2 לשביעי
וישאר עם 84 לעצמו.

נקווה שלא טעיתי בחישוב

נערך לאחרונה על ידי Tik-Tak, 19-06-07 בשעה 10:53.
Tik-Tak לא מחובר   הגב עם ציטוט
ישן 19-06-07, 11:01   #13 (קישור ישיר)
IO Pro
 
סמל האישי של PsyMaster
 
תאריך הצטרפות: Jan 2007
הודעות: 1,581
ברירת מחדל

אז בעצם אם "לא אכפת להם ממש", ובסופו של דבר לא כולם יצאו מאושרים...
96 לראשון, 4X1 לאמצעיים [נגד בעד בלה בלה...]...
ז'תומרת שתהיה מינימום הסכמה של 5 ונגד 5 תיקו וההצעה תאושר ...
אז דווקא יכול להיות
זאת פחות או יותר הצעה כמו שלי , רק שלא כולם יצאו מורווחים מהסיפור...
PsyMaster לא מחובר   הגב עם ציטוט
ישן 19-06-07, 23:35   #14 (קישור ישיר)
IO Addict
 
סמל האישי של The-Fox
 
תאריך הצטרפות: Dec 2006
הודעות: 3,907
ברירת מחדל

Tik-Tak, צדק !
כל הכבוד בחור !

למי שלא הבין למה התכוונתי כשאמרתי שאתם צריכים "לשנות כיוון".
הדרך היחידה לפתור את החידה הזאת היא מהסוף להתחלה, כלומר:
המצב האחרון שאליו נגיע והוא 2 אסירים שאחד מהם מציע את כל המטבעות לעצמו ומשם הכל משחק של אינטרסים ברור ומחושב

חידות מעולם המשחקים זה בהחלט דבר מגניב
__________________
PC: Intel Core i7 2600K | G.Skill Ares DDRIII 2x4GB 1600Mhz 8-8-8 | Asus P8Z77-V | Sapphire 4870X2 | Intel 520 180GB | Perc 6/i - Samsung F4EG 2TBx4 RAID5 | Asus 2014L1T | Dell 2407WFP | Lian Li G70 Silver Watercooled
WaterCooling: Q² Project by The-Fox
Extreme Cooling: Duniek DICE/LN2 POT

The-Fox לא מחובר   הגב עם ציטוט
ישן 20-06-07, 1:32   #15 (קישור ישיר)
Vmod Master
 
סמל האישי של DOCTOR ICE
 
תאריך הצטרפות: Jan 2007
הודעות: 3,689
ברירת מחדל

כל הכבוד ל-Tik-Tak
אם זה היה נמשך עוד קצת הייתי צריך לקנות '24 חדש
__________________
DOCTOR ICE לא מחובר   הגב עם ציטוט
תגובה


הגדרות אשכול
אפשרויות הצגת נושא

חוקי משלוח הודעות
אתה לא יכול לשלוח הודעות חדשות
אתה לא יכול לשלוח תגובות
הינך לא יכול לצרף קבצים להודעותיך
אתה לא יכול לערוך את הודעותיך

vB code הינו פועל
סמיילים הינו פועל
קוד [IMG] הינו פועל
קוד HTML הינו כבוי
Trackbacksהינו פועל
Pingbacks הינו פועל
Refbacks הינו פועל


כל הזמנים הם GMT +3. השעה כרגע היא 18:31.





מופעל על ידי: vBulletin
Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.
Search Engine Friendly URLs by vBSEO
IOPanel.net © כל הזכויות שמורות