Violympic toán 8

Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Y

ai giúp mk vs!

chiều đi hk r

cho 1010 số nguyên dương < 2019. Cmr: tồn tại 3 số mà số này bằng tổng 2 số kia.

Akai Haruma
19 tháng 3 2019 lúc 19:12

Lời giải:

Sắp xếp $1010$ số nguyên dương $a_i$ theo thứ tự tăng dần ta có:

\(1\leq a_1< a_2< a_3< ....< a_{1010}< 2019\)

Xét thêm $1009$ số $b_j$, được xác định bởi:

\(b_1=a_2-a_1, b_2=a_3-a_1;....; b_{1009}=a_{1010}-a_1\). Ta cũng có:

\(1\leq b_1< b_2< b_3< ....< b_{1009}< 2019\)

Giả sử tập \(\left\{a_1,a_2,...,a_{1010}\right\}\) với tập \(\left\{b_1,b_2,...,b_{1009}\right\}\) không có phần tử nào giống nhau. Khi đó \(\left\{a_1,a_2,...,a_{1010}, b_1,b_2,...,b_{1009}\right\}\) là tập gồm 2019 số nguyên dương khác nhau nhỏ hơn $2019$. Điều này hoàn toàn vô lý vì chỉ có nhiều nhất $2018$ số nguyên dương nhỏ hơn $2019$.

Do đó điều giả sử là sai, nghĩa là tồn tại một \(b_j(j=\overline{1,1009})=a_i(i=\overline{1,2,...,1010})\)

\(\Leftrightarrow a_{j+1}-a_1=a_i\)

\(\Leftrightarrow a_{j+1}=a_i+a_1\)

Ta có đpcm.


Các câu hỏi tương tự
Big City Boy
Xem chi tiết
Lưu Phương Thảo
Xem chi tiết
Nguyễn Tiến Dũng
Xem chi tiết
hgf
Xem chi tiết
Nii-chan
Xem chi tiết
bach nhac lam
Xem chi tiết
Hồ Thị Minh Châu
Xem chi tiết
CCDT
Xem chi tiết
hgf
Xem chi tiết