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

 
 
 دبیر و دانش آموزان
دبیر و دانش آموزان مسابقه كامپيوتر
مسابقه ۱۸۳

سوال

            در یک مدرسه n دبیر تدریس میکنند. این دبیرها را با شماره های 1 تا n نامگذاری میکنیم. میدانیم که دبیر i ام , 1+i نفر از دانش آموزان مدرس را مشناسد. هر دانش آموز میتواند توسط بیش از یک دبیر شناخته شود. هر یک از این دبیر ها میخواهد یکی از دانش آموزانی را که میشناسد به عنوان نماینده ی خود برگزیند به شرط اینکه هیچ دانش آموزی به عنوان نماینده بیش از یک دبیر انتخاب نشود. ثابت کنید که انتخاب این نماینده ها حداقل به 2n حالت مختلف امکان پذیر است.

1391/2/11 لينک مستقيم

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

 

     

 

 

صفحه‌ي اصلي

     

 

راهنماي سايت

     

 

 

آموزش

     

 

بانك سوال

     

 

 

مسابقه

     

 

 

زنگ تفريح

     

 

 

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

     

 

 

معرفي كتاب

     

 

 

مشاوره

     

 

 

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

     

 

اخبار

 

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

 بازديدها
خطایی روی داده است.
خطا: بازديدها فعلا" غیر قابل دسترسی می باشد.