Gọi Sn là số cách tô màu n đỉnh của n-giác bằng 3 màu sao cho 2 đỉnh được nối với nhau bằng 1 cạnh đa giác thì khác màu nhau. Hãy tìm công thức truy hồi tính Sn
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
CM
13 tháng 8 2018
Tất cả các đỉnh A, B, C, D, E đều nối với đỉnh F nên đỉnh F phải tô màu khác với các đỉnh còn lại. Với 5 đỉnh còn lại thì A và C tô cùng một màu. B và D tô cùng một màu, E tô riêng một màu, như vậy cần ít nhất 3 màu để tô 5 đỉnh sao cho 2 đỉnh được nối bởi một cạnh được tô bởi 2 màu khác nhau. Vậy cần ít nhất 4 màu để tô 6 đỉnh của hình theo yêu cầu của đề bài.
CM
7 tháng 4 2017
a.Gọi độ dài cạnh hình vuông là a thì diện tích hình vuông là: S = a2
Cạnh hình vuông kế tiếp bằng một nửa cạnh hình vuông trước đó
⇒ Diện tích hình vuông kế tiếp bằng một phần tư diện tích hình vuông trước đó.
Hình vuông đầu tiên có độ dài cạnh là 
( là hình vuông nhỏ được đánh số 1) nên có diện tích là:
Từ đó , ta có:
(Tổng của n số hạng đầu của CSN)
