JavaScript is required

Có bao nhiêu xâu nhị phân độ dài bằng 6 và chứa 4 số 0 liên tiếp.

A.

4

B.

8

C.

10

D.

12

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:

  1. 000010

  2. 000001

  3. 100000

  4. 010000

  5. 000011

  6. 110000

  7. 100001

  8. 010001

  9. 001000

  10. 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

  1. 0000XX: 000000, 000001, 000010, 000011 (4 trường hợp)
  2. X0000X: 000000, 010000, 100000, 110000 (4 trường hợp)
  3. 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:

  1. 100000
  2. 010000
  3. 001000
  4. 000100
  5. 000010
  6. 000001
  7. 110000
  8. 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:

  1. 0000xx: 00, 01, 10, 11 => 4
  2. x0000x: 00, 01, 10, 11 => 4
  3. 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

Câu hỏi liên quan