Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Nguyễn Quỳnh Như

cho X=1,2...2021 và 2 tập A,B là tập con của X với|A|+|B|>2022

cm tồn tại a thuộc A, b thuộc B sao cho a+b=2022

Đoàn Đức Hà
4 tháng 10 2021 lúc 17:16

Chia \(X\)thành các tập nhỏ \(\left\{1,2021\right\},\left\{2,2020\right\},...,\left\{1010,1012\right\},\left\{1011\right\}\)(có \(1011\)tập nhỏ) 

Do \(\left|A\right|+\left|B\right|>2022\)\(\left|X\right|=2021\)nên tồn tại ít nhất \(3\)phần tử của hai tập \(A,B\)thuộc cùng một tập nhỏ trên. 

Khi đó dễ dàng chọn ra hai phần tử thỏa mãn ycbt. 

Khách vãng lai đã xóa

Các câu hỏi tương tự
Không Tên
Xem chi tiết
hoa bui
Xem chi tiết
Mê waifu
Xem chi tiết
Mê waifu
Xem chi tiết
Mê waifu
Xem chi tiết
Pham Trong Bach
Xem chi tiết
Nguyễn thị hường
Xem chi tiết
Trường Nguyễn Công
Xem chi tiết
Nguyễn Minh Quân
Xem chi tiết