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.
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.
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.