cho 100 số tự nhiên a1;a2;a3;a4;a5;....;a100 thỏa mãn 1/(a1)+1/(a2)+1/(a3)+....+1/(a100).cmr ít nhất có 2 số giống nhau
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.
Giả sử 100 số đó đôi một khác nhau
Không mất tính tổng quát giả sử \(0< a_1< a_2< a_3< ...< a_{100}\)
Vậy \(a_1\ge1;a_2\ge2;....;a_{100}\ge100\)suy ra \(\frac{1}{a_1}+\frac{1}{a_2}+...+\frac{1}{a_{100}}\le1+\frac{1}{2}+\frac{1}{3}+...+\frac{1}{100}\)
\(\Rightarrow\frac{1}{a_1}+\frac{1}{a_2}+...+\frac{1}{a_{100}}< 1+\frac{1}{2}+\frac{1}{2}+...+\frac{1}{2}\)(99 phân số \(\frac{1}{2}\))
\(\Rightarrow\frac{1}{a_1}+\frac{1}{a_2}+...+\frac{1}{a_{100}}< \frac{1}{2}.\left(2+99\right)=\frac{1}{2}.101=\frac{101}{2}\)trái với giả thiết.
Vì vậy điều giả sử sai, ta có điều phải chứng minh
Giả sử trong 100 số đó không có số nào bằng nhau a1 > a2>a3>.....a100
Mà a1,a2,a3,...,a100 thuộc Z
\(\Rightarrow\frac{1}{a1}+\frac{1}{a2}+\frac{1}{a3}+...+\frac{1}{a100}\le1+\frac{1}{2}+\frac{1}{3}+...+\frac{1}{100}< 1+\frac{1}{2}+\frac{1}{2}+...+\frac{1}{2}=\frac{101}{2}\)(vôlý)
Vậy có ít nhất 2 số bằng nhau trong dãy số trên
uses crt;
const fi='dulieu.inp';
var f1:text;
a:array[1..100]of integer;
n,i,t1,t2:integer;
begin
clrscr;
assign(f1,fi); reset(f1);
readln(f1,n);
for i:=1 to n do
read(f1,a[i]);
t1:=0;
t2:=0;
for i:=1 to n do
begin
if a[i]>0 then t1:=t1+a[i];
if a[i]<0 then t2:=t2+a[i];
end;
writeln('Tong cac so duong la: ',t1);
writeln('Tong cac so am la: ',t2);
close(f1);
readln;
end.
TH1 : Trong cac so tren co 1 so ai chia hết cho 10 ( i = 1;2;3;...;9)
SUY RA trong 10 số bất kì có 1 số chia hết cho 10 ( 1)
TH2 : Trong các số trên ko có số nào chia hết cho 10 .Khi đó các số dư khi chia cho 10 là 1;2;3;...;9 ( 9 chữ số ),với 10 số chia cho 10 nên ít nhất sẽ có 2 số chia cho 10 có cùng số dư ( theo nguyen li dirich le)
Suy ra hiệu của 2 số đó sẽ chia hết cho 10 (2)
Từ 1 và 2 suy ra thế nào cũng sẽ có 1 số bất kì hoac hiệu một số các số liên tiếp nhau trong dãy trên chia hết cho 10(DPCM)
Giả sử 100 số đó đôi một khác nhau
Không mất tính tổng quát giả sử 0<a1<a2<a3<...<a1000<a1<a2<a3<...<a100
Vậy a1≥1;a2≥2;....;a100≥100a1≥1;a2≥2;....;a100≥100suy ra 1/a1+1/a2+...+1/a100≤1+12+13+...+11001a1+1a2+...+1a100≤1+1/2+1/3+...+1/100
⇒1/a1+1/a2+...+1/a100<1+1/2+1/2+...+1/2(99 phân số 1/2)
⇒1/a1+1/a2+...+1/a100<1/2.(2+99)=1/2.101=101/2trái với giả thiết.
Vì vậy điều giả sử sai, ta có điều phải chứng minh