PB

Cho 7 số tự nhiên bất kì. Chứng tỏ rằng luôn chọn được 4 số có tổng chia hết cho 4

ND
30 tháng 8 2015 lúc 11:31

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 ko 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

Bình luận (0)

Các câu hỏi tương tự
ND
Xem chi tiết
TT
Xem chi tiết
DP
Xem chi tiết
LV
Xem chi tiết
ND
Xem chi tiết
DM
Xem chi tiết
NC
Xem chi tiết
ND
Xem chi tiết
H24
Xem chi tiết