Xem bài viết đơn
Old 23-02-2012, 07:30 PM   #31
Traum
Moderator
 
Traum's Avatar
 
Tham gia ngày: Nov 2007
Đến từ: cyber world
Bài gởi: 413
Thanks: 14
Thanked 466 Times in 171 Posts
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ơ.
Traum is offline   Trả Lời Với Trích Dẫn
 
[page compression: 7.64 k/8.67 k (11.93%)]