תשובה דחוף

[היחיד במינו]

תשובה דחוף

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

 

[נ פ ו ל י א ו ן]

רמז...

השאלה היא בעצם שאלה במערכות הפעלה. כל מתג הוא סמפור.

 

[היחיד במינו]

אתה רומז משהו על בינארי

אני זוכר שהיא הייתה והיה משהו עם אסיר רגיל ואסיר מיוחד

 

[ehri2000]

תשובה

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

 

[Angel O F life]

שכחת משהו

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

 

[יוּני כמו החודש]

הוא צודק..../images/Emo70.gif

הוא לא מזיז את מתג ה'תחבולה', אך יש גם את המתג השני...

 

[barc0de]

בעיה:

מה קורה אם בפעם הראשונה שהאסיר מיוחד נכנס המתג הנבחר מורם? האסיר המיוחד (כשיכנס) לא יכול לדעת אם המתג המורם היה ככה בהתחלה או שכבר עבר שם אסיר אחד. אם הוא יניח שהמתג היה ככה בהתחלה והנחה זאת תיהיה לא נכונה, אז הוא לעולם לא יגיע למספר 19 (מכיוון שהאסיר שהוריד את המתג לא יחזור על הפעולה הזו עוד פעם). אם האסיר המיוחד יניח שאסיר רגיל הוא זה שהרים את המתג (כלומר האסיר המיוחד הוא האסיר הראשון להכנס לחדר) והנחה זאת תיהיה לא נכונה, אז הוא יתחיל את הספירה לפני שנכנס אסיר רגיל לחדר. כשהוא יגיע בספירה שלו ל-19אז למעשה עברו בחדר רק 18 אסירים רגילים. לסיכום,אם בפעם הראשונה שהאסיר הנבחר נכנס לחדר והמתג הנבחר מורם, הוא נאלץ להניח הנחות שיכולות להיות מוטעות, ולכן לעולם הוא לא יכול להיות בטוח שאכן כל האסירים עברו בחדר. נ.ב. האסיר המיוחד יגיע בספירה שלו רק ל-19 ולא ל-20 כמו שכתבת, מכיוון שהוא עצמו לא ירים את המתג (ויוריד אותו).

 

[barc0de]

*טעות בפסקה השלישית

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

 

[יוני כמו החודש]

נכון..

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

 

[יוני כמו החודש]

לא הסברתי את עצמי טוב...

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