Câu hỏi 18
Cho số tự nhiên $n$. Trong một chuồng có $n$ con khỉ và $n$ cột leo. Để khỉ vận động, mỗi lần cho ăn, người chăm sóc đặt một quả chuối ở đỉnh mỗi cột. Ngoài ra, họ nối các cột bằng một số hữu hạn dây thừng, sao cho hai đầu dây khác nhau được buộc tại hai điểm khác nhau. Khi một con khỉ leo lên cột và gặp đầu dây, nó không cưỡng lại được việc đu theo dây sang đầu kia rồi mới tiếp tục leo lên. Mỗi con khỉ xuất phát ở một cột khác nhau. Chứng minh rằng mỗi con khỉ đều nhận được một quả chuối.