Bài 2. (7,0 điểm) Có người ngồi thành một vòng tròn (với ), mỗi người cầm tấm thẻ (với ), trên mỗi tấm thẻ được ghi một số thuộc tập . Mỗi số thuộc tập trên được ghi đúng trên tấm thẻ, tức là có thẻ được ghi số 1, thẻ được ghi số 2,, thẻ được ghi số . Cả người cùng thực hiện trò chơi như sau: Mỗi lượt chơi, mỗi người đều giữ lại những thẻ được ghi số lớn nhất trong những thẻ mà mình đang có (có thể nhiều hơn một thẻ) rồi chuyển cho người bên tay trái những thẻ còn lại. Trò chơi sẽ dừng lại khi xuất hiện ít nhất một người giữ trong tay thẻ có ghi số giống nhau (có thể họ đang giữ nhiều hơn thẻ).
a) Với , , chứng minh rằng trò chơi luôn dừng lại sau hữu hạn lượt chơi mà không phụ thuộc vào việc ban đầu họ cầm thẻ thế nào.
b) Tìm tất cả các giá trị của và để trò chơi dừng lại sau hữu hạn lượt chơi mà không phụ thuộc vào việc ban đầu họ cầm thẻ thế nào.
Bài 2. (7,0 điểm) Có người ngồi thành một vòng tròn (với ), mỗi người cầm tấm thẻ (với ), trên mỗi tấm thẻ được ghi một số thuộc tập . Mỗi số thuộc tập trên được ghi đúng trên tấm thẻ, tức là có thẻ được ghi số 1, thẻ được ghi số 2,, thẻ được ghi số . Cả người cùng thực hiện trò chơi như sau: Mỗi lượt chơi, mỗi người đều giữ lại những thẻ được ghi số lớn nhất trong những thẻ mà mình đang có (có thể nhiều hơn một thẻ) rồi chuyển cho người bên tay trái những thẻ còn lại. Trò chơi sẽ dừng lại khi xuất hiện ít nhất một người giữ trong tay thẻ có ghi số giống nhau (có thể họ đang giữ nhiều hơn thẻ).
a) Với , , chứng minh rằng trò chơi luôn dừng lại sau hữu hạn lượt chơi mà không phụ thuộc vào việc ban đầu họ cầm thẻ thế nào.
b) Tìm tất cả các giá trị của và để trò chơi dừng lại sau hữu hạn lượt chơi mà không phụ thuộc vào việc ban đầu họ cầm thẻ thế nào.
a) Với , , chứng minh rằng trò chơi luôn dừng lại sau hữu hạn lượt chơi mà không phụ thuộc vào việc ban đầu họ cầm thẻ thế nào.
b) Tìm tất cả các giá trị của và để trò chơi dừng lại sau hữu hạn lượt chơi mà không phụ thuộc vào việc ban đầu họ cầm thẻ thế nào.
Phương pháp & hướng dẫn giải
Phương pháp & hướng dẫn giải: Lời giải (Lim Olympic - Quảng Ngãi TST - P5): a) Ta sẽ giải bài toán trong trường hợp tổng quát là k = 2 và N là số lẻ. Đặt N = 2m + 1. Giả sử phản chứng rằng trò chơi không... Xem đáp án chính thức và trọn bộ lời giải chi tiết từng bước câu hỏi thuộc Đề Chọn Đội Tuyển HSG Quốc Gia THPT - Môn Toán (Ngày 2) trên dethichuan.com.