Question

Cho 1010 số tự nhiên phân biệt không vượt quá 2015. Trong đó không có số nào gấp 2 lần số khác. CMR trong các số được chọn luôn tìm được 3 số sao cho tổng của 2 số bằng số còn lại.

Answer 1

Giả sử  0≤a₁<a₂<...<a₁₀₁₀≤2015  là 1010 số tự nhiên được chọn .

Xét 1009 số : b_i=a₁₀₁₀−a_i(i=1,2,...,1009)

=>  0<b₁₀₀₉<b₁₀₀₈<...<b₁≤2015

Theo nguyên lý Dirichlet trong 2019 số  a_i,b_i không vượt quá 2015 luôn tồn tại 2 số bằng nhau, mà các số  a_i,b_i  không thể bằng nhau

=>  Tồn tại i , j  sao cho  :  a_j=b_i

=>  a_j=a₁₀₁₀−a_i=>a₁₀₁₀=a_i+a_j     ( đpcm ) .

Answer 2

Dirchle bạn mik nói là đi dép lê =))

Answer 3

TL: trùng hợp nhỉ mình cũng thế :)

#Học tốt