دانلود واپیپرهای زیبا

تست هوش المپیادی «کارت بازی با اعداد مشترک»

۱۳ مرداد ۱۳۹۷

می خواهیم یک بازی ابداع کنیم که هر دو کارت، دقیقا یک آیتم مشترک داشته باشند.

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

الف) ۲      ب) ۳       ج) ۵       د) ۷       هـ) ۹

•••
•••
•••
•••
•••
•••
•••
•••
•••
•••
•••
•••
•••
•••
•••
•••
•••
•••
•••
•••

پاسخ :

گزینه درست : «د»

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

(۱,۲,۳) ,(۱,۴,۵) ,(۱,۶,۷) ,(۲,۴,۶) ,(۲,۵,۷) ,(۳,۴,۷) ,(۳,۵,۶)


منبع : ihoosh.ir