Bài toán chuyền bóng Một lớp học gồm n học sinh xếp thành một vòng tròn chơi trò chơi chuyền bóng ngược chiều kim đồng hồ theo quy tắc sau: - Học sinh thứ 1 nhận bóng - Học sinh thứ 1 bỏ qua học sinh thứ 2 để chuyền bóng cho học sinh thứ 3 - Học sinh thứ 3 bỏ qua học sinh thứ 4 và thứ 5 để chuyền bóng cho học sinh thứ 6 Cứ tiếp tục quá trình chuyền bóng như vậy, hãy chứng minh rằng nếu n không có ước lẻ thì tồn tại ít nhất 1 học sinh không bao giờ nhận được bóng |
Trích:
|
Múi giờ GMT. Hiện tại là 11:40 AM. |
Powered by: vBulletin Copyright ©2000-2024, Jelsoft Enterprises Ltd.