Có bốn căn phòng nằm liên tiếp nhau, thành một hàng ngang. Có một con chuột trốn

7/8

Có bốn căn phòng nằm liên tiếp nhau, thành một hàng ngang. Có một con chuột trốn trong các căn phòng đó; mỗi ngày nó trốn trong một căn phòng. Có một chú mèo tìm cách bắt con chuột này. Cứ mỗi tối, mèo ta vào một căn phòng, và nếu con chuột đang trốn ở căn phòng ấy thì nó sẽ bị mèo bắt. Biết rằng, nếu chưa bị mèo bắt mỗi sáng, con chuột lại chạy sang trốn ở căn phòng nằm ngay bên cạnh. Hỏi chú mèo có thể đảm bảo chắc chắn sẽ bắt được con chuột sau tối đa bốn tối hay không? Vì sao?

Nhập câu trả lời ở đây

0/3000 ký tự

Giải thích

Câu trả lời là "có". Lần lượt, từ trái qua phải, đánh số thứ tự các căn phòng bởi 1,2,3,4. Với mỗi \(k = 1,2,3,4\), gọi căn phòng được đánh số \(k\) là "phòng \(k\)". Trong phần trình bày dưới đây, thứ tự của các ngày được tính từ ngày đầu tiên mèo vào dãy phòng để lùng bắt chuột. Xét lịch trình lùng bắt chuột như sau của mèo:

- Tối ngày 1: Vào phòng 2;

- Tối ngày 2: Vào phòng 3;

- Tối ngày 3: Vào phòng 3;

- Tối ngày 4: Vào phòng 2.

Khi đó, nếu ngày 1, chuột trốn ở phòng 2 hoặc phòng 4, thì mèo sẽ bắt được chuột vào tối ngày 1, hoặc vào tối ngày 2 (bắt được vào tối ngày 1 nếu ngày 1 chuột trốn ở phòng , và bắt được vào tối ngày 2 nếu ngày 1 chuột trốn ở phòng 4).

Nếu ngày 1, chuột trốn ở phòng 1 hoặc phòng 3, thì nó s thoát được mèo trong hai tối đầu tiên. Tuy nhiên, do sang ngày 3, theo cách trốn của mình, chuột sẽ lại trốn ở phòng 1 hoặc phòng 3 , nên nó sẽ bị mèo bắt vào tối ngày 3 , hoặc vào tối ngày 4 (bị bắt vào tối ngày 3 , nếu ngày 3 nó trốn ở phòng 3; và bị bắt vào tối ngày 4, nếu ngày 3 nó trốn ở phòng 1 ). Vậy, với lịch trình lùng bắt nêu trên, mèo sẽ bắt được chuột, sau tối đa bốn tối. Do đó, câu trả lời cho câu hỏi của bài ra là "có".

Lưu ý: Lịch trình lùng bắt trên đây không phải là lịch trình duy nhất để mèo đạt được mục tiêu đặt ra ở đề bài.