VTMO 2026 - Lớp 2 - Chung kết - SET 3 - Tự luyện tập Câu hỏi 8

Một máy xử lí số tự nhiên theo quy tắc: số hiện tại chẵn thì chia 2, lẻ thì trừ 1. Máy tiếp tục cho đến khi được 0. Ví dụ, $3\to2\to1\to0$ và $4\to2\to1\to0$ đều cần 3 bước. Có bao nhiêu số ban đầu cần đúng 6 bước để về 0?