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

שליחה 04/04/2007 21:31

נראה לי שהרסתי קצת

(זה מה שקורה כשחושבים שזוכרים משהו...)

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

סליחה סליחה סליחה...

moco · שליחה 04/04/2007 21:39

או. קי.
לא ממש ציינת זאת מקודם.

moco · שליחה 04/04/2007 22:19

Raviv-xionite כתב:נראה לי שהרסתי קצת (זה מה שקורה כשחושבים שזוכרים משהו...)

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

סליחה סליחה סליחה...
...

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

שליחה 05/04/2007 9:10

עזוב...

אני לא כנראה לא זוכר את החידה כמו שחשבתי - אני מתנצל.

קבל אחת אחרת:

3 שקי מטבעות, כל אחד מכיל מטבעות במשקל שונה (3,5,7 גרם).

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

eg99 · שליחה 05/04/2007 9:46

Raviv-xionite,
אם אני מניח שכשאתה כותב "שקילה" אתה מתכוון על משקל עם צג - אז קח מטבע אחת משק A, שתיים משק B, ושלוש מטבעות משק C, ולפי התוצאה תדע מה בכל שק.

אבל משום מה אני לא מניח שלזה התכוונת ..

שליחה 05/04/2007 10:12

כן - זה נכון

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

עכשיו תורך...

moco · שליחה 06/04/2007 12:07

Raviv-xionite כתב:נראה לי שהרסתי קצת (זה מה שקורה כשחושבים שזוכרים משהו...)

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

סליחה סליחה סליחה...
...

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

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

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

שליחה 06/04/2007 15:31

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

moco · שליחה 06/04/2007 15:38

Raviv-xionite כתב:אם אין משתנים אז איך אתה יכול לשלוט על מספר הצעדים בכל איטרצייה...?
...

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

eg99 · שליחה 09/04/2007 0:40

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

יש עוגה עגולה עשויה 3 שכבות שונות.
איך חותכים אותה ל 8 חלקים זהים לחלוטין ב 3 חיתוכים ישרים?

שליחה 09/04/2007 0:52

חותכים מלמעלה פעמיים לרבעים (כמו X) ואז אופקית באמצע?

moco · שליחה 09/04/2007 0:53

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

moco · שליחה 09/04/2007 0:55

Raviv-xionite כתב:חותכים מלמעלה פעמיים לרבעים (כמו X) ואז אופקית באמצע?
...

אני מניח שכנגד זה הוא אמר שהיא בנויה משכבות.
eg99, האם תשובה מעין זו זה מה שאתה מכנה "מתמטי" ?

eg99 · שליחה 09/04/2007 1:20

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

אני מניח שכנגד זה הוא אמר שהיא בנויה משכבות
...

אכן.

moco · שליחה 09/04/2007 3:21

טוב, יש לי פתרון אבל הוא כן מתמטי (לפי הבנתי את המילה:-) ) אז אני מקווה שיתקבל:

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

שליחה 09/04/2007 10:18

רגע... אז התשובה שלי לא טובה בגלל הניסוח

?

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

aviv007 · שליחה 09/04/2007 11:29

eg99
אפשר לחזור על חיתוך שביצענו מבלי שהחיתוך יספר עוד פעם ?

eg99 · שליחה 09/04/2007 11:33

moco צודק.

שמים חלק על חלק
...

שליחה 09/04/2007 17:59

אני לא מבין למה שלי לא טוב באותה מידה...

moco · שליחה 09/04/2007 20:01

Raviv-xionite כתב:אני לא מבין למה שלי לא טוב באותה מידה...
...

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

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

הערה: זו חידה קלה. החידה הבאה שאשאל תהיה הכללה של זו והיא תהיה כבר חידה קשה.
אני כותב את זה בעיקר לofiras בהקשר של השיחה הקודמת על שינוי מהותי בקושי בהכללה.