GD
1
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.
Các câu hỏi dưới đây có thể giống với câu hỏi trên
NT
2
31 tháng 12 2017
Giả sử chỉ có 3 số có tổng chia hết cho 4 vậy thì gọi 3 số đó là a,b,c ta có : a+b+c chia hết cho 4 cà giả sử a,b,c đều lẻ vậy a+b+c k chia hết cho 4 (vô lý )
vậy ta luôn chọn dc 4 số có tổng chia hết cho 4 trong 7 số bất kỳ ( thao nguyên tắc dirichlet ) (dpcm)
S
3
21 tháng 8 2016
Cho 7 số tự nhiên bất kì, chứng minh rằng ta luôn chọn được 4 số có tổng chia hết cho 4.
Giả sử chỉ có 3 số có tổng chia hết cho 4 vậy thì gọi 3 số đó là a,b,c ta có
a+b+c chia hết cho 4 và giả sử a,b,c đều lẻ vậy thì a+b+c không chia hết cho 4 vô lí !
Vậy theo nguyên tắc dirichlet ta chỉ chọn được 4 số có tổng chia hết cho 4
21 tháng 8 2016
Cho 7 số tự nhiên bất kì, chứng minh rằng ta luôn chọn được 4 số có tổng chia hết cho 4.
Giả sử chỉ có 3 số có tổng chia hết cho 4 vậy thì gọi 3 số đó là a,b,c ta có
a+b+c chia hết cho 4 và giả sử a,b,c đều lẻ vậy thì a+b+c không chia hết cho 4 vô lí !
Vậy theo nguyên tắc dirichlet ta chỉ chọn được 4 số có tổng chia hết cho 4
PH
1
S
4
S
21 tháng 8 2016
mình quên câu này dễ quá nên các bạn đừng trả lời ! nhéeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeees
S
6
21 tháng 8 2016
Có 5 số, và 3 số dư khi chia cho 3 là 0;1;2
Nếu có 3,4 hay 5 số mà có cùng số dư khi chia cho 3 thì tổng 3 trong số đó chia hết cho 3.
Nếu có ít hơn 3 nghĩa là nhiều nhất 2 số có cùng số dư khi chia cho 3 thì trong 5 số đó cùng tồn tại các số chia 3 dư 0;1;2 nên tổng 3
số có số dư khi chia cho 3 khác nhau sẽ chia hết cho 3.
Do đó trong 5 số nguyên bất kì luôn tìm được 3 số có tổng chia hết cho 3.
21 tháng 8 2016
ọi 5 số bất kì là a1,a2,a3,a4,a5
theo dirichle tồn tại ít nhất 2 số có cùng số dư khi chia cho 3
TH1 : có ít nhất 3 số có cùng số dư khi chia cho 3 thì tổng 3 số đó chia hết cho 3
TH2 :chỉ có 2 số có cùng số dư khi chia cho 3
GS a1≡a2≡r(mod 3);a3≡a4(mod 3)
nếu r=0 thì a1+a3+a5 chia hết cho 3
nếu r=1 thì a3=3k+2 or a3=3k nên a1+a3+a5 chia hết cho 3
tương tự với r=2
NH
0
NT
7
AA
Admin (a@olm.vn)
Admin
VIP
23 tháng 10 2016
Bạn tham khảo bài tương tự ở đây nhé.
Bài toán 120 - Học toán với OnlineMath
NT
2
31 tháng 12 2017
Vì số tự nhiên có 2 dạng lẻ và chẵn nên trong 3 số tự nhiên bất kì thì áp dụng nguyên lý ddiirricle luôn có 2 số cùng chẵn hoặc cùng lẻ
=> có 2 số có tổng chia hết cho 2
=> ĐPCM
k mk nha
GD
0
BA SO TU NHIEN bat ki thuoc hai dang chan va le
theo nguyen li dirich le thi se co it nhat hai so co cung dang chia het cho 2
=>trong 7 so tu nhien thi se co hai so chia het cho 2
ta goi hai so la a1 va a2
=>a1+a2 chia het cho 2=>a1+a2=2k
con lai 5so tuong tu ta lai co 2 so co tong chia het cho hai dat la a3 va a4
=>a3+a4 =2q
con lai ba so ta lai duoc hai so co tong chia het cho 2 dat la a5 va a6
=> a5 +a6=2n
vay ......................