دو تیم قرمز و آبی با ‎$n$‎ بازیکن در هر تیم، از شما دعوت کرده‌اند تا بازی آن‌ها را داوری کنید. در طول این بازی، هر بازیکن فقط می‌تواند با هم‌تیمی‌هایش صحبت کند. ابتدا هر بازیکن یک عدد دل‌خواه بین ‎۱‎ تا ‎$n$‎ را بر روی یک کارت می‌نویسد و در پشت کارت نام تیم خود را یادداشت می‌کند (اعداد بازیکنان هر تیم می‌تواند تکراری باشد). سپس همه‌ی ‎$2n$‎ کارت جمع می‌شود و پس از بُر خوردن به شما تحویل می‌گردد. شما بدون آن که بدانید هر کارت متعلق به چه تیمی است، با یک الگوریتم که توسط خودتان تعیین می‌شود و قبل از بازی به هر دو تیم اعلام می‌کنید، دو کارت را انتخاب می‌کنید. توجه کنید الگوریتم شما باید به گونه‌ای باشد که برای هر دسته‌ی ‎$2n$‎ تایی دل‌خواه، دو کارت را انتخاب کند.

پس از این انتخاب به پشت کارت‌های انتخاب شده نگاه می‌کنید. در صورتی که هر دو کارت متعلق به یک تیم بود آن تیم برنده است، و در غیر این صورت نتیجه مساوی خواهد بود.

الگوریتمی طراحی کنید که بر اساس آن اگر بازیکنان یک تیم به اندازه‌ی کافی باهوش باشند بتوانند اعدادشان را طوری انتخاب کنند که مطمئن باشند تیمشان بازنده نخواهد بود.

• سوال بعد
• سوال قبل