Một trường hè toán học gồm (với ) học sinh tham gia, trong đó hai học sinh quen nhau bất kỳ có đúng học sinh quen chung và hai học sinh không quen nhau bất kỳ có đúng học sinh quen chung. Nếu ba học sinh đôi một quen nhau thì ta gọi là một nhóm "Bạn bè".
a) Xác định số lượng các nhóm "Bạn bè".
b) Chứng minh rằng: có thể chia học sinh trường hè toán học trên thành ba tổ, mỗi tổ có học sinh sao cho khi lấy ngẫu nhiên mỗi tổ một học sinh thì ba học sinh này tạo thành một nhóm "Bạn bè".
Một trường hè toán học gồm (với ) học sinh tham gia, trong đó hai học sinh quen nhau bất kỳ có đúng học sinh quen chung và hai học sinh không quen nhau bất kỳ có đúng học sinh quen chung. Nếu ba học sinh đôi một quen nhau thì ta gọi là một nhóm "Bạn bè".
a) Xác định số lượng các nhóm "Bạn bè".
b) Chứng minh rằng: có thể chia học sinh trường hè toán học trên thành ba tổ, mỗi tổ có học sinh sao cho khi lấy ngẫu nhiên mỗi tổ một học sinh thì ba học sinh này tạo thành một nhóm "Bạn bè".
a) Xác định số lượng các nhóm "Bạn bè".
b) Chứng minh rằng: có thể chia học sinh trường hè toán học trên thành ba tổ, mỗi tổ có học sinh sao cho khi lấy ngẫu nhiên mỗi tổ một học sinh thì ba học sinh này tạo thành một nhóm "Bạn bè".
Phương pháp & hướng dẫn giải
Phương pháp & hướng dẫn giải: Lời giải. Với mỗi học sinh A, ký hiệu d_A là số học sinh quen A. Trước hết chứng minh mọi học sinh đều có cùng số người quen. Lấy hai học sinh phân biệt A, B và ta sẽ đếm số... 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 2026-2027 - Môn Toán (Vòng 1) - Sở GD&ĐT Quảng Trị - Đề Số 1 trên dethichuan.com.