cho 7 số tự nhiên bất kì
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.
Vì số đó có tận cùng =0 => đó đó chia hết cho 10
Ta có: Tất cả 11 tổng
Lấy 11 tổng đó lần lượt chia 10 sẽ có 11 số dư mà 1 số khi chia cho 10 nhiều nhất là 10 số dư.
=> Ít nhất phải có 2 tổng bằng nhau
=> Hiệu của chúng có tận cùng =0 ĐPCM
Đề bài này tớ hok rồi pn ạ! PHải ghi thêm hiệu hiệu nữa! Đề đúng là:Cho 11 số tự nhiên bất kì .sắp xếp theo thứ tự bất kì . chứng minh trong tổng nhận được bao giờ cũng tìm được 2 tổng mà hiệu của chúng chia hết cho 10 ( hay có tận cùng =0)
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)
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
1,2,3,4,5,6,7