Tìm chuỗi số hợp lệ?

[Lag_Lac (Lag /Lác)]

nhờ cao nhân chỉ giáo làm câu này ạ. Em nghĩ hoài mà không ra cách làm. Cám ơn

[drgnz]

Bạn cứ thử từng trường hợp
Giả sử không có hai số 0 kế nhau
-> 00XXX vậy bây giờ còn 3 X để chen vô vậy là 3^3
Tuy nhiên 2 số 0 này có thể nhảy khắp nơi như X00XX, XX00X, XXX00
Thì bạn lấy 3^3 nhân lên cho số trường hợp số 0 này bay nhảy là ra trường hợp không có 2 số 0 kế nhau. (lưu ý TH số 00 ở giữa thì còn là 3^3 nữa ko nha)
Xong 2 số 0 thì tới 3 số 0 như 000XX. Rồi 4 số, v.v
Tương tự cho 2,3,4,5 số 1 kế nhau

Làm xong thì lưu ý trường hợp cả 2 số 0 và số 1 kế nhau bị trùng trong lúc tính toán bước trên nữa là ok