.
سؤال
يك كد Gray دنباله‌اي nتايي از رشته‌هاي kبيتي «صفر» و «يك» است به‌طوري كه:- اولاً هيچ دو كدي يكسان نباشند.
- ثانياً هر دو كد مجاور (و كد اول و آخر) تنها در يك بيت متفاوت باشند.
اولاً ثابت كنيد به‌ازاي nهاي «فرد» چنين كدي وجود ندارد.
و ثانياً براي nهاي زوج، حداقل اندازه‌ي k را برحسب n به‌دست آوريد (حداقل kاي كه به‌ازاي آن كد Gray به‌ازاي n موجود باشد).
dy>