Câu 6. (7.0 điểm)
Cho đa giác lồi 2026 đỉnh . Tô màu tất cả các đỉnh của đa giác bởi một trong hai màu đỏ hoặc xanh, mỗi đỉnh chỉ được tô bởi một màu.
a) Tính số cách tô màu sao cho không có 2 đỉnh nào kề nhau đều được tô màu xanh.
b) Tính số cách tô màu sao cho với mọi , trong đỉnh , số đỉnh được tô màu đỏ không ít hơn số đỉnh được tô màu xanh.
Câu 6. (7.0 điểm)
Cho đa giác lồi 2026 đỉnh . Tô màu tất cả các đỉnh của đa giác bởi một trong hai màu đỏ hoặc xanh, mỗi đỉnh chỉ được tô bởi một màu.
a) Tính số cách tô màu sao cho không có 2 đỉnh nào kề nhau đều được tô màu xanh.
b) Tính số cách tô màu sao cho với mọi , trong đỉnh , số đỉnh được tô màu đỏ không ít hơn số đỉnh được tô màu xanh.
Cho đa giác lồi 2026 đỉnh . Tô màu tất cả các đỉnh của đa giác bởi một trong hai màu đỏ hoặc xanh, mỗi đỉnh chỉ được tô bởi một màu.
a) Tính số cách tô màu sao cho không có 2 đỉnh nào kề nhau đều được tô màu xanh.
b) Tính số cách tô màu sao cho với mọi , trong đỉnh , số đỉnh được tô màu đỏ không ít hơn số đỉnh được tô màu xanh.
Phương pháp & hướng dẫn giải
Phương pháp & hướng dẫn giải: Lời giải. a) Trước hết xét một dãy gồm m đỉnh thẳng hàng. Gọi a_m là số cách tô đỏ, xanh các đỉnh sao cho không có hai đỉnh xanh liên tiếp. Ta có a₁ = 2, a₂ = 3. Với m ≥ 3... Xem đáp án chính thức và trọn bộ lời giải chi tiết từng bước câu hỏi thuộc Đề Chọn Đội Tuyển HSG Quốc Gia 2026-2027 - Môn Toán (Vòng 2) - Sở GD&ĐT Quảng Trị - Đề Số 2 trên dethichuan.com.