مسابقه‌ی تصادفی
 مسابقه‌های پربازدید
 
 آرشيو
 تنها برنده‌ی مسابقه‌ی کشتی 
تنها برنده‌ی مسابقه‌ی کشتی مسابقه رياضي
مسابقه‌ی شماره ۱۹۶

دانش‌آموزان دبیرستان پسرانه‌ی همت یک دوره مسابقه‌ی کشتی راه انداخته‌اند که تنها یک برنده خواهد داشت و جایزه را خواهد برد. در این مسابقه هر دو کشتی‌گیر دقیقا یک بار با هم بازی می‌کنند. هیچ یک از مسابقه‌ها هم به تساوی نخواهد انجامید. بازیکنی مانند A به‌شرطی جایزه می‌گیرد که به ازای هر بازیکن دیگری مانند B، یا از او برده باشد و یا از بازیکنی مانند C برده باشد که C  در مسابقه‌اش با B پیروز شده باشد.

 

نتیجه‌ی مسابقه این شد که رستم توانست جایزه را ببرد. با توجه به توضیحاتی که درباره‌ی مسابقه داده شد ثابت کنید که رستم از بقیه‌ی کشتی‌گیرها برده است.

 

 

1391/8/28لينک مستقيم

فرستنده :
ناشناس HyperLink HyperLink 1391/9/11
مـتـن : اگر بخواهیم شکل جواب رو بکشیم میشه یک گراف دودویی که درجه ی هر راس یک است ، یعنی یک درخت مایل ( البته اگه اسمشو اشتباه نگفته باشم ) . مشخصه که گره والد برنده ی زیرگره های خودش است .
پاسـخ :سلام دوست عزیز،
دقت کنید که در این مساله هر دو کشتی‌گیر حتما یک بار با هم مسابقه داده‌اند، پس چگونه گراف شما یک درخت است؟ لطفا کامل‌تر توضیح دهید. ممنون.

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

 

     

 

 

صفحه‌ي اصلي

     

 

راهنماي سايت

     

 

 

آموزش

     

 

بانك سوال

     

 

 

مسابقه

     

 

 

زنگ تفريح

     

 

 

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

     

 

 

معرفي كتاب

     

 

 

مشاوره

     

 

 

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

     

 

اخبار

     

 

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

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