Câu hỏi 50
Trong một bữa tiệc có tám người, mỗi cặp người hoặc quen nhau hoặc không quen nhau. Mỗi người quen đúng ba người trong số những người còn lại.
Tình huống sau có thể xảy ra hay không: (i) không có ba người nào đôi một quen nhau, nhưng (ii) không tồn tại bốn người nào mà trong đó không có hai người nào quen nhau?
Tình huống sau có thể xảy ra hay không: (i) không có ba người nào đôi một quen nhau, nhưng (ii) không tồn tại bốn người nào mà trong đó không có hai người nào quen nhau?