24 tháng 8 2023 lúc 22:23
Trong một kỳ thi vấn đáp, có 64 thí sinh và 6 vị giám khảo. Mỗi thí sinh sẽ phải trả lời với từng giám khảo và sẽ nhận được một trong hai kết quả: “đạt – trượt”. Biết rằng với hai thí sinh bất kỳ, luôn có một vị giám khảo đánh giá thí sinh này đạt, còn thí sinh kia trượt. Sau kỳ thi, hai thí sinh có kết quả khác nhau ở đúng một giám khảo nào đó thì sẽ kết bạn với nhau (giả sử trước kỳ thi, chưa có ai là bạn bè của nhau cả).
a) Hỏi có tất cả bao nhiêu cặp là bạn bè của nhau?
b) Chứng minh rằng có thể xếp tất cả các thí sinh ngồi lên bàn tròn mà hai thí sinh ngồi cạnh nhau là bạn bè của nhau.
