Cho 201 số nguyên dương khác nhau, giá trị mỗi số không vượt quá 800. Chứng minh rằng luôn tìm được 2 số x, y trong 222 số đó mà x – y thuộc {2; 4; 6}
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
6 tháng 1
Ta chia các số từ 1 đến 96 thành các cặp:
(1, 4), (2,5), (3,6), (7,10), (8,11), (9,12), ..., (91, 94), (92, 95), (93, 96)
(Do \(96⋮6\) nên ta có thể chia theo quy luật trên)
Có tất cả 48 cặp như thế. Do ta chọn 50 số khác nhau nên chắc chắn sẽ tìm được 2 số có hiệu bằng 3.
CH
Cô Hoàng Huyền
Admin
VIP
4 tháng 12 2017
Bài 5:
Giả sử tồn tại 7 số không thỏa mãn điều kiện đề bài. Không mất tính quát, ta coi rằng \(x_1< x_2< ...< x_7\)
Do 7 số đã cho là các số nguyên dương nên :
\(x_2\ge x_1+1\)
\(x_3+x_1\ge4x_2\ge4\left(x_1+1\right)\Rightarrow x_3\ge3x_1+4\)
\(x_4+x_1\ge4x_3\ge4\left(3x_1+4\right)\Rightarrow x_4\ge11x_1+16\)
\(x_5+x_1\ge4x_4\ge4\left(11x_1+16\right)\Rightarrow x_5\ge43x_1+64\)
\(x_6+x_1\ge4x_5\ge4\left(43x_1+64\right)\Rightarrow x_6\ge171x_1+256\)
\(x_7+x_1\ge4x_6\ge4\left(171x_1+256\right)\Rightarrow x_7\ge683x_1+1024\)
Do x1 là số nguyên dương nên \(x_1\ge1\Rightarrow x_7\ge683+1024=1707>1706\) (Vô lý)
Vậy nên phải tồn tại bộ ba số thỏa mãn yêu cầu của đề bài.
10 tháng 10 2017
Gọi các số lần lượt là a1; a2; a3; ..... ;a11
Gỉa sử a1 < a2 < a3 < a4 < a5 < a6 < 32 < a7 < a8 < a9 < a10 < a11
Chọn đc 6 số là :
a1 + a2 + ... + a6 < 32 x 6
-> a1 + a2 + .... + a6 < 192 < 195
Nếu a1 > a2 > a3 > ..... > a11
Ta chọn a6 + a7 + .... + a11 < 390 - 32 x 6 < 195
-> Vậy luôn chọn đc 6 số
Ngọc mk nha ~~~ Bài này cô Loan chữa ý. Thank you ~~~~~