lấy 25 con số nguyên dương nhỏ hơn 50. Chứng minh rằng:
- Có ít nhất 7 cặp số có hiệu bằng nhau
- Có ít nhất 4 cặp số có tổng bằng nhau
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
11 tháng 1 2018
giả su ko ton tai 2 so nao = nhau =>tong nho nhat la 1+2+3+4=10>9=>dpcm
DH
1
DD
20 tháng 3 2016
vì nếu dùng 4 số bé nhất 1;2;3;4 thì có tổng bằng 10
=> + nếu giảm số 1 đi 1 đv thì là số 0 (loại)
+ nếu giảm số 2 đi 1 đv thì có 2 số 1 (lấy)
+ nếu giảm số 3 đi 1 đv thì có 2 số 2 (lấy)
+ nếu giảm số 4 đi 1 đv thì có 2 số 3 (lấy)
TH khác : nếu là 2;3;4;5 thì cx khử như trên nhé
vậy 4 số nguyên dương có tổng = 9 thì có ít nhất 2 số bằng nhau(đpcm)
15 tháng 10 2015
Vì các bạn trong lớp đều có ít lỗi hơn Xuân, nên các bạn chỉ có số lỗi từ 0 đến 8. Trừ Xuân ra thì số bạn còn lại là : 29 - 1 = 28 (bạn). Nếu chia các bạn còn lại thành các nhóm theo số lỗi thì tối đa có 9 nhóm. Nếu mỗi nhóm có không quá 3 bạn thì 9 nhóm sẽ có không quá 3 x 9 = 27 (bạn). Điều này mâu thuẫn với số bạn còn lại là 28 bạn. Chứng tỏ ít nhất phải có một nhóm có quá 3 bạn tức là trong lớp có ít nhất có 4 bạn có số lỗi bằng nhau.
DL
19 tháng 6 2019
a) Giả sử không có 2 số nào bằng nhau trong các số nguyên dương đẫ cho.
Không mất tính tổng quát ta giả sử: \(a1< a2< a3< a4< ...< a100\)
Nên : \(a1\ge1;a2\ge2;a3\ge3;...;a100\ge100\)
\(\Rightarrow\frac{1}{a1}+\frac{1}{a2}+\frac{1}{a3}+...+\frac{1}{a100}\le\frac{1}{1}+\frac{1}{2}+\frac{1}{3}+...+\frac{1}{100}\)
Mặt khác, ta có : \(\frac{1}{1}+\frac{1}{2}+\frac{1}{3}+...+\frac{1}{100}< \frac{1}{1}+\frac{1}{2}+\frac{1}{2}+...+\frac{1}{2}=1+99.\frac{1}{2}=\frac{101}{2}\)
( \(\frac{1}{2}+\frac{1}{3}+\frac{1}{4}+...+\frac{1}{100}< \frac{1}{2}+\frac{1}{2}+\frac{1}{2}+...+\frac{1}{2}\)có 99 phân số 1/2 )
\(\Rightarrow\frac{1}{a1}+\frac{1}{a2}+\frac{1}{a3}+...+\frac{1}{a100}< \frac{101}{2}\)trái với đề bài ra là \(\frac{1}{a1}+\frac{1}{a2}+\frac{1}{a3}+...+\frac{1}{a100}\ge\frac{101}{2}\)
Vậy tồn tại trong 100 số đã cho ít nhất 2 số bằng nhau ( điều phải chứng minh ).
b) Giả sử trong 100 số trên chỉ tồn tại 2 số bằng nhau ( đã chứng minh 2 số bằng nhau ở phần a)
Không mất tính tổng quát, ta giả sử:
DL
19 tháng 6 2019
b) Làm tiếp : Giả sử a1=a2.
Nên : \(a1=a2>a3>a4>...>a100\)( áp dụng theo phần a)
\(\Rightarrow a1=a2\ge1;a3\ge2;a4\ge3;...;a100\ge99\)
\(\Rightarrow\frac{1}{a1}+\frac{1}{a2}+\frac{1}{a3}+...+\frac{1}{a100}\le\frac{2}{a1}+\frac{1}{a3}+...+\frac{1}{a100}=\frac{2}{1}+\frac{1}{2}+...+\frac{1}{99}\)
Mặt khác, ta có :\(\frac{2}{1}+\frac{1}{2}+...+\frac{1}{99}< 2+\frac{1}{2}+\frac{1}{3}+\frac{1}{3}+...+\frac{1}{3}=\frac{5}{2}+\frac{97}{3}=\frac{209}{6}\)
( \(\frac{1}{3}+\frac{1}{4}+...+\frac{1}{99}< \frac{1}{3}+\frac{1}{3}+...+\frac{1}{3}\)có 97 phân số 1/3 )
\(\Rightarrow\frac{1}{a1}+\frac{1}{a2}+\frac{1}{a3}+...+\frac{1}{a100}< \frac{209}{6}< \frac{303}{6}=\frac{101}{2}\)trái với đề bài
Tương tự giả sử lấy bất kỳ 2 số bằng nhau khác tổng \(\frac{1}{a1}+\frac{1}{a2}+\frac{1}{a3}+...+\frac{1}{a100}\)vẫn nhỏ hơn 101/2
Vậy tồn tại trong 100 số đã cho có ít nhất 3 số bằng nhau ( điều phải chứng minh).
hhbgdycnwehew5hwjeu6jpt2omctjmwejvicku[4to
dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd