Câu hỏi 6
Một lớp học có 8 học sinh. Khi làm bài tập, cô Alice thường chia lớp thành các nhóm. Vì một số lý do nào đó mà có những cặp hai bạn không thích ở cùng nhóm với nhau. Trong hình dưới, mỗi chấm tròn tương ứng với một bạn. Giữa hai chấm tròn có đoạn nối nếu hai người tương ứng không thích chung nhóm với nhau.
Theo đó, cô Alice cần chia lớp thành ít nhất 3 nhóm để đảm bảo mọi người đều hài lòng. Tuy nhiên, cô nhận thấy rằng có thể thuyết phục hai học sinh nào đó đồng ý làm việc cùng nhau và sau đó chỉ cần chia lớp thành hai nhóm. Hỏi có bao nhiêu cách lựa chọn cặp hai học sinh cần thuyết phục để đạt được kết quả đó?
Theo đó, cô Alice cần chia lớp thành ít nhất 3 nhóm để đảm bảo mọi người đều hài lòng. Tuy nhiên, cô nhận thấy rằng có thể thuyết phục hai học sinh nào đó đồng ý làm việc cùng nhau và sau đó chỉ cần chia lớp thành hai nhóm. Hỏi có bao nhiêu cách lựa chọn cặp hai học sinh cần thuyết phục để đạt được kết quả đó?