חידה בנוסח חידת איינשטיין (למי שייכת הזברה/הדג) הרבה יותר מורכבת וקשה:

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

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

מי היא המתמודדת המדורגת ראשונה ומי בעלת הצוואר היפה ביותר?

סיפור רקע

את החידה הזאת (לא בדיוק) מצאתי כאן:

http://physicsforums.com/showthread.php?t=216519

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

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

צטט: רפי מור 1 2008-10-31 20:37:25

למטורפים בלבד!

חידה בנוסח חידת איינשטיין (למי שייכת הזברה/הדג) הרבה יותר מורכבת וקשה:

 

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

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

 

 

מי היא המתמודדת המדורגת ראשונה ומי בעלת הצוואר היפה ביותר?

אני מוותר מראש. אבל אתה יכול להביא תמונות :)

וואלה!! לא פסו המטורפים מהארץ... (חשבתי שאני היחיד).

איך פתרת?

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

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

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

התוכנית מחפשת את כל האפשרויות לשבץ את אותם 18 רמזים בלוח.

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

יפה, תבדוק אותי ותראה אם זה באמת פתרון יחיד.

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

אגב, כמה זמן לקח ל-Matlab למצוא את הפתרון?

זה אכן פתרון יחיד.

לקח כ-10 שניות לרוץ.

הכי חשוב: מה מספר הפלאפון שלה?!

(על ההבדל בין מתמטיקאי לפיזיקאי שמעתם? )