Câu hỏi 19
Một cỗ máy xử lí số tự nhiên như sau. Nếu số đang xét là số chẵn, máy chia số đó cho 2. Nếu số đang xét là số lẻ, máy trừ số đó đi 1. Máy tiếp tục như vậy cho đến khi kết quả là 0 thì dừng. Hỏi có tất cả bao nhiêu số đầu vào để sau đúng 6 bước xử lí, máy nhận được kết quả 0?
Ví dụ, có hai số đầu vào cần đúng 3 bước xử lí là 3 và 4.
$3→2→1→0$ (3 bước)
$4→2→1→0$ (3 bước)
Ví dụ, có hai số đầu vào cần đúng 3 bước xử lí là 3 và 4.
$3→2→1→0$ (3 bước)
$4→2→1→0$ (3 bước)