כותב |
|
Yobel מנהל פורומים
הצטרף / הצטרפה: 02 February 2010
משתמש: מנותק/ת הודעות: 53
|
נשלח בתאריך: 17 February 2010 בשעה 09:51 | | IP רשוּם
|
|
|
|
חלקכם בוודאי נתקל בחידה הזאת בעבר
מספר אריות עומדים בשורה ובראשה כבשה,
האריה הראשון יכול לבחור האם לאכול את הכבשה או לא
האריה השני יכול לבחור האם לאכול את האריה הראשון או לא רק
באם זה אכל את הכבשה
האריה השלישי יכול לבחור האם לאכול את האריה השני רק אם זה
אכל את האריה הראשון
וחוזר חלילה
כל אריה רוצה להיות שבע ולאכול את קודמו
אך מעדיף להשאר רעב מאשר להאכל
מה יעלה בגורל הכבשה?
|
חזרה לתחילת העמוד |
|
|
shoshan מנהל האתר
הצטרף / הצטרפה: 16 July 2005 מדינה: Israel
משתמש: מנותק/ת הודעות: 4637
|
נשלח בתאריך: 17 February 2010 בשעה 10:54 | | IP רשוּם
|
|
|
|
האריה האחרון יאכל אותה.
__________________ עד מתי רשעים יעלוזו?
עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.
|
חזרה לתחילת העמוד |
|
|
ניר מנהל האתר
הצטרף / הצטרפה: 12 January 2005 מדינה: Israel
משתמש: מנותק/ת הודעות: 3296
|
נשלח בתאריך: 17 February 2010 בשעה 11:15 | | IP רשוּם
|
|
|
|
רגע, נניח האריה הראשון לא אכל את הכבשה, האריה השני יכול לאכול אותה?
__________________ מספר האייסיקיו שלי ו/או כתובת ה-MSN שלי אינם מהווים מוקד תמיכה
|
חזרה לתחילת העמוד |
|
|
Yobel מנהל פורומים
הצטרף / הצטרפה: 02 February 2010
משתמש: מנותק/ת הודעות: 53
|
נשלח בתאריך: 17 February 2010 בשעה 12:02 | | IP רשוּם
|
|
|
|
לא, הם בשורה, כל אחד יכול לאכול רק את האריה שלפניו
|
חזרה לתחילת העמוד |
|
|
ניר מנהל האתר
הצטרף / הצטרפה: 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 רשוּם
|
|
|
|
אתה בכיוון הנכון
תנסה את הנוסחאות עם n=4 ועם n=3
למה הגעת?
|
חזרה לתחילת העמוד |
|
|
ניר מנהל האתר
הצטרף / הצטרפה: 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 רשוּם
|
|
|
|
יש לנו זוכה!!!
זה היה זריז...
|
חזרה לתחילת העמוד |
|
|
ניר מנהל האתר
הצטרף / הצטרפה: 12 January 2005 מדינה: Israel
משתמש: מנותק/ת הודעות: 3296
|
נשלח בתאריך: 17 February 2010 בשעה 15:11 | | IP רשוּם
|
|
|
|
__________________ מספר האייסיקיו שלי ו/או כתובת ה-MSN שלי אינם מהווים מוקד תמיכה
|
חזרה לתחילת העמוד |
|
|