Có 3 bi xanh, 3 bi đỏ, 3 bi trắng và 3 bi vàng (các viên bi cùng màu giống nhau). Hỏi có bao nhiêu cách xếp 12 viên bị thành một hàng ngang sao cho các bi cùng màu không cạnh nhau?
Phân tích: Ta có = Xếp 3 bi xanh trước: có 1 cách (tạo ra 4 khoảng trống kể cả hai đầu). Tiếp theo xếp 3 bi đỏ vào 4 khoảng trống: có cách. Bây giờ có tất cả 6 viên bi (gồm 3 bi xanh và 3 bi đỏ) tạo nên 7 khoảng trống, tiếp tục xếp 3 bi trắng vào 7 khoảng trống: có cách. Thời điểm này có tất cả 9 viên bi (gồm 3 bi xanh, 3 bi đỏ và 3 bi trắng), tiếp tục xếp 3 bi vàng vào 10 khoảng trống: có cách. Vậy có cách. = Tuy nhiên khi xếp 3 bi xanh xong, kế tiếp xếp 3 bi đỏ vào 4 khoảng trống như đã trình bày ở trên thì có 2 trường hợp mà 2 bi xanh cạnh nhau Ứng với mỗi trường hợp này sẽ kéo theo việc xếp bi trắng không thỏa mãn là và việc xếp bi vàng không thỏa mãn là Vậy số trường hợp không thỏa mãn (cần phải trừ ra) là cách. Vậy đáp án đúng là B.