Đến nội dung

Hình ảnh

Chứng minh rằng trong mỗi nhóm $9$ người, mà trong đó không tìm được $3$ người quen nhau từng cặp, sẽ tìm được $4$ người quen nhau từng cặp.

- - - - -

  • Please log in to reply
Chủ đề này có 1 trả lời

#1
The Collection

The Collection

    Hạ sĩ

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

Chứng minh rằng trong mỗi nhóm $9$ người, mà trong đó không tìm được $3$ người quen nhau từng cặp, sẽ tìm được $4$ người quen nhau từng cặp.



#2
whatever2507

whatever2507

    Binh nhất

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

Bài này bản chất là định lý Ramsey: $R(3,4)=9$ :))






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

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