Câu 5THPTChuyên đề: Quy nạp với dãy truy hồi • Lớp 10Đếm có điều kiện kề nhau hoặc loại trừVận dụng cao
Câu 5. (3,0 điểm) Cho 21 ô vuông được xếp thành một hàng dọc liên tiếp nhau. Người ta tô một trong hai màu đen hoặc trắng cho mỗi ô vuông sao cho:
i) Không tô đen 2 ô liên tiếp nhau.
ii) Không tô trắng quá 2 ô liên tiếp nhau.
Hỏi có bao nhiêu cách tô màu thỏa mãn đồng thời các điều kiện trên?
Câu 5. (3,0 điểm) Cho 21 ô vuông được xếp thành một hàng dọc liên tiếp nhau. Người ta tô một trong hai màu đen hoặc trắng cho mỗi ô vuông sao cho:
i) Không tô đen 2 ô liên tiếp nhau.
ii) Không tô trắng quá 2 ô liên tiếp nhau.
Hỏi có bao nhiêu cách tô màu thỏa mãn đồng thời các điều kiện trên?
i) Không tô đen 2 ô liên tiếp nhau.
ii) Không tô trắng quá 2 ô liên tiếp nhau.
Hỏi có bao nhiêu cách tô màu thỏa mãn đồng thời các điều kiện trên?
Phương pháp & hướng dẫn giải
Phương pháp & hướng dẫn giải: LỜI GIẢI (tham khảo, SMFE - Bản luận toán học số 12): Với mỗi số nguyên dương n, ký hiệu S_n là cách tô màu cho n ô vuông thỏa mãn đề bài; x_n, y_n là số cách tô riêng tương... 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 Kỳ Thi Chọn Đội Tuyển Học Sinh Giỏi THPT Môn Toán 2025-2026 trên dethichuan.com.