معمای ریاضی؛ اگه تو هوش و ذکاوت مریم میرزاخانی بهت حسودی میکنه تو کمتر از 90 ثانیه جواب این معمای ریاضی رو پیدا کن

شیوا در حال طراحی یک بازی است. این بازی شامل تعدادی کارت است که روی هر یک از آن‌ها سه عدد متمایز از مجموعه‌ی اعداد 1 تا 7 درج شده است. شیوا می‌خواهد کارت‌ها را به نحوی بسازد که هر دو کارت متمایز دقیقا یک عدد مشترک داشته باشند. در این صورت، او حداکثر چند کارت متفاوت می‌تواند بسازد؟

الف) 2 ب) 3 ج) 5 د) 7 هـ) 9

گزینه‌ی (د) درست است.

واضح است که هر عدد در حداکثر 3 کارت قابل درج است، زیرا اگر عددی مانند x در چهار کارت درج شود، تمام هشت عدد دیگر در این چهار کارت باید متمایز باشند که به دلیل وجود تنها 7 عدد متمایز امکان پذیر نیست. در نتیجه تعداد کل کارت‌های قابل ساخت حداکثر 7/3×3 است. این 7 کارت را می‌توان به شکل زیر ساخت:

(1,2,3) ,(1,4,5) ,(1,6,7) ,(2,4,6) ,(2,5,7) ,(3,4,7) ,(3,5,6)

برای مطالعۀ مطالب بیشتر در حوزۀ آموزش بر روی این لینک کلیک فرمایید.