Bài 9: (Gray Coding in Communication) Cho $N $ là một số nguyên dương. Hãy chứng minh a) Có thể điền các số từ $1, 2, ..., 2^N $ lên các đỉnh của một $2^N $ - giác đều, sao cho hai số đứng kề nhau có hiệu là một lũy thừa của 2. ( Chú ý số 1 cũng được xem là một lũy thừa của 2) b) Có thể điền các số từ $1,2,...,4^N $ lên các ô vuông đơn vị của một bảng $2^N\times 2^N $ sao cho hai số ở hai ô cạnh nhau thì có hiệu là một lũy thừa của 2. [RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT] __________________ Traum is giấc mơ. |