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

נושא: חידה למתחילים

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

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

חלקכם בוודאי נתקל בחידה הזאת בעבר

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

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

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

הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637
נשלח בתאריך: 17 February 2010 בשעה 10:54 | IP רשוּם
ציטוט shoshan

האריה האחרון יאכל אותה.

__________________
עד מתי רשעים יעלוזו?

עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.
חזרה לתחילת העמוד הצג את כרטיס החבר של shoshan חפש הודעות אחרות של shoshan בקר בדף הבית של shoshan
 
ניר
מנהל האתר
מנהל האתר
סמל אישי

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

רגע, נניח האריה הראשון לא אכל את הכבשה, האריה השני יכול לאכול אותה?


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

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

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

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

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

וכאן אני מסתבך. הגעתי לאיזה משהו מעגלי



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

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

אתה בכיוון הנכון

תנסה את הנוסחאות עם n=4 ועם n=3

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

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

n=3 - אם הראשון טורף, השני לא רוצה להטרף ואז הכבשה הופכת לקבב
n=4 - אם הראשון טורף, השני יטרוף אותו ואז השלישי שלא ירצה להטרף לא יגע בו. כלומר הראשון גם לא ממש ירצה לטרוף את הכבשה

נראה שזה משתנה במחזוריות אם זה זוגי או אי זוגי


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

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

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

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



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

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

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

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