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

 
 
 جام حذفي باشگاه‌هاي ايران (مسابقه‌ي شماره‌ي 61) ويژه‌ي ايام‌الله دهه‌ي فجر
جام حذفي باشگاه‌هاي ايران (مسابقه‌ي شماره‌ي 61) ويژه‌ي ايام‌الله دهه‌ي فجرمسابقه كامپيوتر
استقرا

جام حذفي باشگاه‌هاي ايران







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




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




 


سؤال
جام حذفي باشگاه‌هاي ايران با شركت  تيم  در فصل 7-1386 آغاز خواهد شد.

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




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

دور بعدي رقابت‌ها نظير دور اول قرعه‌كشي مي‌شود. در پايان تنها يك تيم باقي مي‌ماند كه همان برنده‌ي اين دوره از مسابقه‌هاي جام حذفي خواهد بود.

يك فرمول «ساده» براي تعداد كل بازي‌ها در جام حذفي ايران در فصل 7-1386 بيابيد.

















1386/11/23لينک مستقيم

فرستنده :
m2006123 HyperLink HyperLink 1386/12/14
مـتـن : P(n) تعداد كل بازي ها در جام حذفي ايران است و n تعداد كل تيم ها در جام حذفي است.
(1) P(n) = n – 1
1-به ازاي n=2 تساوي 1 به صورت P(n) = 2 – 1 = 1 در مي آيد كه درست است ; پس P(2) درست است.
2-فرض كنيد m بزرگتر مساوي 2 , P(m) درست است.
اگر يك تيم به تعداد تيم ها اضافه شود بايد يك مسابقه اضافه برگزار گردد تا سرنوشت تيم جديد در مسابقات مشخص شود(اگر m+1 تيم در مسابقات شركت كنند بايد يك بازي اضافه برگزار گردد تا سرنوشت تيم جديد در مسابقات مشخص شود) در اين صورت:
P(m+1) = P(m) + 1 = (m – 1) + 1 = m = (m + 1) – 1

پس ثابت كرديم اگر P(m) درست باشد آن گاه P(m+1) نيز درست است.
اكنون از قضيه استقراي ضعيف نتيجه مي گيريم P(n) براي هر عدد طبيعي مانند n) n بزرگتر مساوي 2)درست است.
پاسـخ :ايميل فرستنده: m2006123@yahoo.com
تاريخ ارسال: 1386/12/11

دوست خوبم!
ضمن تشكر از شما
جواب شما كاملاً صحيح است. از شما به‌خاطر جواب‌هاي خوب و كاملت تشكر مي‌كنيم.
درورد و افرين بر شما! انشاءالله در همه‌ي صحنه‌ها و مسأله‌هاي زندگي اين‌گونه مستدل برخورد كني و موفق باشي!

فرستنده :
m2006123 HyperLink HyperLink 1386/11/27
مـتـن : n - 1
پاسـخ :ايميل فرستنده: m2006123@yahoo.com
تاريخ ارسال: 1386/11/25

دوست خوبم!
راجع به علت جوابت هم به دوستانت توضيح بده.
منتظر جوابت هستيم.
انشاءالله موفق باشي!

فرستنده :
پيمان داودي HyperLink HyperLink 1386/11/27
مـتـن : سلام . جواب مي‌شود:
[n/2] + [n/4] +[n/8] +....
كسرها تواني از 2 هستند.
پاسـخ :ايميل فرستنده: peyman_davoody@yahoo.com
تاريخ ارسال: 1386/11/23


پيمان جان!
از اين‌كه در مسابقه شركت كردي تشكر و امتنان مي‌شود.
ولي دوست خوبم
راجع به علت جوابت هم براي بچه‌ها توضيح بده.
منتظر جوابت هستيم
انشاءالله موفق باشي!

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

 

     

 

 

صفحه‌ي اصلي

     

 

راهنماي سايت

     

 

 

آموزش

     

 

بانك سوال

     

 

 

مسابقه

     

 

 

زنگ تفريح

     

 

 

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

     

 

 

معرفي كتاب

     

 

 

مشاوره

     

 

 

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

     

 

اخبار

 

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

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