Đến nội dung

Againdy

Againdy

Đăng ký: 11-10-2021
Offline Đăng nhập: 01-11-2021 - 17:58
-----

Xác suất tổ hợp

11-10-2021 - 19:03

Những con ếch quanh hồ
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