Question

[Đỗ Thị Thanh Huyền]

Một hành lang thẳng có 7 cánh cửa nằm về một phía. Con mèo ngồi phía sau một trong những cánh cửa ấy.

Nhiệm vụ của bạn là tìm ra nó bằng cách mở đúng cánh cửa có mèo ngồi đằng sau. Mỗi ngày, bạn chỉ được mở một cửa. Nếu con mèo ngồi sau, bạn thắng. Nếu nó không ở đó, bạn phải chờ sang ngày tiếp theo để thử vận may.

Nếu con mèo chỉ ngồi yên sau một cánh cửa, bạn sẽ dễ dàng tìm ra nó bằng cách mở lần lượt từng cánh cửa trong 7 ngày. Tuy nhiên, nó khá nghịch ngợm. Mỗi tối, con mèo di chuyển sang phía sau cánh cửa bên trái hoặc bên phải kề đó.

Vậy bạn mất bao nhiêu ngày để tìm ra nó?

Answer 1

[Những nàng công chúa Winx]

Ví dụ, trong trường hợp chỉ có 3 cánh cửa, bạn có thể tìm thấy con mèo trong vòng hai ngày bằng cách ngày nào cũng chỉ mở cánh cửa ở giữa.

Nếu như ngày đầu tiên, con mèo ở cánh cửa giữa, mọi chuyện thật đơn giản. Nếu không, nó phải ở một trong hai cánh cửa hai bên và chỉ có lựa chọn duy nhất là di chuyển vào cánh cửa ở giữa vào ngày thứ hai. Tương tự, nếu có 4 cánh cửa, bạn có thể tìm ra mèo trong vòng 4 ngày.

Tới đây, nhiệm vụ của độc giả là tìm ra số ngày cần thiết để tìm mèo trong trường hợp 7 cánh cửa như bài toán đã nêu.