BEBRAS 2023 Khối 7-8 Vòng 2 Ext Câu hỏi 8

Alex tạo chuỗi hạt sọc và hạt trơn. Bắt đầu bằng một hạt sọc rồi một hạt trơn.



Mỗi lượt chọn (i) thêm một hạt trơn vào mỗi đầu, hoặc (ii) thêm hai hạt sọc vào cuối bên phải. Có thể lặp lại các thao tác.



Trong bốn chuỗi sau, Alex tạo được bao nhiêu chuỗi?