Câu hỏi 36
Có $n\ge2$ đồng xu xếp thành hàng. Nếu có một đồng ngửa, chọn một số lẻ đồng liên tiếp (có thể chỉ một đồng), trong đó đồng bên trái nhất đang ngửa, rồi lật đồng thời tất cả các đồng đã chọn. Đó là một bước. Không được thực hiện bước nào nếu cả $n$ đồng đều sấp. Ban đầu cả $n$ đồng đều ngửa. Hỏi có cách thực hiện $\lfloor2^{n+1}/3\rfloor$ bước hay không. (Đề xuất: Gu Bin)