CMR: trong 5 STN bat ki luon tim duoc 2 STN co hieu chia het cho 4
K
Khách
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.
Những câu hỏi liên quan
TD
0
LM
1
7 tháng 5 2016
Số thỏ: 7 stn bất kì
Khi chia 1 số cho 4 thì sẽ có các khả năng dư: 0, 1, 2, 3.
Vậy số lồng là 4
Ta có: 7=4.1+3
*Nguyên lý Direchlet: Nếu nhốt a thỏ vào b lồng mà a=bq+r thì ít nhất 1 lồng có từ q+1 con thỏ trở lên.
Suy ra theo nguyên lý đó thì sẽ có ít nhất 2 số có dư bằng nhau. Vậy sẽ có các nhóm 3 và 1; 2 và 0 với tổng chia hết cho 4.
Vậy sẽ luôn tìm thấy 1 trong 2 nhóm trong 7 số chia hết cho 4 suy ra đpcm
LM
0
LM
0
DD
28 tháng 3 2016
Gọi các số đó là:
10k+1;10k+2;....;10k+19
Ta có 10 chia hết cho 10
=>10k chia hết cho 10
=>10k+10 chia hết cho 10
mà 10k + 10 là một số trong 19 số
trong các số sẽ có các số có tổng từ 1-9
=>tổng các chữ số không chia hết cho 10
tuy nhiên có một số số không chia hết cho 10 nhưng tông các chữ số của nó chia hết cho 10
Vậy trong 19 số đó có ít nhất 2 số có tổng các chữ số chia hết cho 10 và 2 số chia hết cho 10(đpcm)
NK
0