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
Những câu hỏi liên quan
Tô màu Hình bên gồm 6 đỉnh A, B, C, D, E, F và các cạnh nối một số đỉnh với nhau. Ta tô màu các đỉnh sao cho hai đỉnh được nối bởi một cạnh phải được tô bởi hai màu khác nhau. Hỏi phải cần ít nhất là bao nhiêu màu để làm việc đó?
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.
Đúng 0
Bình luận (0)
2 tháng 12 2021 lúc 5:44
Cho hình đa giác đều chín cạnh. Mỗi đỉnh của nó được tô bằng một trong hai màu trắng hoặc đen. Chứng minh rằng tồn tại hai tam giác phân biệt có diện tích bằng nhau, mà các đỉnh của mỗi tam giác được tô cùng màu.
Để trang hoàng cho căn hộ của mình, chú chuột mickey quyết định tô màu một miếng bài hình vuông cạnh bằng 1, nó tô màu xám các hình vuông nhỏ được đánh số lần lượt là 1, 2, 3,…, n,…, trong đó cạnh của hình vuông kế tiếp bằng một nửa cạnh hình vuông trước đó. (hình dưới). Giả sử quy trình tô màu của Mickey có thể diễn ra vô hạn.a. Gọi
u
n
là diện tích hình vuông màu xám thứ n. Tính
u
1
,
...
Đọc tiếp
Để trang hoàng cho căn hộ của mình, chú chuột mickey quyết định tô màu một miếng bài hình vuông cạnh bằng 1, nó tô màu xám các hình vuông nhỏ được đánh số lần lượt là 1, 2, 3,…, n,…, trong đó cạnh của hình vuông kế tiếp bằng một nửa cạnh hình vuông trước đó. (hình dưới). Giả sử quy trình tô màu của Mickey có thể diễn ra vô hạn.
a. Gọi u n là diện tích hình vuông màu xám thứ n. Tính u 1 , u 2 , u 3 v à u n
b. Tính lim S n với S n = u 1 + u 2 + u 3 + … + u n
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)
Đúng 0
Bình luận (0)
Có bao nhiêu cách tô 4 màu vào 6 đỉnh của hình lục giác sao cho không có 2 đỉnh liền kề (2 đỉnh nằm trên 1 cạnh) có màu giống nhau
tô màu các đỉnh của một hình vuông ABCD bởi ba màu : xanh , đỏ , và vàng . Hỏi có bao nhiêu cách tô sao cho hai đỉnh kề nhau thì được tô màu khác nhau ?
bạn ko có hình nè
Cho đa giác đều 91 đỉnh. Mỗi đỉnh được tô bởi màu đỏ hoặc màu xanh, CMR: luôn tìm được 3 đỉnh trong 91 đỉnh của đa giác thoả:
-3 đỉnh cùng màu và là 3 đỉnh của 1 tam giác cân có ít nhất 1 góc nhỏ hơn 60 độ.
Người ta tô tất cả các cạnh và các đường chéo của một 2017-giác đều bởi k màu, sao cho các điều kiện sau được đồng thời thỏa mãn:1/ VớimỗimàuxvàvớimỗicặpđỉnhA,Bcủa2017-giácđều,hoặcđoạnthẳngABđượctômàubởix,hoặc tồn tại đỉnhC (của 2017-giác đều) sao cho các đoạn thẳng AC và BC cùng được tô bởi màu x;2/ Với X,Y, Z là 3 đỉnh đôi một phân biệt tùy ý của 2017-giác đều, tất cả các cạnh của tam giác Xyz được tô bởi tối đa 2 màu. Chứng minh rằng k≤2 (2017-giác đều là đa giác đều có 2017 đỉnh).
Đọc tiếp
Người ta tô tất cả các cạnh và các đường chéo của một 2017-giác đều bởi k màu, sao cho các điều kiện sau được đồng thời thỏa mãn:
1/ VớimỗimàuxvàvớimỗicặpđỉnhA,Bcủa2017-giácđều,hoặcđoạnthẳngABđượctômàubởix,hoặc tồn tại đỉnhC (của 2017-giác đều) sao cho các đoạn thẳng AC và BC cùng được tô bởi màu x;
2/ Với X,Y, Z là 3 đỉnh đôi một phân biệt tùy ý của 2017-giác đều, tất cả các cạnh của tam giác Xyz được tô bởi tối đa 2 màu. Chứng minh rằng k≤2 (2017-giác đều là đa giác đều có 2017 đỉnh).
6 tháng 4 2021 lúc 20:49
Cho đa giác đều gồm 1999 cạnh . Người ta sơn các đỉnh của đa giác bằng 2 màu xanh và đỏ . chứng minh rằng tồm tại 3 đỉnh được sơn cùng 1 màu tạo thành 1 tam giác cân
2 tháng 12 2021 lúc 21:40
Cho hình chóp đáy là đa giác chín cạnh. Tất cả các cạnh bên và 27 đường chéo của đa giác đáy được bôi bằng một trong hai màu đỏ hoặc xanh. Chứng minh rằng tồn tại ba đỉnh của hình chóp sao cho chúng là những đỉnh của hình tam giác với các cạnh được bôi cùng màu.
ăn tố cáo nghe Nguyễn Văn Lợi :))