Jump to content

Photo

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
1 reply to this topic

#1
hovutenha

hovutenha

    Hạ sĩ

  • Thành viên
  • 91 posts

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 đó.



#2
chuyenndu

chuyenndu

    Trung sĩ

  • Thành viên
  • 186 posts

https://artofproblem...1214799p6038738







Also tagged with one or more of these keywords: tổ hợp, đồ thị

1 user(s) are reading this topic

0 members, 1 guests, 0 anonymous users