Pé Nhung Black

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

Nguyễn Đình Dũng
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


Các câu hỏi tương tự
nguyễn trường đông
Xem chi tiết
Tô Trần Hoàng Triệu
Xem chi tiết
Đức Phạm
Xem chi tiết
Lê Văn Việt
Xem chi tiết
natsu daneel
Xem chi tiết
Dương Đức Minh
Xem chi tiết
nguyen phuong chi
Xem chi tiết
Nguyễn Trung Dũng
Xem chi tiết
Sakura
Xem chi tiết