a. Ý tưởng (thuật toán)

Chương trình nhập một số \(x\), sau đó lặp cho đến khi \(x = 0\).
Trong mỗi lần lặp:

• Nếu \(x\) chia hết cho 2 (tức là số chẵn) thì:
• • Hiển thị \(x\) trong 2 giây
  • Gán \(x \leftarrow x / 2\)
• Ngược lại (x là số lẻ):
• • Hiển thị \(x\) trong 2 giây
  • Gán \(x \leftarrow x - 3\)

Tóm lại: chương trình liên tục biến đổi số \(x\):

• chẵn → chia 2
• lẻ → trừ 3
  cho đến khi \(x = 0\), đồng thời in ra các giá trị trung gian.
• Xét một số trường hợp:

Ví dụ 1: \(x = 6\)

• 6 (chẵn) → 6 / 2 = 3
• 3 (lẻ) → 3 − 3 = 0 → dừng

Dãy in ra: 6, 3
→ Kết thúc đúng (về 0)

Ví dụ 2: \(x = 5\)

• 5 (lẻ) → 5 − 3 = 2
• 2 (chẵn) → 2 / 2 = 1
• 1 (lẻ) → 1 − 3 = -2
• -2 (chẵn) → -2 / 2 = -1
• -1 (lẻ) → -1 − 3 = -4
• -4 → -2 → -1 → -4 → … (lặp vô hạn)