Giải
Xét một ghế bất kì gọi là "x" . Hai hàng xóm bậc 2 của ghế này là các ghế x-2 và x+2 . Ta nhận thấy rằng khi dịch chuyển 2 ghế, ta luôn đi từ ghế chẵn sang ghế chẵn hoặc từ ghế lẻ sang ghế lẻ. Do đó , 24 chiếc ghế được chia thành hai nhóm như:
-nhóm 12 ghế chẵn
- nhóm 12 ghế lẻ
Xét riêng một nhóm. Ví dụ như nhóm ghế chẵn, các ghế trong nhóm tạo thành một vòng tròn gồm 12 vị trí , trong số đó mỗi ghế có đúng hai hàng xóm bậc 2 nằm trong cùng nhóm
Nếu trong nhóm này có một ghế được xếp mèo lông vàng, thì theo điều kiện đề bài, cả hai hàng xóm bậc 2 của nó cũng phải là mèo lông vàng. Lập luận tương tự cho các ghế này cho thấy tính chất lan truyền, sự xuất hiện của một mèo lông vàng bắt buộc kéo theo tất cả các ghế còn lại trong cùng một nhóm phải là mèo lông vàng. Vì vậy trong nhóm chỉ có hai khả năng là:
- không có mèo lông vàng nào
- cả 12 chiếc ghế đều là mèo lông vàng
Hai nhóm chẵn và lẻ là độc lập , nên tổng số mèo lông vàng có thể là 0,12,24 . Trường hợp không có mèo lông vàng nào bị loại là bởi vì không có mèo lông vàng thì sẽ không thể thỏa mãn điều kiện nhìn thấy mèo lông vàng
Kết luận
Số chú mèo lông vàng ít nhất để thỏa mãn điều kiện là: 12
Bình luận (0)