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.

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.

Quảng cáo
Câu hỏi này trích từ đề thi chính thức:

Đề Chọn Đội Tuyển HSG Quốc Gia THPT - Môn Toán (Ngày 2)

3 câu hỏi•Thời gian 180 phút•Chấm điểm & giải thích chi tiết

Các câu hỏi khác trong đề (3 câu)

Xem toàn bộ đề →
Chuyên đề Toán • Lớp 10, 11, 12

Bài tập trắc nghiệm cùng chuyên đề: Bất biến, đơn biến và chiến thuật trò chơi (19 câu)

Câu luyện thêm 1Trích từ: Kỳ Thi Chọn Học Sinh Giỏi Cấp Tỉnh Toán 12 Gia Lai 2025-2026
Câu 6 (7,0 điểm)
Xét – giác đều , tại mỗi đỉnh của , ta ghi một trong hai số hoặc . Xét phép biến đổi : Chọn một đa giác đều (có đỉnh là đỉnh của , tâm trùng với tâm của ) hoặc một đoạn thẳng (có hai đầu mút là hai đỉnh của , trung điểm là tâm của ), sau đó tiến hành đổi dấu cho các số ghi tại mỗi đỉnh của đa giác hoặc hai đầu mút của đoạn thẳng được chọn, nghĩa là số đổi thành số và ngược lại.
Chứng minh rằng, tồn tại một cách ghi số ban đầu cho các đỉnh của để sao cho sau hữu hạn lần dùng phép biến đổi liên tiếp ta không thể thu được trạng thái mà tại tất cả các đỉnh của đều là số trong mỗi trường hợp sau:
a) Khi .
b) Khi .
Xem trang câu hỏi →
Câu luyện thêm 2Trích từ: Đề Khảo Sát Chất Lượng đội tuyển HSG Toán 12 2026-2027 THPT Vĩnh Bảo - Hải Phòng (Mã Đề 0412)
Câu 8. Khu vui chơi có mở một cửa hàng sách và đang cần tuyển nhân viên trông coi cửa hàng. Để tuyển nhân viên đòi hỏi có khả năng tư duy và suy luận tốt; Chủ cửa hàng đưa ra thử thách như sau: Bộ truyện tranh thám tử Kenichi gồm tập đang được sắp xếp từ tới trên giá (giả sử đang tính từ trái qua phải và tất cả cuốn truyện được sắp xếp cùng chiều). Yêu cầu hãy thực hiện việc sắp xếp các tập truyện theo trình tự ngược lại từ tới theo quy tắc: đổi chỗ tập truyện đang xếp liên tiếp sẽ bị tính điểm; đổi chỗ tập truyện mà ở giữa chúng có tập khác thì không bị tính điểm. Bạn An muốn ứng tuyển vào nhân viên cửa hàng. Hỏi điểm số của An nhỏ nhất là bao nhiêu điểm để thực hiện được thử thách trên.
Xem trang câu hỏi →
Câu luyện thêm 3Trích từ: Đề Chọn ĐTQG Cà Mau 2026 - Ngày 2 (Lim Olympic)
Trên mặt phẳng tọa độ giả lập cho một trò chơi điện tử, Bảo Long và Châu Mai cùng điều khiển một chiếc xe. Ban đầu, xe ở gốc tọa độ và hướng về chiều dương của trục . Xe có thể đi theo một trong bốn hướng: lên, xuống, trái, phải. Hai bạn chơi luân phiên thực hiện các lượt đi như sau:

- Long cho xe đi thẳng theo hướng hiện tại với độ dài đường đi là số nguyên tùy ý từ 1 đến 10.
- Mai không di chuyển mà quay xe một góc cùng chiều hoặc ngược chiều kim đồng hồ.

Biết rằng Long đi trước và thực hiện tổng cộng lượt. Sau mỗi lượt của Long, hệ thống ghi nhận lại vị trí đỗ xe. Nếu có một vị trí đỗ nào trùng với vị trí được ghi nhận trước đó (kể cả gốc tọa độ) thì Mai thắng, nếu không thì Long thắng. Hãy xác định người có chiến thuật thắng nếu:

(1) .

(2) .
Xem trang câu hỏi →
Câu luyện thêm 4Trích từ: Kỳ Thi Chọn Đội Tuyển Dự Thi Học Sinh Giỏi Quốc Gia THPT Toán 2025-2026 - Ngày Thi Thứ Nhất - Đề Số 2
Bài 2 (7,0 điểm). Trên bàn cờ kích thước được chia thành các ô vuông, có một quân mã. Cho biết rằng quân mã này có thể nhảy giữa hai ô nằm ở hai góc đối diện nhau trên các hình chữ nhật con kích thước hoặc của bàn cờ.
a) Giả sử quân mã xuất phát từ một ô nào đó, nhảy 2025 bước qua 2025 ô phân biệt của bàn cờ. Chứng minh rằng quân mã không thể dừng lại ở ô có đúng một đỉnh chung với ô mà nó xuất phát.
b) Tính số cách mà quân mã có thể nhảy từ ô góc dưới bên trái lên ô góc trên bên phải, mỗi bước chỉ đi theo hướng sang phải và lên trên.
Xem trang câu hỏi →
Câu luyện thêm 5Trích từ: Đề Thi TST Đồng Tháp 2026 THPT Chuyên Tiền Giang
Trên bảng có viết dãy các số với là một số nguyên dương lẻ. An và Bình cùng chơi một trò chơi bằng cách thay phiên nhau xoá các số có trên bảng. An là người đi trước. Gọi và lần lượt là tổng của các số mà An và Bình đã xoá.

a) Giả sử . Hỏi An có bao nhiêu cách xoá để ?

b) Chứng minh rằng tồn tại vô hạn số nguyên dương lẻ sao cho An luôn có thể chọn các số để xoá thỏa mãn chẵn bất kể cách xoá số của Bình.

c) Với , An thực hiện thao tác xoá các số sao cho giá trị của lớn nhất còn Bình thực hiện thao tác xoá sao cho giá trị của nhỏ nhất. Hỏi giá trị cuối cùng của là bao nhiêu nếu An và Bình đều thực hiện các thao tác xoá tối ưu?
Xem trang câu hỏi →
Câu luyện thêm 6Trích từ: Đề Thi Học Sinh Giỏi thành phố và chọn đội tuyển HSG dự thi quốc gia các môn văn hóa lớp 12 THPT 2026-2027 - Môn Toán (Bảng B)
Cho 9 số thực . Khởi đầu với bộ 9 số thực .
Ở mỗi bước, từ bộ vừa được tạo , ta tạo ra một bộ mới theo quy tắc sau: chọn các số sao cho biểu thức đạt giá trị nhỏ nhất (nếu có nhiều cách chọn, lấy một cách tùy ý), sau đó đặt với mọi .
Chứng minh sau hữu hạn bước, sẽ xuất hiện một bộ sao cho tồn tại chỉ số để .
Xem trang câu hỏi →

Muốn biết hiện tại bạn đạt khoảng bao nhiêu điểm ở môn này? Làm thử đề nhanh 15 phút để hệ thống chấm điểm ngay.

Làm đề nhanh 15 phút ngay