مسابقه‌ی تصادفی

 
 
 سپاهان در تورنمنتي آسيايي (مسابقه‌ي شماره‌ي 77)
سپاهان در تورنمنتي آسيايي (مسابقه‌ي شماره‌ي 77)مسابقه كامپيوتر
تركيبيات ... سؤال همراه با جواب

سپاهان در تورنمنتي آسيايي





اشاره
آن‌چه با عنوان «چكيده» در اول مسابقه‌ها و زنگ‌تفريح‌ها مشاهده مي‌كنيد صرفاً مخصوص معلمان، مربيان، كارشناسان محترم آموزشي و ساير علاقه‌مندان است.




چكيده
اهداف آموزشي
 اهداف آموزشي در حوزه‌ي شناختي – دانش
    - «دانش راه‌ها و وسايل برخورد با امور جزوي» > «دانش روش‌ها و روش‌شناسي»
 اهداف آموزشي در حوزه‌ي شناختي - توانايي‌ها و مهارت‌هاي ذهني
    - «فهميدن» > «ترجمه» > «تفسير»
    - «فهميدن» > «ترجمه» > «تحليل» > «تحليل روابط»
    - «فهميدن» > «ترجمه» > «تركيب» > «توليد يك نقشه يا مجموعه‌ اقدام‌هاي پيشنهادي»
    - «فهميدن» > «ترجمه» > «تركيب» > «استنتاج مجموعه‌اي از روابط انتزاعي»
 نتايج مورد نظر 
    - آشنايي با تركيبيات
    - حل مسأله با استفاده از تركيبيات
 محتواي آموزشي
    - تركيبيات.









سؤال
كنفدراسيون آسيا يك دوره بازي‌هاي باشگاهي در كشور كره‌ي جنوبي براي بعضي از تيم‌هاي منتخب اين قاره برگزار مي‌كند.

از ايران تيم «سپاهان» براي اين دوره انتخاب شده است. در اين دوره از بازي‌ها هر تيم تنها يك‌بار در برابر تيم ديگر بازي مي‌كند.

قوانين امتيازدهي به بازي‌ها كمي با بازي‌هاي ديگر فرق دارد به‌گونه‌اي كه در هر بازي هر تيم:

- يا «مي‌برد» و «دو» امتياز كسب مي‌كند

 

- در حالي كه اگر «ببازد»، صاحب «صفر» امتياز خواهد شد

 

- در صورت كسب «تساوي» نيز هر دو تيم «يك» امتياز به‌دست خواهند آورد.


همراهان تيم سپاهان، «محمدرضا ساكت» مديرعامل خود را از مقدار امتيازي كه كسب كرده‌اند مطلع مي‌نمايند. اين در حالي است كه «ساكت» در تورنمنت مذكور نبوده و از آن‌چه در هر بازي مستقل اتفاق مي‌افتد اطلاعي نخواهد داشت:

الف – فرض كنيد 12 تيم در تورنمنت مذكور حضور دارند كه يكي از آن‌ها تيم «سپاهان» است. حداقل تعداد امتيازهايي كه تيم «سپاهان» مي‌تواند كسب كند چقدر است البته به‌گونه‌اي كه «ساكت» بتواند استنباط نمايد كه تيمش حداقل 8 امتياز بيش از ديگر تيم‌ها كسب كرده است؟

 

ب – فرض كنيد  تيم در تورنمنت حضور دارند كه يكي از آن‌ها «سپاهان» است و صاحب  امتياز خواهد شد. حداقل مقدار  را به‌گونه‌اي بيابيد كه «ساكت» بتواند استنباط كند كه تيمش حداقل  امتياز بيش از ديگر تيم‌ها دارد؟




راهنمايي

براي نشان دادن اين‌كه جواب به‌صورت ذيل است:




(رابطه‌ي 1)

بايد دو چيز را ثابت كنيم:

- ابتدا بايد ثابت كنيم ممكن است «سپاهان»  امتياز كسب كند در حالي كه مي‌تواند حداكثر  امتياز از ديگر تيم‌ها بيش‌تر داشته باشد.
- دوم بايد اثبات كنيم اگر «سپاهان» داراي  باشد پس بايد حداقل  امتياز بيش‌ از ديگر تيم‌ها داشته باشد.




راهنمايي بيش‌تر

بعضي از دانش‌اموزان تلاش مي‌كنند ثابت كنند اگر «سپاهان»  امتياز كسب نمايد پس بايد امتيازهايي بيش از حداقل  امتياز نسبت به ساير تيم‌ها در «بدترين سناريو» كسب كند كه شامل تعدادي از برترين تيم‌ها است كه با يكديگر «مساوي» كرده و همه‌ي «بدترين تيم‌ها» را ببرند.

استدلال‌هايي كه به‌سادگي بر اين سناريو در بدترين حالت قرار داشته باشند به‌اندازه‌ي كافي مستدل نيستند. استدلال‌هايي كه با اين سناريو آغاز مي‌شوند و از اين عقيده استفاده مي‌كنند كه هر امتيازي كه يك تيم كسب مي‌كند منجر به باخت تيم ديگر مي‌شود معمولاً متقاعدكننده نيستتد.

بايد اثبات كنيم «سپاهان» حداقل  امتياز بيش‌تر از ديگر تيم‌ها در همه‌ي سناريوهاي ممكن كسب كرده و ساده‌ترين راه‌حل هماني است كه بنا داريم مطرح كنيم.




جواب

تعميمي در قسمت «ب» يافته از آن براي پيدا كردن جواب براي قسمت «الف» استفاده مي‌كنيم. ادعا مي‌نماييم «ساكت» مي‌تواند استنباط كند كه «سپاهان» حداقل بيش از  امتياز نسبت به ساير تيم‌ها  كسب مي‌نمايد.

اگر «سپاهان» امتيازهايي بيش از حداقل مقدار  نسبت به ساير تيم‌ها به‌دست آورد نتيجه مي‌گيريم حداكثر  تيم با احتساب «سپاهان» حضور دارند كه  امتياز يا بيش‌تر كسب مي‌كنند.

كافي است ثابت كنيم غيرممكن است  تيم هركدام  امتياز يا بيش‌تر داشته باشند و اين‌كه ممكن است تيم هريك  امتياز يا بيش‌تر كسب كنند.

اكنون عكس اين امر را فرض مي‌كنيم اين‌كه  تيم هركدام  امتياز يا بيش‌تر كسب كنند. اين  تيم را «تيم‌هاي خوب» ناميده و  تيم ديگر «تيم‌هاي بد» ناميده مي‌شوند. «تيم‌هاي خوب» بايد مجموعاً حداقل امتيازي برابر  كسب كنند.

بين دو «تيم خوب»،  بازي وجود داشته و دو امتياز براي هر بازي دردسترس خواهد بود. در اين بازي‌ها، «تيم‌هاي خوب» مي‌توانند جمع امتيازهاي خود را به امتياز برسانند. بين يك «تيم خوب» و «تيم بد»  بازي وجود دارد كه دومرتبه در هر بازي 2 امتياز قابل‌دسترس است. در اين بازي‌ها «تيم‌هاي خوب» مي‌توانند جمعاً  امتياز كسب كنند. «تيم‌هاي خوب» در بازي‌ها بين دو «تيم بد» نمي‌توانند امتيازي جمع كنند. بنابراين «تيم‌هاي خوب» مي‌توانند جمع امتياز خود را به مقدار ذيل برسانند:






(رابطه‌ي 2)

اين امتياز كم‌تر از مقدار  است.

پس به يك تناقض مي‌رسيم. بنابراين براي  تيم ممكن نيست هريك  امتياز يا بيش‌تر كسب كنند.




در ادامه بايد نشان دهيم ممكن است براي  تيم هريك  امتياز يا بيش‌تر وجود داشته باشد. دوباره اين  تيم را «تيم خوب» ناميده ديگر  تيم را «تيم‌هاي بد» مي‌ناميم. هر «تيم خوب» مي‌تواند  بازي در برابر «تيم‌هاي خوب» و  بازي در برابر «تيم‌هاي بد» داشته باشد.

فرض مي‌كنيم هر بازي بين «تيم‌هاي خوب» منجر به يك «تساوي» شده و هر بازي بين يك «تيم خوب» و يك «تيم بد» منجر به يك «برد» براي «تيم خوب» شود. در اين سناريو همان‌طور كه مورد انتظار است هر «تيم خوب» دقيقاً  امتياز كسب خواهد كرد.

بنابراين جواب دقيقاً از رابطه‌ي ذيل به‌دست خواهد آمد:




(رابطه‌ي 3)

با به‌كار بردن تعميم بر روي قسمت «الف» جواب از رابطه‌ي ذيل به‌دست خواهد آمد:




(رابطه‌ي 4).

1387/2/28لينک مستقيم

نظر شما پس از تاييد در سايت قرار داده خواهد شد
نام :
پست الکترونيکي :
صفحه شخصي :
نظر:
تاییدانصراف
 المپیاد کامپیوتر

 

     

 

 

صفحه‌ي اصلي

     

 

راهنماي سايت

     

 

 

آموزش

     

 

بانك سوال

     

 

 

مسابقه

     

 

 

زنگ تفريح

     

 

 

مصاحبه و گزارش

     

 

 

معرفي كتاب

     

 

 

مشاوره

     

 

 

پرسش‌و‌پاسخ‌علمي

     

 

اخبار

 

فعاليت‌هاي علمي

 بازديدها
كاربران غيرعضو آنلاينكاربران غيرعضو آنلاين:  4197
 كاربران عضو آنلاين:  0
  کل كاربران آنلاين:  4197