בעיה לגבי סבא ונכד משחקים בלשים

2024 מְחַבֵּר: Malcolm Clapton | [email protected]. שונה לאחרונה: 2023-12-17 03:56

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

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

האם הנכד ייקח שלושה ניסיונות למצוא את המפתחות?

בואו לייעד את המפתחות באותיות A, B, C ואת המנעולים של התיבות באותיות D, E, F ונבחן את התרחישים האפשריים.

ניסיון ראשון: מקש A אינו תואם למנעול D. זה אומר שמפתח זה פותח את המנעול E או F.

נסיון שני: מפתח B לא תואם למנעול D. אז מפתח זה מתאים למנעול E או F. ואז המפתח C הנותר מתאים לנעילה D.

ניסיון שלישי: אם מפתח A לא פותח את המנעול E, מפתח B יתאים, ומפתח A יתאים למנעול F.

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

תשובה: שלושה ניסיונות יספיקו לנכד. ואם יתמזל מזלכם, אפילו שניים.

אתה יכול לפתור את הבעיה אחרת.

ניסיון ראשון ושני: השתמש במקש A כדי לבדוק את שני המנעולים בתורם. אם אפשרויות D ו-E לא מתאימות, F בהחלט יתאים.

ניסיון שלישי: השתמש במקש B כדי לבדוק כל אחד משני המנעולים הנותרים. אם הוא לא תואם למנעול D, הוא יעבור ל-F. המפתח C הנותר יפתח את המנעול הנותר.

תשובה: שלושה ניסיונות עדיין מספיקים.

הצג תשובה הסתר תשובה

ניתן לראות את הבעיה המקורית.