Bài tập  /  Bài đang cần trả lời

Chứng minh rằng trong 5 số nguyên bất kỳ luôn có 3 số có tổng chia hết cho 3

giúp mik bài này với
----- Nội dung dịch tự động từ ảnh -----
13. a) Chứng minh rằng trong 5 số nguyên bất kỳ luôn có 3 số có tổng chia hết cho 3.
b) Chứng minh rằng trong 17 số nguyên bất kỳ luôn có 9 số có tổng chia hết cho 9.
c) Chứng minh rằng trong 53 số nguyên bất kỳ luôn có 27 số có tổng chia hết cho 27.
d) Cho 101 số nguyên a1,a2,…,037,b1,b2,…,b37 và C1,C2,… ,C37. Chứng minh rằng tồn tại các chỉ số i, j, k
sao cho ai taj+ak,bi+bj+bk và c;+cj+ck đều chia hết cho 3.
e) Tìm số nguyên dương k nhỏ nhất sao cho trong k số nguyên bất kỳ luôn có 3 số có tổng chia hết cho 3.
2 Xem trả lời
Hỏi chi tiết
694
1
0
Hiền Văn
12/11/2022 22:18:04
+5đ tặng
Một số khi chia cho 3 sẽ nhận 1 trong 3 số dư. Mà có 5 số => Có ít nhất 2 số cùng số dư khi chia cho 3.
+Nếu có 3 số cùng dư trở lên thì lấy 3 trong số các số đó cộng lại sẽ được tổng chia hết cho 3.
+Nếu chỉ có 2 số có cùng số dư thì chia 5 số thành 3 cặp: (a1,a2);(a3,a4);a5. Trong đó các số cùng cặp sẽ có cùng số dư khi chia cho 3.Các cặp này phải lần lượt nhận các số dư khác nhau khi chia cho 3. Chọn một số bất kì từ mỗi cặp và cộng lại sẽ được tổng chia hết cho 3 (do tổng 3 số dư chia hết cho 3)

Mở khóa để xem toàn bộ nội dung trả lời

(?)
Bạn đã đạt đến giới hạn của mình. Bằng cách Đăng ký tài khoản, bạn có thể xem toàn bộ nội dung trả lời
Cải thiện điểm số của bạn bằng cách đăng ký tài khoản Lazi.
Xem toàn bộ các câu trả lời, chat trực tiếp 1:1 với đội ngũ Gia sư Lazi bằng cách Đăng nhập tài khoản ngay bây giờ
Tôi đã có tài khoản? Đăng nhập
1
0
Nguyễn Linh Chi
12/11/2022 22:56:57
+4đ tặng

Gọ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

=> Ta có 2 TH:

+ 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 

Giả sử a1 ≡ a2 ≡ r(mod3) ; a3 ≡ a4(mod3) ≡ a2 ≡ r(mod3) ; a3 ≡ a4(mod3)

+ Nếu r = 0 thì a1 + a3 + a5 chia hết cho 3

+ Nếu r = 1 thì a3 = 3k+2 hoặc a3 = 3k nên a1 + a3 + a5 chia hết cho 3

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường
×
Trợ lý ảo Trợ lý ảo
×
Đấu trường tri thức | Lazi Quiz Challenge +500k
Gửi câu hỏi
×