Có bi đỏ và bi trắng có kích thước đôi một khác nhau. Hỏi có bao nhiêu cách xếp các bi này thành một hàng dài sao cho hai bi cùng màu không được nằm kề nhau?

Đáp án và lời giải

Đáp án:A

Lời giải:

Phân tích: Ta thấy điều kiện xếp là hai bi cùng màu không nằm cạnh nhau nên ta phải xếp xen kẽ các viên bi. Có cách chọn viên bi đầu tiên (có thể là đỏ hoặc trắng). Mỗi cách chọn có cách xếp bi đỏ và có cách xếp bi trắng. Vậy có cách xếp. Nhiều bạn có lời giải sai như sau: Ở đây ta áp dụng quy tắc “vách ngăn” để giải quyết bài toán. Số cách xếp bi đỏ là có cách. bi đỏ tạo ra vách ngăn để xếp bi trắng vào. Số cách xếp bi trắng là cách. Vậy số cách xếp các viên bi là . Từ đây chọn là sai. Do nếu theo quy tắc vách ngăn ở đây có vách mà có bi, tức là có thể có vách ngăn trống khiến cho viên bi cùng màu cạnh nhau.