Tô màu các đỉnh của http://dientuvietnam...x.cgi?2003-giác bằng http://dientuvietnam...n/mimetex.cgi?3 màu đỏ,xanh,vàng sao cho các đỉnh kề nhau có màu khác nhau.Có bao nhiêu cách có thể làm được điều này?
Hunggarian Mathematical Olympiad 2002-2003
tô màu các đỉnh của 2003-giác
Bắt đầu bởi QUANVU, 26-08-2006 - 13:36
#1
Đã gửi 26-08-2006 - 13:36
1728
#2
Đã gửi 26-08-2006 - 16:45
số cách tô màu n điểm trên 1 đoạn thẳng sc 2 đ? kề nhau khác màu là 3xhttp://dientuvietnam.net/cgi-bin/mimetex.cgi?2^{n-1}
gọi cách tô màu n đỉnh đg là T(n)->T(2)=6
->T(n)= 3xhttp://dientuvietnam.net/cgi-bin/mimetex.cgi?2^{n-1} - T(n-1)
-> T(n)=http://dientuvietnam.net/cgi-bin/mimetex.cgi?2^n +http://dientuvietnam.net/cgi-bin/mimetex.cgi?(-1)^n x2
gọi cách tô màu n đỉnh đg là T(n)->T(2)=6
->T(n)= 3xhttp://dientuvietnam.net/cgi-bin/mimetex.cgi?2^{n-1} - T(n-1)
-> T(n)=http://dientuvietnam.net/cgi-bin/mimetex.cgi?2^n +http://dientuvietnam.net/cgi-bin/mimetex.cgi?(-1)^n x2
Bài viết đã được chỉnh sửa nội dung bởi urahura: 26-08-2006 - 16:58
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh