Đến nội dung

Hình ảnh

tồn tại một nhóm $n$ người để trong $2n$ người còn lại đều có người quen trong nhóm đó.

- - - - - tổ hợp đồ thị

  • Please log in to reply
Chưa có bài trả lời

#1
hovutenha

hovutenha

    Hạ sĩ

  • Thành viên
  • 90 Bài viết

Một thành phố có $3n$ người. Với $2$ người bất kì thì có ít nhất $1$ người quen chung. Chứng minh rằng tồn tại một nhóm $n$ người để trong $2n$ người còn lại đều có người quen trong nhóm đó.







Được gắn nhãn với một hoặc nhiều trong số những từ khóa sau: tổ hợp, đồ thị

1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh