Chứng minh rằng trong 52 số tự nhiên bất kì , bao giờ ta cũng tìm được hai số mà tổng hoặc hiệu của chúng chia hết cho 100
Chứng minh rằng trong 52 số tự nhiên bất kỳ, bao giờ cũng tìm được hai số mà tổng hoặc hiệu của chúng chia hết cho 100.
Học sinh hư! Học sinh hư!!! tran thi quynh huong
chứng minh rằng trong 52 số tự nhiên bất kì bao giờ cũng có thể tìm được hai số có tổng hoặc hiệu chia hết cho 100
Chứng minh rằng trong 52 số tự nhiên bất kì bao giờ ta cũng có thể tìm được 2 số có tổng hoặc hiệu chia hết cho 100
Cách 1:
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ử không có hai số nào có cùng số dư khi chia cho 100.Khi đó, có ít nhất 51 số chia cho 100 có số dư khác 50 là a1,a2,,,.....a51
Đặt bi = -ai(1≤i≤51).Xét 102 số ai;bi.Theo nguyên tắc đi-rích-lê thì tồn tại i#j sao cho ai=bj(mod 100)(tức là ai;bj có cùng số dư khi chia cho 100)
=> ai - bj chia hết cho 100.mà bj=-aj
=> ai+aj chia hết cho 100
Cách 2:
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
trong 52 số tự nhiên bất kì bao giờ ta cũng có thể tìm được hai số có tổng hoặc hiệu chia hết cho 100?
Chứng minh rằng trong 52 số tự nhiên bất kỳ bao giờ cũng có thể tìm được hai số có tổng hoặc hiệu chia hết cho 100
chứng tỏ rằng trong 52 số tự nhiên bất kì bao giờ cũng có thể tìm được 2 số có tổng hoặc hiệu chia hết cho 100.
Chứng minh rằng với n thuộc số tự nhiên thì A= 21 mũ 2n+1 + 17 mũ 2n+1 + 15 ko chia hết cho 9
Chứng minh rằng trong 52 số tự nhiên bất kỳ bao giờ cũng có thể tìm được 2 số có tổng hoặc hiệu chia hết cho 100
Trong 52 số tự nhiên bất kì bao giờ ta cũng tìm đuợc 2 số có tổng hoặc hiệu của hai số đó chia hết cho 100.Vì sao?
Chứng minh rằng: Trong 12 số tự nhiên bất kì bao giờ ta cũng chọn ra được 2 số mà hiệu của chúng chia hết cho 11
Theo Nguyên lí Đi-rich-lê thì trong 12 số tự nhiên bất kì bao giờ ta cũng chọn ra được 2 số mà hiệu của chúng chia hết cho 11 nên =>trong 12 số tự nhiên bất kì bao giờ ta cũng chọn ra được 2 số mà hiệu của chúng chia hết cho 11
Đem 12 số tự nhiên trên chia cho 11 thì nhận đc 12 số dư. Mà 1 số tự nhiên khi chia cho 11 sẽ nhận đc 1 trong 11 khả năng dư[0 đến 10].
Ta có 12:11=1[dư 1]
Theo nguyên lí điricle sẽ tồn tại ít nhất
1+1=2[ số dư bằng nhau]
Nghĩa là tồn tại ít nhất 2 số tự nhiên khi chia 11 có cùng số dư. Suy ra hiệu 2 số đó chia hết cho 11
Vậy bài toán đã được chứng minh