Trả lời:
Đáp án đúng: B
Để giải bài toán này, ta cần liệt kê các xâu nhị phân độ dài 6 chứa 4 số 0 liên tiếp:
000010
000001
100000
010000
000011
110000
100001
010001
001000
100010
Như vậy, có tổng cộng 8 xâu thoả mãn điều kiện.
Tuy nhiên đáp án đúng phải là 10, ta phải xem xét lại
- 0000XX: 000000, 000001, 000010, 000011 (4 trường hợp)
- X0000X: 000000, 010000, 100000, 110000 (4 trường hợp)
- XX0000: 000000, 000010, 000001, 110000, 010000, 100000 (2 trường hợp)
Sau khi kiểm tra, đáp án là 8 là chính xác. Có vẻ như khi đếm, đã bỏ sót một số trường hợp hoặc đếm trùng.
Tuy nhiên sau khi kiểm tra lại nhiều lần, nhận thấy các trường hợp sau thỏa mãn:
- 100000
- 010000
- 001000
- 000100
- 000010
- 000001
- 110000
- 000011
Như vậy đáp án đúng nhất là 8. Các xâu khác không thỏa mãn.
Sau cùng ta xét các trường hợp:
- 0000xx: 00, 01, 10, 11 => 4
- x0000x: 00, 01, 10, 11 => 4
- xx0000: 00, 01, 10, 11 => 4
Nếu xét như trên thì sẽ trùng lặp 000000, do đó cách này không đúng.
Vậy nên đáp án là 8