Câu hỏi 3
Mười hai học sinh đi tham quan rừng Nam Cát Tiên bằng sáu xe đạp đôi. Nếu hai học sinh $A,B$ không quen nhau thì số người quen của $A$ cộng với số người quen của $B$ không nhỏ hơn $11$.
(a) Chứng minh có ít nhất một cặp học sinh quen nhau. (b) Chứng minh có thể xếp các bạn sao cho hai người trên mỗi xe đều quen nhau.
Làm rõ: chỉ đếm người quen trong nhóm mười hai học sinh, quan hệ quen biết là hai chiều, và một người quen chung được tính một lần cho $A$, một lần cho $B$.
(a) Chứng minh có ít nhất một cặp học sinh quen nhau. (b) Chứng minh có thể xếp các bạn sao cho hai người trên mỗi xe đều quen nhau.
Làm rõ: chỉ đếm người quen trong nhóm mười hai học sinh, quan hệ quen biết là hai chiều, và một người quen chung được tính một lần cho $A$, một lần cho $B$.