Cho số nguyên và một bảng vuông kích thước (gồm ô vuông đơn vị). Một quân cờ được đặt ở một ô nào đó trên bảng và di chuyển như sau: mỗi bước đi quân cờ hoặc di chuyển lên trên một ô, hoặc sang phải một ô hoặc đi chéo xuống-sang trái một ô (như hình minh họa bên dưới, mỗi bước đi thực chất chỉ di chuyển sang một ô chung đỉnh). Xuất phát từ ô đó, quân cờ thực hiện một số bước đi và không bao giờ đi qua một ô hai lần, rồi quay trở lại ô xuất phát. Xác định số bước đi lớn nhất có thể mà quân cờ đã thực hiện.

Hình từ đề gốc

Phương pháp & hướng dẫn giải

Phương pháp & hướng dẫn giải: Đặt m = 3n. Ta đánh số các ô bởi (i, j), trong đó 1 ≤ i, j ≤ m, chỉ số i tăng từ trái sang phải và chỉ số j tăng từ dưới lên trên và L là số bước đi. (1) Trong một hành trình... 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 Kiểm tra khảo sát chọn học sinh dự thi chọn đội tuyển của tỉnh, thi chọn HSG cấp Quốc gia 2026-2027 - Môn Toán - THPT Chuyên Lam Sơn trên dethichuan.com.

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

Kiểm tra khảo sát chọn học sinh dự thi chọn đội tuyển của tỉnh, thi chọn HSG cấp Quốc gia 2026-2027 - Môn Toán - THPT Chuyên Lam Sơn

7 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 đề (7 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ừ: Đề thi lập đội tuyển tham dự kỳ thi chọn học sinh giỏi quốc gia THPT 2026-2027, Môn Toán (ngày thi 16/9/2026) - Đề Số 2
Một dàn đèn LED dạng lưới tam giác đều có cạnh bằng (với ) được chia thành các tam giác đều có cạnh bằng 1, mỗi nút của lưới có một bóng đèn (tham khảo hình vẽ). Hình từ đề gốc Mỗi đèn có hai trạng thái: bật và tắt. Ban đầu, tất cả các đèn đều ở trạng thái tắt. Kí hiệu là các đường thẳng lần lượt song song hoặc trùng với , , chứa đúng đèn . Với mỗi thao tác, người ta tác động vào một trong các đường thẳng làm cho trạng thái của tất cả các đèn nằm trên đó thay đổi: đèn đang tắt sẽ bật, đèn đang bật sẽ tắt.
a) Chứng minh rằng điều kiện cần và đủ để ba đường thẳng cùng đi qua một đèn là .
b) Từ trạng thái ban đầu, hãy chỉ ra một dãy thao tác trong đó số lần tác động vào mỗi đường thẳng nhiều nhất bằng 1, đồng thời mỗi nhóm và đều có ít nhất một đường thẳng được tác động, để sau dãy thao tác này tất cả các đèn đều tắt.
c) Với mỗi trạng thái có thể xảy ra của dàn đèn LED, gọi là số thao tác ít nhất cần thực hiện để tạo ra từ trạng thái ban đầu. Tìm giá trị lớn nhất của .
Xem trang câu hỏi →
Câu luyện thêm 2Trí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ứ Hai - Đề Số 2
An và Bình chơi trò chơi trên bảng 8 x 8. Hai bạn thay phiên nhau đi. Mỗi bước, An đánh dấu một ô trống nào đó (chưa được đánh dấu cũng như không bị phủ bởi các quân domino). Còn mỗi bước, Bình được phép chọn 2 ô kề nhau và phủ chúng bởi một quân domino sao cho hai ô này đều chưa bị phủ bởi domino, và tổng số ô bị đánh dấu mà quân domino đó phủ lên là 0 hoặc 2 (tức là, hoặc cả hai ô đều đã bị đánh dấu, hoặc cả hai ô đều chưa bị đánh dấu). Người nào không thể đi được nữa thì thua. Hỏi ai có chiến lược thắng cuộc nếu:

a) An là người đi trước?

b) Bình là người đi trước?

* Một domino là một hình chữ nhật gồm hai ô kề nhau.
Xem trang câu hỏi →
Câu luyện thêm 3Trí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ứ Hai 11/09/2025 - Đề Số 3
An và Bình chơi trò chơi trên bảng 8 x 8. Hai bạn thay phiên nhau đi. Mỗi bước, An đánh dấu một ô trống nào đó (chưa được đánh dấu cũng như không bị phủ bởi các quân domino). Còn mỗi bước, Bình được phép chọn 2 ô kề nhau và phủ chúng bởi một quân domino sao cho hai ô này đều chưa bị phủ bởi domino, và tổng số ô bị đánh dấu mà quân domino đó phủ lên là 0 hoặc 2 (tức là, hoặc cả hai ô đều đã bị đánh dấu, hoặc cả hai ô đều chưa bị đánh dấu). Người nào không thể đi được nữa thì thua. Hỏi ai có chiến lược thắng cuộc nếu:

a) An là người đi trước?

b) Bình là người đi trước?

* Một domino là một hình chữ nhật gồm hai ô kề nhau.
Xem trang câu hỏi →
Câu luyện thêm 4Trích từ: Đề Thi Học Sinh Giỏi Quốc Gia Toán 2025-2026 - Ngày Thi 25/12/2025 - Đề Số 1
Câu 4 (5 điểm). Bạn An chơi trò chơi ghi lên bảng các bộ ba số theo thứ tự từ trái sang phải. Ban đầu trên bảng ghi sẵn bộ ba số . Ở mỗi lượt chơi, An thực hiện một trong hai thao tác sau với bộ ba số hiện có:
(i) Xóa bộ ba số và viết lên bảng bộ ba số .
(ii) Xóa bộ ba số và viết lên bảng bộ ba số .
a) Chứng minh An cần đúng 4 lượt chơi để có thể viết lên bảng bộ ba số .
b) Tìm số tự nhiên nhỏ nhất sao cho tồn tại một cách chơi để sau lượt, An có thể viết lên bảng bộ ba số .
Xem trang câu hỏi →
Câu luyện thêm 5Trích từ: Đề Thi Học Sinh Giỏi Quốc Gia Toán 2025-2026 - Ngày Thi Thứ Hai 26/12/2025 - Đề Số 2
Câu 7 (7 điểm). Trong một trò chơi, nhân vật Mario cần di chuyển về phía trước bằng các lần nhảy xa với độ dài mỗi lần là 1 mét hoặc mét hoặc mét, trong đó và là các số nguyên dương thỏa mãn . Cho trước một chặng đường cần di chuyển có độ dài là mét, với là một số nguyên dương, Mario luôn sử dụng chiến thuật nhảy về phía trước như sau: trước tiên Mario sẽ thực hiện các lần nhảy với độ dài mỗi lần mét (với số lần tối đa có thể sao cho chưa vượt quá đích); nếu vẫn chưa tới đích, Mario sẽ thực hiện tiếp các lần nhảy với độ dài mỗi lần mét (với số lần nhảy tối đa sao cho chưa vượt quá đích), rồi cuối cùng là chuyển sang các lần nhảy với mỗi bước nhảy là 1 mét. Mario sẽ thắng nếu không tồn tại cách di chuyển nào đến đích có số lần nhảy ít hơn so với chiến thuật trên. Trong trường hợp ngược lại, Mario sẽ thua.
a) Hãy chỉ ra rằng với , tồn tại một số để Mario thua trong trò chơi này.
b) Tìm số lượng tất cả các cặp , với , để Mario luôn thắng theo chiến thuật trên với mọi số nguyên dương .
Xem trang câu hỏi →
Câu luyện thêm 6Trích từ: Đề Chọn Đội Tuyển HSG Quốc Gia THPT - Môn Toán (Ngày 2)
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.
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