Cho một bàn cờ là một lưới ô vuông kích thước , trên mỗi ô vuông đều đang có một quân cờ. Hai ô vuông được gọi là kề nhau nếu chúng có chung một cạnh hoặc chung một đỉnh. Hỏi phải nhắc ra khỏi bàn cờ ít nhất bao nhiêu quân cờ, để trong các quân còn lại, không có 5 quân nào nằm trên 5 ô vuông kề nhau thẳng hàng theo hàng dọc, hàng ngang và hàng ché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: Ta sẽ chứng minh số quân cờ tối thiểu cần nhắc ra là 11 quân. Thật vậy, đầu tiên ta sẽ chứng minh nếu chỉ nhắc ra 10 quân, thì không thể làm cho bàn cờ hết 5 quân... 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 Kỳ Thi Lập Đội Tuyển Học Sinh Giỏi Toán 2025-2026 - Ngày Thi 11/09/2025 trên dethichuan.com.

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

Kỳ Thi Lập Đội Tuyển Học Sinh Giỏi Toán 2025-2026 - Ngày Thi 11/09/2025

4 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 đề (4 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 đề: Chứng minh tổ hợp (37 câu)

Câu luyện thêm 1Trích từ: Đề Chọn Đội Tuyển HSG Quốc Gia THPT 2026-2027 Sở GD&ĐT Đồng Nai
Xét tập hợp gồm số tự nhiên thỏa mãn cả hai điều kiện sau:

i) .

ii) Với mọi , luôn tồn tại với , sao cho ( có thể bằng ).

a) Chỉ ra một tập hợp với .

b) Chứng minh .
Xem trang câu hỏi →
Câu luyện thêm 2Trích từ: Đề thi chọn đội tuyển Nghệ An 2026-2027
Cho hai số nguyên thỏa mãn . Trong một lễ hội, có ngọn đèn được đặt trên một vòng tròn và đánh số theo chiều kim đồng hồ. Mỗi ngọn đèn ở một trong hai trạng thái: sáng hoặc tắt.

Trong mỗi lượt ghi, trạng thái của các ngọn đèn được giữ cố định. Một người đi quanh vòng tròn theo chiều kim đồng hồ. Khi đứng tại ngọn đèn thứ , người đó ghi lại số ngọn đèn đang sáng trong ngọn đèn liên tiếp theo chiều kim đồng hồ, bắt đầu từ ngọn đèn thứ ; sau ngọn đèn thứ lại đến ngọn đèn thứ 1. Gọi số ghi được tại ngọn đèn thứ là . Sau một vòng, người đó thu được bản ghi .

a) Xác định điều kiện của để với mọi cách bố trí trạng thái của các ngọn đèn, bản ghi xác định duy nhất cách bố trí đó.

b) Trong suốt lễ hội, trạng thái của các ngọn đèn có thể được thay đổi tùy ý giữa các lượt ghi. Xác định số bản ghi phân biệt có thể thu được.
Xem trang câu hỏi →
Câu luyện thêm 3Trích từ: Kỳ Thi Chọn Học Sinh Giỏi Quốc Gia Toán 2024-2025 - Ngày Thi Thứ Hai 26/12/2024 - Đề Số 2
Cho một bảng ô vuông ( là số nguyên dương), các ô của bảng được đánh tọa độ theo cột và hàng: ô nằm trên cột thứ từ trái qua phải và trên hàng thứ từ dưới lên trên. Người ta muốn đặt viên bi vào các ô của bảng, mỗi ô có không quá một viên, thỏa mãn đồng thời hai điều kiện sau:
- Mỗi hàng và mỗi cột đều có ít nhất một viên bi;
- Mỗi viên bi nằm cùng hàng hoặc cùng cột với ít nhất một viên bi khác.
a) Xét . Có bao nhiêu cách đặt 4 viên bi vào bảng thỏa mãn các điều kiện trên? (Hai cách đặt bi được coi là khác nhau nếu có một ô có bi trong một cách đặt nhưng không có bi trong cách còn lại.)
b) Xét tổng quát. Xác định số tự nhiên lớn nhất sao cho với mọi cách đánh dấu ô phân biệt trên bảng, luôn tồn tại một cách đặt viên bi thỏa mãn các điều kiện trên mà không có viên bi nào đặt ở một trong ô đã được đánh dấu.
Xem trang câu hỏi →
Câu luyện thêm 4Trích từ: Đề Chọn Đội Tuyển HSG Quốc Gia 2026-2027 - Sở GD&ĐT Tỉnh Lào Cai - Môn Toán - Ngày 1 (15/9/2026)
Với mỗi số nguyên dương , ta gọi một hoán vị của các số , , , là tốt nếu là số chính phương với mọi .
a) Chứng minh rằng với , trong một hoán vị tốt , luôn tồn tại ít nhất một chỉ số sao cho chia hết cho 9.
b) Chứng minh rằng với mọi số nguyên dương , luôn tồn tại ít nhất một hoán vị tốt.
Xem trang câu hỏi →
Câu luyện thêm 5Trích từ: Đề Chọn Đội Tuyển HSG Quốc Gia THPT - Hà Tĩnh - Môn Toán - Ngày 2 (20/8/2026)
Một khu vườn trồng cam có dạng bảng ô vuông kích thước được chia thành các ô vuông đơn vị. Để chiếu sáng khu vườn về ban đêm, ta đặt các bóng điện ở các đỉnh của các ô vuông đơn vị, mỗi đỉnh đặt không quá một bóng điện. Biết rằng mỗi bóng điện chỉ có thể chiếu sáng toàn bộ các ô vuông đơn vị có chung đỉnh có đặt bóng điện đó.
a) Hỏi cần dùng ít nhất bao nhiêu bóng điện để có thể chiếu sáng toàn bộ khu vườn, trong trường hợp các bóng điện hoạt động bình thường?
b) Hỏi cần dùng ít nhất bao nhiêu bóng điện để có thể chiếu sáng toàn bộ khu vườn, kể cả trong trường hợp không may có một bóng điện bất kì bị cháy (mà ta không biết cụ thể là bóng nào)?
c) Trong quá trình trồng cam, chủ vườn quyết định mở rộng khu vườn thành bảng ô vuông có kích thước . Hỏi cần dùng ít nhất bao nhiêu bóng điện để điều kiện ở câu b) vẫn được thỏa mãn?
Xem trang câu hỏi →
Câu luyện thêm 6Trích từ: Đề Thi Học Sinh Giỏi thành phố bằng chuyên cấp THPT và chọn đội tuyển dự thi học sinh giỏi quốc gia 2026-2027 - Môn Toán - Ngày 1 (14/9/2026)
Một câu lạc bộ có 99 thành viên, trong đó có một số cặp quen biết nhau (quan hệ quen biết có tính hai chiều). Giả sử số lượng người quen của mỗi thành viên trong câu lạc bộ đều từ 81 đến 90.

a) Chứng minh rằng tồn tại 2 thành viên của câu lạc bộ có ít nhất 67 người quen chung.

b) Chứng minh rằng tồn tại 10 thành viên của câu lạc bộ cùng quen chung một người và có số lượng người quen bằng nhau.
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