زومیت / سؤالی ساده درباره آویزانکردن تابلو، سالهاست ذهن ریاضیدانان را درگیر کرده است: آیا میتوان کاری کرد که با برداشتن هر میخ، تابلو سقوط کند؟
مسئلهی آویزانکردن تابلو از سؤالی ساده شروع شد: آیا میتوان نخ پشت تابلو را طوری دور میخها پیچید که رفتار مشخصی هنگام برداشتن میخها داشته باشد؟ این مسئله در سال ۱۹۹۷ توسط اِی. اسپیواک مطرح شد و بعدها به خانوادهای از مسائل ریاضی با نام «مسائل آویزانکردن تابلو» تبدیل شد.
در نسخهی اصلی، هدف این است که نخ طوری طراحی شود که هر دو میخ برای نگهداشتن تابلو ضروری باشند و حذف هرکدام باعث تغییر وضعیت آویزان بودن تابلو شود. با افزایش تعداد میخها، مسئله پیچیدهتر میشود؛ چون نخ باید برای تمام ترکیبهای ممکنِ برداشتن میخها عملکرد درست داشته باشد.
ریاضیدانان ثابت کردهاند که برای هر مسئلهی «k از n» میتوان یک آرایش نخ پیدا کرد، اما پیداکردن کوتاهترین راهحل بسیار دشوار است. در مسئلهی «۲ از ۴»، پژوهشگران با کمک الگوریتمهای کامپیوتری ثابت کردند که حداقل ۱۶ بار پیچاندن نخ برای حل این مسئله لازم است. …













