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

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

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

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

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

dy>