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

mig · שליחה על ידי **mig** » 14/1/2008 , 18:31

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

רמז בקטנה

מותר לערבב כוסות יין

tima · שליחה על ידי **tima** » 14/1/2008 , 18:48

אתה משתמש בחילוק בינארי.

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

wins?

tezzeret · שליחה על ידי **tezzeret** » 14/1/2008 , 18:56

tima כתב:אתה משתמש בחילוק בינארי.

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

wins?

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

tima · שליחה על ידי **tima** » 14/1/2008 , 20:12

loses

maverick42 · שליחה על ידי **maverick42** » 14/1/2008 , 20:20

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

Kroen · שליחה על ידי **Kroen** » 14/1/2008 , 20:21

maverick42 כתב:(עקרון האריה במדבר)

מה זה?

Antrax · שליחה על ידי **Antrax** » 14/1/2008 , 20:28

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

ziv · שליחה על ידי **ziv** » 14/1/2008 , 20:56

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

מעמידים אותם בשורה
לכול אחד יש כוס אחת
ממספרים את הבקבוקים מ 1 ועד 1000
מכול בקבוק שופכים רק כמה טיפות בודדות
מהבקבוק הראשון שמיםפ טיפה ב כוס ה 1
מהבקבוק השני שמים בכוס ה 2
מהבקבוק השלישי שמים בכוס ה 1 וה 2
מהבקבוק ה4 רביעי שמים רק בכוס ה 3
וכו' וכו'
וכאשר חצות מגיע רואים מי מת וככה יודעים מה מספר הבקבוק
לדוגמא מתו העבדים השלישי וה 4 וה 5 בלבד
מכן יש לנו את המספר הבא 0000011100
שהוא למעשה מסמל את בקבוק מספר 26
מ.ש.ל

SaintDevilS · שליחה על ידי **SaintDevilS** » 14/1/2008 , 20:59

ziv כתב:הפתרון הוא להשתמש בעבדים כסמנים בינארים

מעמידים אותם בשורה
לכול אחד יש כוס אחת
ממספרים את הבקבוקים מ 1 ועד 1000
מכול בקבוק שופכים רק כמה טיפות בודדות
מהבקבוק הראשון שמיםפ טיפה ב כוס ה 1
מהבקבוק השני שמים בכוס ה 2
מהבקבוק השלישי שמים בכוס ה 1 וה 2
מהבקבוק ה4 רביעי שמים רק בכוס ה 3
וכו' וכו'
וכאשר חצות מגיע רואים מי מת וככה יודעים מה מספר הבקבוק
לדוגמא מתו העבדים השלישי וה 4 וה 5 בלבד
מכן יש לנו את המספר הבא 0000011100
שהוא למעשה מסמל את בקבוק מספר 26
מ.ש.ל

אוף, בדיוק באתי לצטט את מה שענית לי בפעם הקודמת

(כמובן שהייתי כותב שאתה ענית)

ziv · שליחה על ידי **ziv** » 14/1/2008 , 21:02

מצטער לא ידעתי

mig · שליחה על ידי **mig** » 16/1/2008 , 20:25

ziv כתב:הפתרון הוא להשתמש בעבדים כסמנים בינארים

מעמידים אותם בשורה
לכול אחד יש כוס אחת
ממספרים את הבקבוקים מ 1 ועד 1000
מכול בקבוק שופכים רק כמה טיפות בודדות
מהבקבוק הראשון שמיםפ טיפה ב כוס ה 1
מהבקבוק השני שמים בכוס ה 2
מהבקבוק השלישי שמים בכוס ה 1 וה 2
מהבקבוק ה4 רביעי שמים רק בכוס ה 3
וכו' וכו'
וכאשר חצות מגיע רואים מי מת וככה יודעים מה מספר הבקבוק
לדוגמא מתו העבדים השלישי וה 4 וה 5 בלבד
מכן יש לנו את המספר הבא 0000011100
שהוא למעשה מסמל את בקבוק מספר 26
מ.ש.ל

פסדר מה אתה מתלהב אני רשמתי שמה988 ואתה ענית על 1000 משמע אתה מכיר את החידה המקורית

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

ziv · שליחה על ידי **ziv** » 16/1/2008 , 22:18

למען האמת אתה יוכל יד 1024 בקבוקים

Itay Winkler · 16/1/2008 , 23:43

ziv כתב:למען האמת אתה יוכל יד 1024 בקבוקים

1025 אם להיות קטנוניים, כי אם אחד בטוח מורעל וה1024 שבדקת לא מורעלים אז ה1025 יהיה המורעל

ziv · שליחה על ידי **ziv** » 17/1/2008 , 10:07

לא כי 1023 זה גומר לך את האנשים והבקבוק האחרון הוא לא ממוספר ולכן הוא 1024

MTGiL

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

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

Re: קבלו אותה בחידה

Re: קבלו אותה בחידה