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
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
CM
28 tháng 10 2018
a, B ⊂ A; C ⊂ A
b, X = {4;10;12;14;16;18}
c, E = {0;2;6}; F = {0;2;8}; G = {2;6;8}; H = {0;6;8}
7 tháng 8 2020
Trong tập A thì hiệu của 2 và 1 là 1. Bản thân 1 cũng là một số thuộc tập A mà
AH
Akai Haruma
Giáo viên
8 tháng 8 2020
Trần Đức Chiến: à đúng rồi mình nhầm. Tí mình up lời giải phía trên nhé.
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.