Câu hỏi 5
Bạn đang chơi một trò chơi. Hình chữ nhật $2\times 1$ bao phủ hai hình vuông liền kề (định hướng theo chiều ngang hoặc chiều dọc) của lưới hình vuông $3\times 3$, nhưng bạn không được biết hai hình vuông nào được bao phủ. Mục tiêu của bạn là tìm ít nhất một hình vuông được bao phủ bởi hình chữ nhật. Một lượt chơi bao gồm việc bạn đoán một hình vuông, sau đó bạn được cho biết liệu hình vuông đó có bị hình chữ nhật ẩn che hay không. Bạn cần bao nhiêu lượt quay tối thiểu để đảm bảo rằng ít nhất một trong những ô vuông bạn đoán được bao phủ bởi hình chữ nhật?