נושאים פעיליםנושאים פעילים  הצגת רשימה של חברי הפורוםרשימת משתמשים  חיפוש בפורוםחיפוש  עזרהעזרה
  הרשמההרשמה  התחברותהתחברות RSS עדכונים
תורת המשחקים
RSS UnderWarrior Forums : RSS תורת המשחקים
נושא

נושא: חידה לסיפתח - חידת הפיראטים

שליחת תגובהשליחת נושא חדש
כותב
הודעה << נושא קודם | נושא הבא >>
Yobel
מנהל פורומים
מנהל פורומים
סמל אישי

הצטרף / הצטרפה: 02 February 2010
משתמש: מנותק/ת
הודעות: 53
נשלח בתאריך: 17 February 2010 בשעה 00:59 | IP רשוּם
ציטוט Yobel

אחת החידות האהובות עלי

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

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

למען הסר ספק, כאשר יש תיקו בהצבעות ההצעה נופלת והמציע
מוצא להורג.

כמה פיראטים יתחלקו בכסף וכיצד תתבצע החלוקה בשיווי משקל?

אל תגללו לתגובות, אולי מישהו כבר פתר ותקראו בטעות ספויילר
:-)
במידה ולא תהיינה תשובות נכונות תוך יומיים העלה את התשובה
בעצמי

תהנו





חזרה לתחילת העמוד הצג את כרטיס החבר של Yobel חפש הודעות אחרות של Yobel בקר בדף הבית של Yobel
 
ניר
מנהל האתר
מנהל האתר
סמל אישי

הצטרף / הצטרפה: 12 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 3296
נשלח בתאריך: 17 February 2010 בשעה 11:13 | IP רשוּם
ציטוט ניר

מה זה "רוב מוחלט"? רוב רגיל או הסכמה של כל השאר?


__________________
מספר האייסיקיו שלי ו/או כתובת ה-MSN שלי אינם מהווים מוקד תמיכה
חזרה לתחילת העמוד הצג את כרטיס החבר של ניר חפש הודעות אחרות של ניר בקר בדף הבית של ניר
 
Yobel
מנהל פורומים
מנהל פורומים
סמל אישי

הצטרף / הצטרפה: 02 February 2010
משתמש: מנותק/ת
הודעות: 53
נשלח בתאריך: 17 February 2010 בשעה 12:03 | IP רשוּם
ציטוט Yobel

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

הצטרף / הצטרפה: 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

תנסו ללכת מהסוף להתחלה

מה קורה עם נשארו רק שני פיראטים
ואז שלושה...

חזרה לתחילת העמוד הצג את כרטיס החבר של Yobel חפש הודעות אחרות של Yobel בקר בדף הבית של Yobel
 
Yobel
מנהל פורומים
מנהל פורומים
סמל אישי

הצטרף / הצטרפה: 02 February 2010
משתמש: מנותק/ת
הודעות: 53
נשלח בתאריך: 17 February 2010 בשעה 15:04 | IP רשוּם
ציטוט Yobel

קיבלתי לה"פ תשובה מעולה.
היא לא נכונה, אבל הוא קרוב מאוד (אפרסם את השם שלו אם הוא
יסכים)
להלן (זהירות ספויילר!)



למטה









למטה









למהט










למטה







הפתרון (לא נכון אבל קרוב) :
נסמן הותיק כ-5, את הלפני ותיק כ-4 וככה עד הצעיר כ-1.
עם ישארו פראט 2 ו-1. 2 יציע הצעה, כמובן שאחד לא יצביע ואז
2 יפסיד.
אז כדי ש-3 ינצח, הוא יציע ל-2 מטבע אחד. ולכן, כדי ש-4
ינצח, הוא יציע ל-2
שני מטבעות ול-1 מטבע אחד. לפיכך, אם הותיק, הפיראט החמישי,
רוצה לנצח
הוא יציע ל-3 מטבע, ל-2 שני מטבעות ול-1 שלושה מטבעות.
לכן 94 מטבעות הוא ירוויח.
חזרה לתחילת העמוד הצג את כרטיס החבר של Yobel חפש הודעות אחרות של Yobel בקר בדף הבית של Yobel
 
ניר
מנהל האתר
מנהל האתר
סמל אישי

הצטרף / הצטרפה: 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 רשוּם
ציטוט Yobel

לא בדיוק.

אם יש 2 - אחד יציע הכל לשני. פה אתה צודק
אם יש 3 - הזקן יציע לשני מטבע אחד והוא יצביע בעד (כי אם
הוא יצביע נגד הזקן יומת והוא יגיע למצב של 2 אנשים בו, כפי
שראינו, הוא מקבל כלום).

כלומר, במצב של 3 אנשים, הזקן יציע חלוקה של 99 מטבעות לו,
מטבע אחד לבא אחריו ו-0 לצעיר
מספר 2 בכרח יצביע בעד, כי אם הוא יצביע נגד הוא יגיע למצב
שבו הוא מקבל 0
ויש רוב של שניים מול אחד

מפה זה קל - מה הפתרון ל-5 פראטים?

עכשיו
חזרה לתחילת העמוד הצג את כרטיס החבר של Yobel חפש הודעות אחרות של Yobel בקר בדף הבית של Yobel
 
רצח לילי
משתמש מתחיל
משתמש מתחיל
סמל אישי

הצטרף / הצטרפה: 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 רשוּם
ציטוט Yobel

RESPECT
חזרה לתחילת העמוד הצג את כרטיס החבר של Yobel חפש הודעות אחרות של Yobel בקר בדף הבית של Yobel
 

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

  שליחת תגובהשליחת נושא חדש
גרסת הדפסה גרסת הדפסה

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