عالمة رياضيات شريرة و 16 زجاجة نبيذ: لغز في نظرية المعلومات
2025-08-21
أنت محبوس في قبو نبيذ عالمة رياضيات شريرة، وقدمت لك 16 زجاجة نبيذ بدون تسميات، كل زجاجة من عام مختلف بين 0 و 15، وأربعة أجهزة قياس ثنائية. يقيس كل جهاز زجاجة واحدة، ويعطي 0 أو 1. الهدف هو تحديد عام كل زجاجة نبيذ بـ 50 قياسًا أو أقل. على الرغم من أنه يبدو أنه يتطلب 64 قياسًا، إلا أنه من خلال استغلال تفرد السنوات، يمكن استخدام نهج "فرّق تسد"، بدءًا من قياس معظم الزجاجات باستخدام جهاز واحد، وتقسيمها إلى مجموعات بناءً على النتيجة، وتطبيق الطريقة بشكل متكرر، لحل المشكلة في 49 قياسًا. يجمع هذا اللغز بذكاء بين نظرية المعلومات والرياضيات التجميعية، مما يُظهر كيفية الاستفادة من عدم تناظر المعلومات لتقليل الجهد الحسابي.
اقرأ المزيد
متنوع