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.

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

Phương pháp & hướng dẫn giải: Coi mỗi thành viên là một đỉnh và nối hai đỉnh khi hai thành viên tương ứng quen nhau. Ta thu được một đồ thị vô hướng đơn có tập đỉnh V, |V| = 99. Với u ∈ V, kí hiệu N(u) là... 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 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) 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 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)

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 đề: Nguyên lý Dirichlet (19 câu)

Câu luyện thêm 1Trích từ: Kỳ Thi Chọn Đội Tuyển Dự Thi Học Sinh Giỏi Quốc Gia Toán 2025-2026 - Ngày Thi 17/9/2025 - Đề Số 2
Câu 5 (7,0 điểm)

1) Cho hai tập và , mỗi tập chứa số tự nhiên liên tiếp. Hỏi ta có thể sắp xếp một hoán vị của và như và sao cho là số tự nhiên liên tiếp được không trong mỗi trường hợp ; ?

2) Cho tập . Tìm số nguyên dương lớn nhất sao cho ta có thể chọn được số phân biệt từ tập mà tổng của hai số phân biệt bất kỳ trong số được chọn không chia hết cho hiệu của chúng.
Xem trang câu hỏi →
Câu luyện thêm 2Trích từ: Đề Thi Lập Đội Tuyển Học Sinh Giỏi Quốc Gia Toán 2025-2026 Sở GD&ĐT Tuyên Quang
Bài 7 (6,0 điểm). Cho là một tập con có 23 phần tử của tập . Đặt , . Chứng minh rằng:

a) Với mọi , , tập khác tập rỗng khi và chỉ khi ;

b) Tồn tại 22 phần tử phân biệt của sao cho các tập đôi một giao nhau bằng rỗng.
Xem trang câu hỏi →
Câu luyện thêm 3Trích từ: Đề Chọn Đội Tuyển HSG Quốc Gia THPT 2026-2027 - Môn Toán
Cho số nguyên dương và một số nguyên tố lẻ . Với mỗi là tập hợp gồm số nguyên dương phân biệt, ta ký hiệu là số các lũy thừa cơ số có thể biểu diễn dưới dạng tổng của ba phần tử đôi một khác nhau thuộc . Hãy xác định giá trị lớn nhất có thể có của theo , .
Xem trang câu hỏi →
Câu luyện thêm 4Trích từ: Kỳ Thi Chọn Học Sinh Giỏi Cấp Tỉnh THPT Toán 2024-2025
Câu 5. (3,00 điểm) Dãy các số tự nhiên , , , được xác định như sau: , là các số tự nhiên nhỏ hơn 2025, còn với mọi thì là số nhỏ nhất trong các giá trị tuyệt đối của hiệu hai số hạng bất kì đứng trước nó. Chứng minh rằng .
Xem trang câu hỏi →
Câu luyện thêm 5Trích từ: Đề Thi Học Sinh Giỏi Cấp Tỉnh Khánh Hòa 2026-2027 - Môn Toán (Vòng 2) - Đề Số 2
(5,00 điểm)
Một công ty tổ chức đánh giá năng lực chuyên môn cho 250 công nhân bằng cách giao 5 nhiệm vụ trong một dây chuyền có 5 nhiệm vụ chuyên môn khác nhau. Kết quả cho thấy mỗi nhiệm vụ đều được ít nhất 170 công nhân hoàn thành. Chứng minh rằng luôn tìm được hai công nhân sao cho xét chung cả hai người mọi nhiệm vụ trong số 5 nhiệm vụ trên đều có ít nhất một người hoàn thành.
Xem trang câu hỏi →
Câu luyện thêm 6Trích từ: Bài Kiểm Tra Chọn Học Sinh Giỏi Lớp 10 THPT, 2026-2027 - Môn Toán
1) Tìm tập hợp thỏa mãn đồng thời các điều kiện sau:
i)
ii) A có không quá 5 phần tử
iii) Nếu thì và
2) Cho 101 số nguyên dương có tổng bằng 300 được viết trên một đường tròn. Chứng minh rằng luôn tồn tại một dãy các số viết liền nhau có tổng bằng 100.
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