שני חברים צריכים למצוא אסטרטגיה שמאפשרת את הדבר הבא:
אחד מהם מקבל לוח שחמט שעליו 64 מטבעות המונחים בצורה אקראית: עץ או פלי. הוא מקבל גם פתק עם מספר כלשהו שנמצא בין 1 ל-63 (שימו לב – לא ל-64).
מותר לו להפוך מטבע אחד בלבד (!) על הלוח, כך שכאשר החבר שלו יראה את הלוח הוא יידע איזה מספר היה כתוב על הפתק.
מה האסטרטגיה שהם צריכים ליישם?
תודה רבה לגולש גד ברט ששלח לנו חידה זו.
מקור החידה בתורת ההצפנה. המתמטיקאי אנדי ליו דן בחידות הדומות לחידה הנ"ל במאמר "Two Applications of a Hamming Code" שפורסם בינואר 2009 בכתב-העת "The College Mathematics Journal".
הצפנה ופריצה נעימה!
סבינה
הערה לגולשים
אם אתם חושבים שההסברים אינם ברורים מספיק או אם יש לכם שאלות הקשורות לנושא, אתם מוזמנים לכתוב על כך בתגובה לכתבה זו ואנו נתייחס להערותיכם. הצעות לשיפור וביקורת בונה יתקבלו תמיד בברכה.
