Có 23 tảng đá xếp xung quanh 1 bờ hồ hình tròn và 22 con ếch được đánh stt từ 1 đến 22. Ban đầu mỗi con ngồi ngẫu nhiên trên 1 tảng đá ( có thể có nhiều con cùng ngồi vào 1 tảng đá). Cứ mỗi phút, tất cả con ếch sẽ đồng thời nhảy theo quy tắc sau: Con ếch thứ i nhảy về phía trước i tảng đá theo chiều kim đồng hồ ( khi đó, con ếch thứ 22 sẽ nhảy về trước 22 bước, đồng nghĩa với việc nó nhảy lùi 1 bước) Chứng minh rằng tồn tại 1 thời điểm có ít nhất 6 tảng đá không có con ếch nào
Bài viết đã được chỉnh sửa nội dung bởi Againdy: 11-10-2021 - 19:18