TRONG MỘT CUỘC HỘI THẢO KHOA HỌC CÓ 100 NGỜI THAM GIA. GIẢ SỬ M...

Bài 4.

Trong một cuộc hội thảo khoa học có 100 ngời tham gia. Giả sử mỗi ngời đều

quen biết với ít nhất 67 ngời. Chứng minh rằng có thể tìm đợc một nhóm 4 ngời

mà bất kì 2 ngời trong nhóm đó đều quen biết nhau.