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