שירשור החידות הגדול

AviBiton · שליחה 04/05/2008 14:16

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

osherov · שליחה 04/05/2008 14:27

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

אמיר,
כמובן, שהמצב ההתחלתי לא ידוע

תירגמתי אותה כמעט אחד לאחד מהמקור !

אבי,
יש ועוד איך בעיה להתאים את הפתרון של החידה הישנה לזאת החדשה, נסה ותראה
תשלח לי לפרטי ולא לשרשור

AviBiton · שליחה 04/05/2008 14:42

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

אמיר,
כמובן, שהמצב ההתחלתי לא ידוע
תירגמתי אותה כמעט אחד לאחד מהמקור !

אבי,
יש ועוד איך בעיה להתאים את הפתרון של החידה הישנה לזאת החדשה, נסה ותראה
תשלח לי לפרטי ולא לשרשור
...

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

moco · שליחה 04/05/2008 14:50

וואלה, לא שמתי לב אפילו שיש חובת שינוי מתג.
לא שהצלחתי בלי זה.

osherov · שליחה 04/05/2008 16:08

אמיר,
פתר את חידת המתגים בצורה פשוטה, יפה ואלגנטית

אין לי מילים

AviBiton · שליחה 04/05/2008 16:14

osherov כתב:אמיר,
פתר את חידת המתגים בצורה פשוטה, יפה ואלגנטית
אין לי מילים
...

osherov · שליחה 04/05/2008 19:03

גם אבי פתר את חידת המתגים בצורה מושלמת,

הרמה פה ממש גבוה

amirbd · שליחה 05/05/2008 0:36

קבלו חידה חמודה

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

לצערך, רק הדרקון יכול לגיע לבאר מספר 7 (שנמצא בראש הר גבוה), והוא הזמין אותך לדו-קרב -

כל אחד מכם יביא כוס אחת. בתחילה אתם תחליפו כוסות, וכל אחד ישתה מחצית מהכוס של השני אח"כ תחליפו כוסות שוב וכל אחד ישתה מהכוס שהוא הביא.

איך תוכל להנצל? האם אתה יכול להרוג את הדרקון.

שאלות הבהרה לשרשור - פתרונות לפרטי.

moco · שליחה 05/05/2008 8:14

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

amirbd · שליחה 05/05/2008 8:50

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

כל רעל הוא או מרעיל או מרפא, (תלוי שמצב שלך כששתית אותו), אך לא שניהם.

בפרט:

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

מקווה שעכשיו זה ברור.

amirbd · שליחה 05/05/2008 10:04

אריה ניצל ממוות והצליח להרוג את הדרקון

עכשיו כל יפיפיות האי עושות לו משתה

osherov · שליחה 05/05/2008 13:01

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

moco · שליחה 05/05/2008 13:09

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

אמיר, מחכה לתשובה על הפרטי.

AviBiton · שליחה 05/05/2008 13:20

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

אמיר, מחכה לתשובה על הפרטי.
...

זהו?
קצת קשה אז פורשים??

סתם, אני צוחק...

moco · שליחה 05/05/2008 13:33

ככה אתה מכיר אותי?

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

amirbd · שליחה 05/05/2008 13:35

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

אמיר, מחכה לתשובה על הפרטי.
...

משה - יש לי רק הודעה אחת ממך בקשר לחידת הדרקון עם שאלת הבהרה - עניתי עליה מזמן (התשובה היא "כן").

אם שלחת הודעה נוספת, תשלח שוב בבקשה (לא קיבלתי).

osherov · שליחה 05/05/2008 13:45

אז הנה משה רק בשבילך

הפתרון המנוסח כל יפה ע"י אמיר לחידת המתגים:

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

הרעיון - אחד האסירים (נקרא לו משה), יהי אחראי על הספירה והוא זה שידווח בסוף שכולם נכנסו.

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

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

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

כאשר משה ספר 22 אסירים (23 כולל אותו) הוא מודיע לסוהר.

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

כעת בחידה שלך יש עוד טוויסט - לא ידוע מה המצב ההתחלתי של המתג הימני.

אני חושב שניתן לפתור את זה בעזרת הרעיון הבא -

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

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

moco · שליחה 05/05/2008 13:45

amirbd כתב:
moco כתב:מכיוון שכולכם פתרתם כבר את המתגים, ואני לא רוצה להיות מוטרד מזה, אשמח לקרוא את הפתרון.

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

אם שלחת הודעה נוספת, תשלח שוב בבקשה (לא קיבלתי).
...

כנראה יש תקלה כי לא קיבלתי, בדוק אם היא עדיין ב"תיבת דואר יוצא" שלך.

בכל אופן, השאלה הייתה מנוסחת "האם א' או ב' ?" אז לא ברור לי מה זה "כן".

moco · שליחה 05/05/2008 13:57

osherov כתב:אז הנה משה רק בשבילך

הפתרון המנוסח כל יפה ע"י אמיר לחידת המתגים:
...

כמה פשוט, כמה יפה !
זה די תיסכל אותי כי את הראשונה פתרתי מהר.

אני מבין שהמספר 23 זה טריק מלוכלך

בעצם גם המתג השני.

AviBiton · שליחה 05/05/2008 14:23

moco כתב:ככה אתה מכיר אותי?
...

בהחלט לא, כמובן שצחקתי.

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

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