Cho 100 số nguyên dương bất kì. Chứng minh rằng chọn được các số trong những số đó có tổng chia hết cho 100.
Những câu hỏi liên quan
Chứng minh rằng trong 52 số nguyên dương bất kì ta luôn tìm được hai số sao cho tổng của chúng chia hết cho 100
Ta xét 51 nhóm sau:
Nhóm 1: Các số tự nhiên chia hết cho 100
Nhóm 2: Các số tự nhiên chia 100 dư 1 và 99
Nhóm 3: Các số tự nhiên chia 100 dư 2 và 98
...
Nhóm 51: Các số tự chia 100 dư 50
Nếu có 2 số cùng chia hết cho 100 thì bài toán đã chứng minh
Nếu không có 2 số chia hết 100 thì ta làm như sau:
Vì có 52 số mà có 51 nhóm nên theo nguyên lí Đi rich lê phải có 1 nhóm có tổng hoặc hiệu chia hết cho 100
=> Đpcm
đây nha bạn chúc bạn học tốt
Nếu có hai số có cùng số dư khi chia cho 100 thì bài toán được giải quyết
Giả sử có ít nhất 51 số không chia hết cho 100.Xét 50 cặp :(1,99),(2,98),......(49,51),(50,50) mà mỗi cặp có tổng là 100
Theo Đi-rich-lê ta có trong 51 số đã giả sử ở trên luôn tồn tại 2 số mà số dư của chúng khi chia cho 100 cùng rơi vào 1 cặp trong 50 cặp ở trên
=> tổng của chúng chia hết cho 100
=> dpcm
HT nha bn
Chứng minh trong 52 số nguyên dương bất kì luôn tìm được hai số sao cho tổng hoặc hiệu của hai số đó chia hết cho 100
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\)
Chứng minh rằng trong 52 số nguyên dương bất kì ta luôn tìm được hai số có tổng hoặc hiệu của chúng chia hết cho 100
Ai làm được mk tick nhé
Nếu trong \(52\)số đã cho có hai số có cùng số dư khi chia cho \(100\)ta chỉ cần chọn hai số đó, có hiệu chia hết cho \(100\).
Nếu trong \(52\)số đã cho không có hai số nào có cùng số dư khi chia cho \(100\).
Xét các bộ \(0,\left(1,99\right),\left(2,98\right),...,\left(a,100-a\right),...,\left(49,51\right)\)(các số dư của các số khi chia cho \(100\))
Có \(51\)bộ mà có \(52\)số nên theo nguyên lí Dirichlet có ít nhất hai số thuộc một bộ.
Xét hai số thuộc bộ đó, dễ thấy tổng của chúng chia hết cho \(100\).
Ta có đpcm.
anh Đoàn Đức Hà ơi chỉ có 50 bộ thôi mà anh sao lại 51 bộ ạ
Đúng 0
Bình luận (0)
cho 100 số tự nhiên bất kì . chứng minh rằng ta có thể chọn ra 15 số sao cho 2 số bất kì trong 15 số đó có hiệu chia hết cho 7 ?
cho 100 số nguyên, trong đó 3 số bất kì có tích là một số nguyên dương
chứng minh rằng 100 số đó là số nguyên dương
cho 2015 số nguyên bất kì dương nhỏ hơn 2015.Tổng của 2015 số ấy là 4030,chứng minh rằng trong 2015 số nguyên dương ấy ta luôn chọn được 2 số mà tổng của chúng chia hết cho 2015
1 ,lik e nhé lik e rồi tớ hướng dẫn cách giải đó
Đúng 0
Bình luận (0)
Chứng minh rằng trong 52 số nguyên bất kì tất có 2 số có hiệu hoặc tổng chia hết cho 100
Bạn hãy xem phần câu hỏi tương tự, có đấy ^^
Đúng 0
Bình luận (0)
Cho 100 số nguyên. Biết rằng tổng của 11 số bất kì trong các số đó đều là số nguyên âm. Chứng minh rằng tổng của 100 số guyên đó cũng là số nguyên âm
Cho 100 số nguyên. Biết rằng tổng của 11 số bất kì trong các số đó là một số nguyên âm. Chứng minh rằng tổng của 100 số nguyên đó cũng là một số nguyên âm.
Ta có: tổng 100 số đó là: A=a+a1+a2+a3+...+a99
Trong 2017 số nguyên trên chắc chắn có ít nhất 1 số âm (Do nếu ngược lại thì tổng 11 số bất kì ko thể là số âm)
Giả sử số âm đó là a và 99 còn lại là: a1;a2;a3;a4;...;a99
A=a+(a1+a2+a3+...+a11)+...+(a89+a90+a91+...+a99)
Vì tổng của 11 số bất kỳ luôn âm
mà a là số âm => A là số âm