Dùng 3 màu xanh , đỏ, vàng tô màu các đỉnh đa giác một cách tùy ý
Bài tương tự:
Cho đa giác đều n cạnh . Dùng 3 màu xanh , đỏ, vàng tô màu các đỉnh đa giác một cách tùy ý ( mỗi đỉnh được tô bởi một màu và tất cả các đỉnh đều được tô màu). Cho phép thực hiện thao tác sau đây : chọn hai đỉnh kề nhau bất kì ( nghĩa là hai đỉnh liên tiếp) khác màu và thay màu của hai đỉnh đó bằng màu còn lại.
a) Chứng minh rằng bằng cách thực hiện thao tác trên một số lần ta luôn luôn làm cho các đỉnh của đa giác chỉ còn được tô bởi hai màu.
b) Chứng minh rằng với n = 4 và n = 8, bằng cách thực hiện thao tác trên một số lần ta có thể làm cho các đỉnh của đa giác chỉ còn được tô bởi một màu.
6 • • • •
0 trả lời:
