Câu hỏi 32
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 khác. Xác định xem hai điều kiện sau có thể đồng thời được thỏa mãn hay không:
- với ba người bất kì, có ít nhất hai người không quen nhau;
- với bốn người bất kì, có ít nhất hai người quen nhau.
- với ba người bất kì, có ít nhất hai người không quen nhau;
- với bốn người bất kì, có ít nhất hai người quen nhau.