cho 7 stn bat ky cmr luon tim dc 4 so co tong chia het cho 4
cmr trong 7 stn bat ky luon tim dc 4 so chia het cho 4
cmr trong 7 stn bat ky luon tim duoc 4 so chia het cho 4
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
Cho 5 STN bat ki . CMR luon chon dc 3 STN co tong chia het cho 3
CMR: trong 5 STN bat ki luon tim duoc 2 STN co hieu chia het cho 4
CMR trong 19 so tu nhien bat ki ta luon tim duoc 1 so co tong cac chu so chia het cho 10
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)
chung minh rang trong 9 so tu nhien bat ki luon tim duoc 6 so co tong chia het cho 6
chung minh rang trong 3 so tu nhien bat ki luon ton tai 2 so co tong chia het cho 2
trong 4 so tu nhien bat ky luon co 1 so chia het cho 4
cho 7 so tu nhien bat ki CMR co 3 so tu nhie bat ky ma tong cua chung chia het cho 3
cho 10 so tu nhien bat ky .Chung minh rang trong 10 so do ta luon tim duoc 2 so co hieu chia het cho 9