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?

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.

Quảng cáo
Câu hỏi này trích từ đề thi chính thức:

Kỳ Thi Chọn Đội Tuyển Học Sinh Giỏi THPT Môn Toán 2025-2026

6 câu hỏi•Thời gian 180 phút•Chấm điểm & giải thích chi tiết

Các câu hỏi khác trong đề (6 câu)

Xem toàn bộ đề →
Chuyên đề học tập • Lớp 10

Bài tập trắc nghiệm cùng chuyên đề: Quy nạp với dãy truy hồi (29 câu)

Câu luyện thêm 1Trích từ: Đề Cuối Học Kỳ II Toán 10 THPT Ngũ Hành Sơn 2024-2025
Trên một giá sách: có 9 cuốn sách Toán khác nhau, 6 cuốn sách Lý khác nhau và 4 cuốn sách Hóa khác nhau
Xem trang câu hỏi →
Câu luyện thêm 2Trích từ: Đề Cuối Học Kỳ II Toán 10 THPT Ngũ Hành Sơn 2024-2025
Một đội văn nghệ của nhà trường gồm 4 học sinh khối 12, 3 học sinh khối 11, và 2 học sinh khối 10. Chọn ngẫu nhiên 4 học sinh từ đội văn nghệ đó để biểu diễn trong lễ bế giảng năm học. Hỏi có bao nhiêu cách chọn sao cho khối nào cũng có học sinh được chọn.
Xem trang câu hỏi →
Câu luyện thêm 3Trích từ: Đề Cương Ôn Tập Cuối Học Kỳ 2 Toán 10 THPT Trung Vương 2025-2026
Mật khẩu mở điện thoại của bác Bình là một số tự nhiên lẻ gồm 6 chữ số khác nhau và nhỏ hơn 600.000. Bạn An được bác Bình cho biết thông tin ấy nhưng không cho biết mật khẩu chính xác là số nào nên quyết định thử bấm ngẫu nhiên một số tự nhiên lẻ gồm 6 chữ số khác nhau và nhỏ hơn 600.000. Tính xác suất để bạn An nhập một lần duy nhất mà đúng mật khẩu để mở được điện thoại của bác Bình.
Xem trang câu hỏi →
Câu luyện thêm 4Trích từ: Đề Cương Ôn Tập Cuối Học Kỳ 2 Toán 10 THPT Trung Vương 2025-2026
Ba bạn Tuấn, An, Bình mỗi bạn viết ngẫu nhiên lên bảng một số tự nhiên thuộc đoạn . Tính xác suất để ba số được viết ra có tổng là số chia hết cho 3.
Xem trang câu hỏi →
Câu luyện thêm 5Trích từ: Đề Cương Ôn Tập Cuối Học Kỳ 2 Toán 10 THPT Trung Vương 2025-2026
Một cuộc họp có sự tham gia của 21 nhà khoa học, chia thành ba lĩnh vực. Trong đó lĩnh vực thứ nhất là Toán học gồm có 4 nam và 2 nữ; lĩnh vực thứ hai là Vật lí gồm có 3 nam và 4 nữ; lĩnh vực thứ ba là Hóa học gồm có 4 nam và 4 nữ. Người ta muốn lập một ban thư kí gồm 4 nhà khoa học. Tính xác suất để ban thư kí được chọn có đủ cả ba lĩnh vực và có cả nam lẫn nữ.
Xem trang câu hỏi →
Câu luyện thêm 6Trích từ: Đề Ôn Đánh Giá Giữa Học Kỳ II Toán 10 THPT Thủ Đức 2024-2025 - Đề Số 1
Cho tập hợp . Có bao nhiêu số tự nhiên có 3 chữ số khác nhau và số đó là số chẵn?
Xem trang câu hỏi →

Muốn biết hiện tại bạn đạt khoảng bao nhiêu điểm ở môn này? Làm thử đề nhanh 15 phút để hệ thống chấm điểm ngay.

Làm đề nhanh 15 phút ngay