כותב |
|
Yobel מנהל פורומים
הצטרף / הצטרפה: 02 February 2010
משתמש: מנותק/ת הודעות: 53
|
נשלח בתאריך: 17 February 2010 בשעה 00:59 | | IP רשוּם
|
|
|
|
אחת החידות האהובות עלי
חמישה פיראטים מצאו מטמון ובו 100 מטבעות זהב עליהם להחליט כיצד לחלק את השלל
אופן החלוקה הולך כך: זקן הפיראטים מציע כיצד לחלק (לדוגמא: 20 כל אחד) ההצעה עולה להצבעה במידה וההצעה קיבלה רוב מוחלט, מחלקים את השלל כפי שהוצע במידה ואין רוב להצעה זקן הפיראטים מוצא להורג והבא אחריו בגיל מציע כיצד לחלק וחוזר חלילה עד שמגיעים לחלוקה עליה יש רוב או עד שנשאר הבחור האחרון עם כל מאת המטבעות.
למען הסר ספק, כאשר יש תיקו בהצבעות ההצעה נופלת והמציע מוצא להורג.
כמה פיראטים יתחלקו בכסף וכיצד תתבצע החלוקה בשיווי משקל?
אל תגללו לתגובות, אולי מישהו כבר פתר ותקראו בטעות ספויילר :-) במידה ולא תהיינה תשובות נכונות תוך יומיים העלה את התשובה בעצמי
תהנו
|
חזרה לתחילת העמוד |
|
|
ניר מנהל האתר
הצטרף / הצטרפה: 12 January 2005 מדינה: Israel
משתמש: מנותק/ת הודעות: 3296
|
נשלח בתאריך: 17 February 2010 בשעה 11:13 | | IP רשוּם
|
|
|
|
מה זה "רוב מוחלט"? רוב רגיל או הסכמה של כל השאר?
__________________ מספר האייסיקיו שלי ו/או כתובת ה-MSN שלי אינם מהווים מוקד תמיכה
|
חזרה לתחילת העמוד |
|
|
Yobel מנהל פורומים
הצטרף / הצטרפה: 02 February 2010
משתמש: מנותק/ת הודעות: 53
|
נשלח בתאריך: 17 February 2010 בשעה 12:03 | | IP רשוּם
|
|
|
|
רוב רגיל, לא שוויון
|
חזרה לתחילת העמוד |
|
|
ניר מנהל האתר
הצטרף / הצטרפה: 12 January 2005 מדינה: Israel
משתמש: מנותק/ת הודעות: 3296
|
נשלח בתאריך: 17 February 2010 בשעה 14:04 | | IP רשוּם
|
|
|
|
קשה לי לראות את התשובה, אבל נראה לי שהזקן צריך לחלק את הכסף ככה כך שישתלם לזקנים שאחריו ביותר להסכים להצעה.
נגיד, באופן קיצוני, אם הזקן היה מציע 50 לזקן שאחריו, ו-50 לזקן השלישי, הם היו מסכימים ומביאים לרוב כי זו ההצעה הכי טובה שהם יכולים לקבל. השאלה איפה הגבול המדוייק.
__________________ מספר האייסיקיו שלי ו/או כתובת ה-MSN שלי אינם מהווים מוקד תמיכה
|
חזרה לתחילת העמוד |
|
|
Yobel מנהל פורומים
הצטרף / הצטרפה: 02 February 2010
משתמש: מנותק/ת הודעות: 53
|
נשלח בתאריך: 17 February 2010 בשעה 14:27 | | IP רשוּם
|
|
|
|
תנסו ללכת מהסוף להתחלה
מה קורה עם נשארו רק שני פיראטים
ואז שלושה...
|
חזרה לתחילת העמוד |
|
|
Yobel מנהל פורומים
הצטרף / הצטרפה: 02 February 2010
משתמש: מנותק/ת הודעות: 53
|
נשלח בתאריך: 17 February 2010 בשעה 15:04 | | IP רשוּם
|
|
|
|
קיבלתי לה"פ תשובה מעולה.
היא לא נכונה, אבל הוא קרוב מאוד (אפרסם את השם שלו אם הוא
יסכים)
להלן (זהירות ספויילר!)
למטה
למטה
למהט
למטה
הפתרון (לא נכון אבל קרוב) :
נסמן הותיק כ-5, את הלפני ותיק כ-4 וככה עד הצעיר כ-1.
עם ישארו פראט 2 ו-1. 2 יציע הצעה, כמובן שאחד לא יצביע ואז
2 יפסיד.
אז כדי ש-3 ינצח, הוא יציע ל-2 מטבע אחד. ולכן, כדי ש-4
ינצח, הוא יציע ל-2
שני מטבעות ול-1 מטבע אחד. לפיכך, אם הותיק, הפיראט החמישי,
רוצה לנצח
הוא יציע ל-3 מטבע, ל-2 שני מטבעות ול-1 שלושה מטבעות.
לכן 94 מטבעות הוא ירוויח.
|
חזרה לתחילת העמוד |
|
|
ניר מנהל האתר
הצטרף / הצטרפה: 12 January 2005 מדינה: Israel
משתמש: מנותק/ת הודעות: 3296
|
נשלח בתאריך: 17 February 2010 בשעה 15:10 | | IP רשוּם
|
|
|
|
אם יש 2, אחד יציע לשני את הכל, כדי להשאר בחיים. אם יש 3, הזקן יציע לצעיר את הכל.
באינדוקציה, הזקן יציע לצעיר ביותר את הכל, אבל, זה לא הפתרון - כי הזקן השני יודע שבמצב כזה הוא לא יקבל כלום. אם הזקן הראשון יציע ל-2 שאחריו שליש-שליש-שליש - זה שווה לשלושתם על פני המצב שבו לאף אחד מהם אין כלום ואז הם רוב
__________________ מספר האייסיקיו שלי ו/או כתובת ה-MSN שלי אינם מהווים מוקד תמיכה
|
חזרה לתחילת העמוד |
|
|
Yobel מנהל פורומים
הצטרף / הצטרפה: 02 February 2010
משתמש: מנותק/ת הודעות: 53
|
נשלח בתאריך: 17 February 2010 בשעה 15:24 | | IP רשוּם
|
|
|
|
לא בדיוק.
אם יש 2 - אחד יציע הכל לשני. פה אתה צודק
אם יש 3 - הזקן יציע לשני מטבע אחד והוא יצביע בעד (כי אם
הוא יצביע נגד הזקן יומת והוא יגיע למצב של 2 אנשים בו, כפי
שראינו, הוא מקבל כלום).
כלומר, במצב של 3 אנשים, הזקן יציע חלוקה של 99 מטבעות לו,
מטבע אחד לבא אחריו ו-0 לצעיר
מספר 2 בכרח יצביע בעד, כי אם הוא יצביע נגד הוא יגיע למצב
שבו הוא מקבל 0
ויש רוב של שניים מול אחד
מפה זה קל - מה הפתרון ל-5 פראטים?
עכשיו
|
חזרה לתחילת העמוד |
|
|
רצח לילי משתמש מתחיל
הצטרף / הצטרפה: 07 February 2010
משתמש: מנותק/ת הודעות: 9
|
נשלח בתאריך: 17 February 2010 בשעה 15:57 | | IP רשוּם
|
|
|
|
הפתרון :נסמן הותיק כ-5, את הלפני ותיק כ-4 וככה עד הצעיר
כ-1. עם ישארו פראט 2 ו-1. 2 יציע הצעה, כמובן שאחד לא יצביע
ואז 2 יפסיד.אז כדי ש-3 ינצח, הוא יציע ל-2 מטבע אחד. ולכן,
כדי ש-4 ינצח, הוא יציע ל-2 שני מטבעות ול-1 מטבע אחד.
לפיכך, אם הותיק, הפיראט החמישי, רוצה לנצח הוא יציע ל-3
מטבע, ול-2 שני מטבעות, ואז יהיה לו רוב מספיק. לכן 97 מטבעות הוא
ירוויח.
|
חזרה לתחילת העמוד |
|
|
Yobel מנהל פורומים
הצטרף / הצטרפה: 02 February 2010
משתמש: מנותק/ת הודעות: 53
|
נשלח בתאריך: 17 February 2010 בשעה 16:02 | | IP רשוּם
|
|
|
|
RESPECT
|
חזרה לתחילת העמוד |
|
|