Bé An có một bộ cờ gồm 32 quân cờ. An chơi trò chơi đặt lần lượt các quân cờ lên một bàn cờ kích thước . Trên bàn cờ, một ô gọi là hợp lệ nếu ô đó chưa có quân cờ nào đồng thời tổng số quân cờ đang có trên ô cùng hàng hoặc cùng cột với ô đó là một số chẵn. Mỗi bước An đặt một quân cờ vào một ô hợp lệ.

a) Xét và bàn cờ được tô trắng đen như bàn cờ vua tiêu chuẩn. Chứng minh rằng An có thể đặt hết 32 quân cờ vào 32 ô trắng của bàn cờ.

b) Với , chứng minh rằng nếu với mỗi bước đặt quân cờ An chọn ngẫu nhiên một ô hợp lệ thì An luôn đặt được toàn bộ 32 quân cờ lên bàn cờ.

c) Với , hỏi nếu với mỗi bước đặt quân cờ An chọn ngẫu nhiên một ô hợp lệ thì có còn đảm bảo luôn đặt được toàn bộ 32 quân cờ lên bàn cờ hay không? Vì sao?

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

Phương pháp & hướng dẫn giải: Gọi r_i là số quân cờ trên hàng i và c_j là số quân cờ trên cột j. Vì ô (i,j) đang trống nên tổng số quân trên các ô cùng hàng hoặc cùng cột với nó bằng r_i + c_j. Do đó... 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 - Trường ĐH Vinh - Môn Toán 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 - Trường ĐH Vinh - Môn Toá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ừ: Kiểm Tra Chất Lượng Toán 10 THPT Chuyên Hà Nội - Amsterdam Lần 1 2025-2026
Cho một bảng ô vuông kích thước gồm 9 hàng và 9 cột (tham khảo hình vẽ bên). Trên mỗi ô vuông của ta viết một số thực sao cho: với mỗi bảng ô vuông con của với kích thước và mỗi bảng ô vuông con của với kích thước , thì tích của các số trong bằng tích của các số trong . Hỏi tích của các số trong bảng có thể bằng 2025 hay không?

Hình từ đề gốc
Xem trang câu hỏi →
Câu luyện thêm 2Trích từ: 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
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
Xem trang câu hỏi →
Câu luyện thêm 3Trí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 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ứ 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 5Trí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 6Trí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 →

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