Câu 4. (5 điểm) Trong một giải cờ vua, có 20 vận động viên tham gia. Mỗi vòng, các vận động viên được chia thành 10 cặp thi đấu với nhau. Hai vận động viên bất kỳ thi đấu với nhau không quá một lần. Tìm số nguyên dương lớn nhất thỏa mãn: Sau 4 vòng đấu, bất kể cách chia cặp đấu ra sao, có thể chắc chắn chọn ra vận động viên đôi một chưa từng thi đấu với nhau?

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

Phương pháp & hướng dẫn giải: Biểu diễn bài toán bằng lý thuyết đồ thị: 20 vận động viên tương ứng với 20 đỉnh; hai đỉnh kề nhau nếu hai vận động viên đó đã thi đấu với nhau. Mỗi vòng đấu là một ghép cặp... 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 Đề Thi Học Sinh Giỏi Toán 11 Lần 17 2026 Khu Vực ĐH&ĐB Bắc Bộ trên dethichuan.com.

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

Đề Thi Học Sinh Giỏi Toán 11 Lần 17 2026 Khu Vực ĐH&ĐB Bắc Bộ

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ừ: Đề thi chọn HSG Toán 10 - THPT Chuyên KHTN - 2026-2027
Có 4 bạn nam và 4 bạn nữ tham gia các dự án ngoại khóa. Biết rằng:
+ Mỗi người tham gia tối đa 2 dự án.
+ Bất kỳ cặp 1 nam và 1 nữ nào cũng làm chung với nhau ít nhất 1 dự án.
Chứng minh rằng có ít nhất 1 dự án có từ 2 bạn nam và 2 bạn nữ trở lên cùng tham gia.
Xem trang câu hỏi →
Câu luyện thêm 2Trích từ: Kỳ Thi Chọn HSG Thành Phố Môn Toán Bảng B 2025-2026 - Ngày Thi 22/9/2025 - Đề Số 1
Cho tập hợp gồm 2025 số nguyên dương đầu tiên. Xét một tập con của tập hợp có nhiều hơn một phần tử thỏa mãn: với mỗi , nếu thì .

Gọi là số phần tử của tập hợp . Chứng minh tồn tại tập hợp là các tập con của tập hợp số tự nhiên và thỏa mãn đồng thời hai điều kiện sau:

i) và .

ii) Với mỗi , tồn tại sao cho .
Xem trang câu hỏi →
Câu luyện thêm 3Trích từ: Đề Khảo Sát Chất Lượng Khối 11 Lần 3, 2025-2026 - Môn Toán - THPT Gia Bình Số 1, Sở GD&ĐT Bắc Ninh (Ngày: 29/3/2026) (Mã Đề 1105)
Có năm địa điểm A, B, C, D, E được nối với nhau theo những con đường với độ dài (đơn vị là kilômét) được mô tả bằng đồ thị có trọng số ở hình vẽ dưới đây. Một người giao hàng đi giao hàng bắt đầu xuất phát từ địa điểm A đến các địa điểm còn lại và phải đi qua tất cả các con đường sau đó quay trở về địa điểm A. Hỏi người đó phải đi quãng đường ngắn nhất là bao nhiêu kilômét?

Hình từ đề gốc
Xem trang câu hỏi →
Câu luyện thêm 4Trích từ: Đề Khảo Sát Chất Lượng Khối 11 Lần 3, 2025-2026 - Môn Toán - THPT Gia Bình Số 1, Sở GD&ĐT Bắc Ninh (Ngày: 29/3/2026) (Mã Đề 1106)
Có năm địa điểm A, B, C, D, E được nối với nhau theo những con đường với độ dài (đơn vị là kilômét) được mô tả bằng đồ thị có trọng số ở hình vẽ dưới đây. Một người giao hàng đi giao hàng bắt đầu xuất phát từ địa điểm A đến các địa điểm còn lại và phải đi qua tất cả các con đường sau đó quay trở về địa điểm A. Hỏi người đó phải đi quãng đường ngắn nhất là bao nhiêu kilômét?

Hình từ đề gốc
Xem trang câu hỏi →
Câu luyện thêm 5Trích từ: Kỳ Thi Chọn HSG Cấp Tỉnh Môn Toán THPT 2025-2026 Sở GD&ĐT Quảng Ngãi
(7,0 điểm) Cho một bảng ô vuông kích thước .

a) Điền vào mỗi ô của bảng một số nguyên dương. Cho phép thay đổi số ô trong bảng, theo quy tắc: giảm bớt 1 đơn vị của số ghi trong mỗi ô ở một hàng tùy ý, mà ở tất cả các ô của hàng đó đều khác 0; hoặc gấp đôi số của mỗi ô ở một cột tùy ý. Chứng minh rằng ta có thể thực hiện hữu hạn lần phép thay đổi nói trên, để tất cả các số trong bảng giống nhau.

b) Tô màu đen một số ô trong bảng sao cho trong mỗi bảng con bất kỳ có ít nhất 8 ô được tô màu đen. Tìm số ô đen ít nhất có thể tô trên bảng ô vuông.
Xem trang câu hỏi →
Câu luyện thêm 6Trích từ: Đề Chọn ĐTQG TP Hồ Chí Minh 2026 - Ngày 2 (Lim Olympic - TPHCM TST)
Có một vùng biển gồm 300 hòn đảo. Người ta xây dựng cây cầu; mỗi cây cầu nối trực tiếp hai hòn đảo với nhau, và giữa hai hòn đảo có không quá một cây cầu.
(1) Tìm số lượng cây cầu lớn nhất có thể xây dựng, biết rằng tồn tại ít nhất một tuyến du lịch khép kín đi qua tất cả các cây cầu, mỗi cây cầu đúng một lần; một hòn đảo có thể được đi qua nhiều lần.
(2) Các hòn đảo được phân cho 5 vương quốc khác nhau quản lí, mỗi hòn đảo do đúng một vương quốc quản lí. Hệ thống cầu có tính chất: mọi tuyến du lịch khép kín đều phải đi qua các hòn đảo thuộc đủ cả 5 vương quốc. Hỏi tổng số cây cầu có thể vượt quá 398 hay không?
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