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.
Các số nguyên tố lớn hơn 3 khi chia cho 12 thì dư 11; 7; 5 hoặc 1; mà 5 + 7 = 1 + 11 = 12 chia hết cho 12
nên nếu chia 4 số dư này thành 2 nhóm là (5; 7) và (1; 11
) thì với ba số bất kì đang có khi chia cho 12 sẽ có số dư thuộc 1 trong 2 nhóm trên. (nguyên lí Dirichlet)
Bấm vào đây bạn nhé
https://olm.vn/hoi-dap/question/110524.html
Gọi 4 số cần tìm là a, b, c, d
với 0<a<b<c<d
Vì tổng của hai số bất kì chia hết cho 2 và tổng của ba số bất kì chia hết cho 3 nên các số a, b, c, d khi chia cho 2 hoặc 3 đều phải có cùng số dư
Để a+b+c+d có giá trị nhỏ nhất thì a, b, c, d phải nhỏ nhất và chia 2 hoặc 3 dư 1
Suy ra: a=1
b=7
c=13
d=19
Vậy giá trị nhỏ nhất của tổng 4 số này là: 1+7+13+19=40
Gọi 4 số cần tìm là a, b, c, d (a, b, c, d thuộc n*)
với 0<a<b<c<d
Vì tổng của hai số bất kì chia hết cho 2 và tổng của ba số bất kì chia hết cho 3 nên các số a, b, c, d khi chia cho 2 hoặc 3 đều phải có cùng số dư
Để a+b+c+d có giá trị nhỏ nhất thì a, b, c, d phải nhỏ nhất và chia 2 hoặc 3 dư 1
Suy ra: a=1
b=7
c=13
d=19
Vậy giá trị nhỏ nhất của tổng 4 số này là: 1+7+13+19=40
Nếu cảm thấy đúng thì k cho mình cái!
Bạn tham khảo ở đây nhé
Bài toán 120 - Học toán với OnlineMath
Ta có trong 5 số bất kỳ luôn tồn tại 3 số có tổng chia hết cho 3 .
Như vậy trong 9 số thì tồn tại 5 cặp , mỗi cặp 3 số có tổng chia hết cho 3
Mỗi cặp đồng dư 0,3,6 mod 5
Nếu 3 cặp cùng 1 lớp đồng dư ⇒ dpcm
Mà có 5 cặp ⇒ Có đầy đủ 3 lớp đồng dư ⇒ Tồn tại 5 số có tổng chia hết cho 5
Nếu có 2 số có cùng số dư khi chia hết cho 100 thì bài toán được giải.Giả sử không có hai số nào cùng số dư khi chia cho 100.Khi đó,có ít nhất 51 số khi chia hết cho 100 có số dư khác 50 là \(a_1,a_2,...,a_{50}\)
Đặt \(b_i=-a_i\left(1\le i\le51\right)\)
Xét 102 số : \(a_i\)và \(b_i\)
Theo nguyên tắc của Dirichlet thì tồn tại \(i\ne j\)sao cho \(a_i\equiv b_j\left(mod100\right)\)
=> \(a_i+a_j⋮100\)