معمای جوراب همرنگ: چند جوراب برداریم تا جفت همرنگ داشته باشیم؟

معمای جوراب همرنگ یکی از مسائل جذاب در حوزه منطق و ریاضیات است که با طرح سناریوهایی ساده، ذهن را به چالش میکشد. این معما که اغلب در جمعهای دوستانه یا به عنوان تمرینی برای تفکر منطقی مطرح میشود، به دنبال یافتن حداقل تعداد اشیاء (در اینجا جوراب) است که باید انتخاب شوند تا اطمینان حاصل شود که حداقل یک جفت از آنها همرنگ هستند. درک اصول پشت این معما میتواند به حل مسائل مشابه در زندگی واقعی نیز کمک کند.
در این معمای خاص، ما با مجموعهای از جورابها در سه رنگ مختلف روبرو هستیم: مشکی، سفید و سورمهای. تعداد قابل توجهی از هر رنگ وجود دارد، که این موضوع ممکن است در ابتدا کمی گیجکننده به نظر برسد. هدف این است که بدون دیدن رنگ جورابها (در تاریکی)، چگونه میتوانیم با برداشتن حداقل تعداد ممکن، مطمئن شویم که حداقل یک جفت جوراب همرنگ در دست داریم. این مسئله به اصل لانه کبوتری (Pigeonhole Principle) مرتبط است.
معرفی معمای جوراب همرنگ
فرض کنید در یک کشو، ۳۰ جفت جوراب مشکی، ۲۶ جفت جوراب سفید و ۱۲ جفت جوراب سورمهای وجود دارد. این جورابها به هم ریخته و روی زمین پخش شدهاند. شما در تاریکی مطلق هستید و نمیتوانید رنگ جورابها را تشخیص دهید. سوال این است که حداقل چند جوراب باید از بین آنها بردارید تا مطمئن شوید که حداقل یک جفت جوراب همرنگ دارید؟ این معما به ظاهر ساده، نیازمند درک عمیقتری از احتمالات و منطق است.
برای حل این معمای جوراب همرنگ، باید بدترین حالت ممکن را در نظر بگیریم. بدترین حالت این است که تا جای ممکن، جورابهایی با رنگهای متفاوت برداریم. در این سناریو، شما ابتدا یک جوراب مشکی برمیدارید. سپس، در بدترین حالت، یک جوراب سفید برمیدارید. در ادامه، یک جوراب سورمهای برمیدارید. در این مرحله، شما سه جوراب برداشتهاید که هر کدام رنگ متفاوتی دارند.
تحلیل معمای جوراب همرنگ با اصل لانه کبوتری
اصل لانه کبوتری بیان میکند که اگر n شیء را در m لانه قرار دهیم و n > m باشد، آنگاه حداقل یک لانه باید بیش از یک شیء داشته باشد. در این معما، “جورابها” اشیاء و “رنگها” لانهها هستند. ما سه رنگ جوراب داریم: مشکی، سفید و سورمهای. بنابراین، m = ۳.
برای اینکه مطمئن شویم حداقل یک جفت جوراب همرنگ داریم، باید تعداد جورابهایی که برمیداریم (n) بیشتر از تعداد رنگها (m) باشد. در بدترین حالت، شما میتوانید یک جوراب از هر رنگ بردارید. یعنی یک جوراب مشکی، یک جوراب سفید و یک جوراب سورمهای. این سه جوراب، سه رنگ متفاوت دارند.
| رنگ جوراب | تعداد جفت |
|---|---|
| مشکی | 30 |
| سفید | 26 |
| سورمهای | 12 |
حالا، اگر یک جوراب دیگر بردارید (یعنی جوراب چهارم)، این جوراب باید یکی از سه رنگ قبلی را داشته باشد. چرا؟ چون فقط سه رنگ ممکن وجود دارد. بنابراین، این جوراب چهارم با یکی از سه جوراب قبلی که برداشتهاید، همرنگ خواهد بود و یک جفت جوراب همرنگ تشکیل میدهد. پس، حداقل تعداد جورابهایی که باید بردارید تا مطمئن شوید یک جفت همرنگ دارید، ۴ عدد است.
اهمیت تعداد جورابها در معمای جوراب همرنگ
تعداد کل جفتهای جوراب (۳۰ جفت مشکی، ۲۶ جفت سفید، ۱۲ جفت سورمهای) در این معما، تا زمانی که حداقل یک جفت از هر رنگ وجود داشته باشد، اهمیتی ندارد. نکته کلیدی، تعداد رنگهای مختلف است. اگرچه تعداد جورابهای مشکی و سفید بسیار بیشتر از سورمهای است، اما این موضوع در تعیین حداقل تعداد لازم برای تشکیل یک جفت همرنگ تأثیری ندارد. اصل لانه کبوتری بر تعداد دستهها (رنگها) تمرکز دارد، نه تعداد اعضای هر دسته.
برای مثال، اگر فقط ۱ جفت جوراب مشکی، ۱ جفت جوراب سفید و ۱ جفت جوراب سورمهای داشتیم، باز هم برای تضمین داشتن یک جفت همرنگ، باید ۴ جوراب برمیداشتیم. در این حالت، برداشتن ۳ جوراب ممکن است منجر به برداشتن یک جوراب از هر رنگ شود و جفت همرنگی حاصل نشود. اما با برداشتن جوراب چهارم، حتماً یک جفت همرنگ خواهیم داشت.
سوالات متداول
❓ سوال اول: در معمای جوراب همرنگ، اگر ۵ رنگ جوراب داشته باشیم، حداقل چند جوراب باید برداریم؟
✅ اگر ۵ رنگ جوراب داشته باشیم، با استفاده از اصل لانه کبوتری، باید ۶ جوراب برداریم تا مطمئن شویم حداقل یک جفت همرنگ داریم.
❓ سوال دوم: آیا تعداد زیاد جورابها در یک رنگ، پاسخ معما را تغییر میدهد؟
✅ خیر، تعداد زیاد جورابها در یک رنگ، تا زمانی که حداقل یک جفت از هر رنگ وجود داشته باشد، پاسخ اصلی معمای جوراب همرنگ را تغییر نمیدهد. تمرکز بر تعداد رنگهاست.
❓ سوال سوم: آیا این معما در دنیای واقعی کاربرد دارد؟
✅ بله، اصول این معما در موقعیتهای مختلفی مانند تخصیص منابع، دستهبندی دادهها و حل مسائل منطقی کاربرد دارد.
جمعبندی
معمای جوراب همرنگ با تعداد ۳۰ جفت مشکی، ۲۶ جفت سفید و ۱۲ جفت سورمهای، با استفاده از اصل لانه کبوتری به سادگی حل میشود. بدترین حالت ممکن، برداشتن یک جوراب از هر رنگ است. بنابراین، برداشتن جوراب چهارم تضمینکننده داشتن حداقل یک جفت جوراب همرنگ خواهد بود. این معما نشان میدهد که گاهی اوقات، درک اصول پایهای منطق میتواند راهحلهای سادهای برای مسائل پیچیده ارائه دهد.












