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

 
 
 كد Gray (مسابقه‌ي شماره ي 23)
كد Gray (مسابقه‌ي شماره ي 23)مسابقه كامپيوتر
.

كد Gray




سؤال
يك كد Gray دنباله‌اي nتايي از رشته‌هاي kبيتي «صفر» و «يك» است به‌طوري كه:

- اولاً هيچ دو كدي يكسان نباشند.

- ثانياً هر دو كد مجاور (و كد اول و آخر) تنها در يك بيت متفاوت باشند.


اولاً ثابت كنيد‌ به‌ازاي nهاي «فرد» چنين كدي وجود ندارد.

و ثانياً براي nهاي زوج، حداقل اندازه‌ي k را برحسب n به‌دست آوريد (حداقل kاي كه به‌ازاي آن كد Gray به‌ازاي n موجود باشد).


dy>

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

فرستنده :
معصومه خدا جو HyperLink HyperLink 1386/3/15
مـتـن : من فکر میکنم که اگر به روش هافمن کد کنیم خیلی بهتر خواهد بود ولی با این روشی coding طول کد بیش از اونی بشه که فکرش رو می کنید !
لطفا سریعتر به این مسابقات جواب بدین !

فرستنده :
ناشناس HyperLink HyperLink 1386/3/15
مـتـن : ایا واقعا شما نمی دونید که جواب چیه !؟
خیلی ساده است که !
حداقل طول کد 2k است !
نیست !؟

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

 

     

 

 

صفحه‌ي اصلي

     

 

راهنماي سايت

     

 

 

آموزش

     

 

بانك سوال

     

 

 

مسابقه

     

 

 

زنگ تفريح

     

 

 

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

     

 

 

معرفي كتاب

     

 

 

مشاوره

     

 

 

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

     

 

اخبار

 

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

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