Nếu trong 20 người không có hai người nào quen nhau thì tổng số người quen của hai người bất kỳ là 0. Điều này mâu thuẫn với giả thiết là tổng số người quen của hai người không nhỏ hơn 19. Vậy tồn tại một số cặp quen nhau.
Gọi \(k\) là số lượng thuyền lớn nhất mà trong đó có thể xếp được những cặp quen nhau vào một thuyền và ký hiệu thuyền thứ \(i\) xếp hai người \(A_i\) và \(B_i\) quen nhau (\(1\leq i\leq k\)).
Bạn cần đăng nhập để xem được nội dung này!