Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2013 Câu hỏi 100

Math Olympiad Vault · MathNet 2013

Câu hỏi 100

Một số người dự tiệc. Mỗi hai người không quen nhau có đúng hai người quen chung (nếu $A$ quen $B$ thì $B$ cũng quen $A$). Mykhailyk và Vitalyk quen nhau nhưng không có người quen chung.

a) Chứng minh Mykhailyk và Vitalyk có cùng số người quen tại bữa tiệc.

b) Tình huống này có thể xảy ra ở bữa tiệc có đúng 6 người không?