Câu hỏi 49
Ban đầu viết số $1$ trên bảng. Sau đó tạo một dãy trạng thái như sau: mỗi bước thay mỗi số $a$ trên bảng bằng hai số $a-1,a+1$; nếu xuất hiện $0$ thì xóa ngay; nếu một số xuất hiện nhiều lần thì giữ lại tất cả các lần xuất hiện. Vì thế sau 0 bước có 1; sau 1 bước có 2; sau 2 bước có $1,3$; sau 3 bước có $2,2,4$; v.v. Sau $n$ bước có bao nhiêu số trên bảng?