Câu hỏi 41
Tại mỗi điểm nguyên trên trục số có một đồng xu ngửa. Ban đầu Lucky đứng ở điểm không, hướng về chiều dương. Lucky thực hiện quy trình sau: nhìn đồng xu (hoặc chỗ trống) dưới chân, rồi:
- Nếu đồng xu ngửa, Lucky lật nó thành sấp, quay người và tiến một đơn vị.
- Nếu đồng xu sấp, Lucky nhặt nó lên rồi tiến một đơn vị theo hướng hiện tại.
- Nếu không có đồng xu, Lucky đặt một đồng xu ngửa dưới chân rồi tiến một đơn vị theo hướng hiện tại.
Lucky lặp lại quy trình cho đến khi có 20 đồng xu sấp ở bất kì đâu. Khi quá trình dừng lại, Lucky đã thực hiện quy trình bao nhiêu lần?
- Nếu đồng xu ngửa, Lucky lật nó thành sấp, quay người và tiến một đơn vị.
- Nếu đồng xu sấp, Lucky nhặt nó lên rồi tiến một đơn vị theo hướng hiện tại.
- Nếu không có đồng xu, Lucky đặt một đồng xu ngửa dưới chân rồi tiến một đơn vị theo hướng hiện tại.
Lucky lặp lại quy trình cho đến khi có 20 đồng xu sấp ở bất kì đâu. Khi quá trình dừng lại, Lucky đã thực hiện quy trình bao nhiêu lần?