Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Lê Thị Minh Nguyệt

cho 100 số tự nhiên bất kì.Chứng minh rằng ta có thể chọn được ít nhất 15 số mà hiệu của 2 số tùy ý chia hết cho 7

Đoàn Đức Hà
14 tháng 4 2021 lúc 18:22

Ta chia 100 số tự nhiên đã cho thành 7 nhóm tương ứng chia hết cho 7, chia cho 7 dư 1, 2, 3, 4, 5, 6. 

Ta có: 14.7 = 98 < 100 nên sẽ có ít nhất một nhóm có số phần tử trong đó ít nhất là 15. 

Chọn nhóm đó thì ta có đpcm. (do các số trong nhóm đó có cùng số dư khi chia cho 7 nên hiệu 2 số bất kì chia hết cho 7) 

Khách vãng lai đã xóa

Các câu hỏi tương tự
Thanh Hiền
Xem chi tiết
Minh
Xem chi tiết
Nguyễn Minh Hoàng
Xem chi tiết
Thịnh Ngọc Nam
Xem chi tiết
Nguyễn thị lan
Xem chi tiết
Nguyễn Phan Ngọc Khuê
Xem chi tiết
Tôi là ai
Xem chi tiết
nguyenhoanghieu
Xem chi tiết
Taiyou Akari
Xem chi tiết