Skip to content / Đến nội dung
ThichHocToan.com

SMO 2005 - Open - Vòng 1 Câu hỏi 22

SMO · SMO 2005 - Open - Vòng 1

Câu hỏi 22

Cho mười chữ số $0$ và mười chữ số $1$. Có thể lập bao nhiêu dãy nhị phân sao cho không có từ ba chữ số $0$ liên tiếp trở lên? Ví dụ, $01001001010011101011$ thỏa điều kiện, còn $01001000101001110111$ không thỏa.