cho n so nguyen bat ki :a1;a2;a3;...;an chung to rang S=|a1-a2|+|a2-a3|+...+|an-a1| la 1 so chan
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.
![](https://rs.olm.vn/images/avt/0.png?1311)
![](https://rs.olm.vn/images/avt/0.png?1311)
Bổ đề: Do x+(-x) = 0 (mod 2) nên ta cũng có x = -x = |x| (mod 2).
Vậy S = (a1-a2)+(a2-a3)+...+(an-a1) (mod 2)
<=> S = 0 (mod 2) (đpcm).
![](https://rs.olm.vn/images/avt/0.png?1311)
#include <bits/stdc++.h>
using namespace std;
long long n,i,x,t;
int main()
{
cin>>n;
t=0;
for (i=1; i<=n;i++)
{
cin>>x;
if (x%3==0) t=t+x;
}
cout<<t;
return 0;
}
![](https://rs.olm.vn/images/avt/0.png?1311)
Câu hỏi của Vu Kim Ngan - Toán lớp 7 - Học toán với OnlineMath
Em tham khảo nhé!
![](https://rs.olm.vn/images/avt/0.png?1311)
#include <bits/stdc++.h>;
using namespace std;
int a[100],n,i,k,dem;
{
cout<<"Nhap n="; cin>>n;
for (i=1; i<=n; i++);
{
cout<<"A["<<i<<"]="; cin>>a[i];
}
cout<<"Nhap k="; cin>>k;
dem=0;
for (i=1; i<=n; i++);
if (a[i]==k) dem=dem+1;
cout<<dem;
return 0;
}
![](https://rs.olm.vn/images/avt/0.png?1311)
Ta có với số nguyên a bất kì:
| a | - a = a - a = 0 là số chẵn nếu a\(\ge\)0
| a | - a = -a - a = -2a là số chẵn nếu a < 0
Tóm lại: | a | - a là số chẵn với a nguyên bất kì
=> | a1 - a2 | - ( a1 - a2) là số chẵn
| a2 - a3 | - ( a2 - a3) là số chẵn
| a3 - a4 | - ( a3 - a4) là số chẵn
....
| an- a1 | - ( an - a1) là số chẵn
=> [ | a1 - a2| + |a2 - a3| + | a3 - a4| +...+ |an - a1| ] - [( a1 - a2) + (a2 - a3) + ( a3 - a4)+...+ (an - a1) ] là số chẵn
mà ( a1 - a2) + (a2 - a3) + ( a3 - a4)+...+ (an - a1) = 0 là số chẵn
=> | a1 - a2| + |a2 - a3| + | a3 - a4| +...+ |an - a1| là số chẵn
Vậy S luôn là 1 số chẵn.
![](https://rs.olm.vn/images/avt/0.png?1311)
Ta có:
a1 + (a2 + a3 + a4) +... + (a11 + a12 + a13) + a14 + (a15 + a16 + a17) + (a18 + a19 + a20) < 0
a1 > 0; a2 + a3 + a4 > 0;...; a11 + a12 + a13 > 0; a15 + a16 + a17 > 0; a18 + a19 + a20 > 0; a14 < 0
Ta có:
(a1 + a2 + a3) +...+ (a10 + a11 + a12) + (a13 + a14) + (a15 + a16 + a17) + (a18 + a19 + a20)<0
=>(a13 + a14) < 0
Có a12 + a13 + a14 > 0 => a12 > 0
Từ các cmt => a1 > 0; a12 > 0; a14 < 0
=> a1.a14 + a12.a12 < a1.a12 (đpcm)