Trong một hoạt động ngoại khóa có 20 giáo viên và 80 học sinh đến từ nhiều nơi tham gia. Biết rằng mỗi giáo viên quen với ít nhất 65 người và mỗi học sinh quen với tối đa 12 người (Quan hệ quen được xem là có tính 2 chiều: Người A quen người B thì người B cũng quen người A). Ban tổ chức xếp họ thành 41 nhóm. Hỏi ban tổ chức có thể xếp sao cho nhóm nào cũng có 2 người quen nhau không? Vì...
Đọc tiếp
Trong một hoạt động ngoại khóa có 20 giáo viên và 80 học sinh đến từ nhiều nơi tham gia. Biết rằng mỗi giáo viên quen với ít nhất 65 người và mỗi học sinh quen với tối đa 12 người (Quan hệ quen được xem là có tính 2 chiều: Người A quen người B thì người B cũng quen người A). Ban tổ chức xếp họ thành 41 nhóm. Hỏi ban tổ chức có thể xếp sao cho nhóm nào cũng có 2 người quen nhau không? Vì sao?
