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
#2
Đã gửi 26-08-2006 - 16:45
urahura
-
- Thành viên
-
- 5 Bài viết
Lính mới
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
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh
