Chứng minh rằng trong 3 số tự nhiên bất kì, thế nào cũng phải có hai số mà tổng của chúng chia hết cho 2.
Chứng minh rằng trong 3 số tự nhiên bất kì, thế nào cũng phải có hai số mà tổng của chúng chia hết cho 2.
Gọi 3 số TN lần lượt là a; a+1; a+2
Ta giả sử a chia 2 dư 1; a+1 chia 2 dư 0; a+2 chia 2 dư 1
Vậy a+a+2 chia 2 dư 0. Vậy chắc chắn 3 số TN bất kì sẽ có 2 số mà tổng của chúng chia hết cho 2.
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
Gọi r1, r2, ... r52 là số dư khi chia mỗi số đó cho 100
mỗi ri (i = 1, 2, ..., 52) nhận giá trị từ các số 0, 1, 2, ..., 99 (có 100 số)
* nếu có 2 số ri bằng nhau thì như trên 2 số tương ứng có hiệu chia hết cho 100
* nếu 52 số ri đôi một khác nhau
ta thấy từ 1 đến 99 có 49 cặp số có tổng là 100 đó là (1, 99) ; (2, 98) .. (49,51)
theo nguyên lí Dirichlet trong 50 số chọn ra có ít nhất 2 số cùng 1 cặp
và như vậy cùng với 2 số 0 và 50 ta chọn 52 số ri khác nhau => có ít nhất 2 số ri, rj (i # j) thuộc cùng 1 cặp, giả sử là r1 và r2 có r1 + r2 = 100
a = 100m + r1 ; b = 100n + r2
=> a+b = 100(m+n) + r1 + r2 = 100(m+n) + 100 chia hết cho 100
Nếu có đúng một số chia hết cho 100, 51 số còn lại không chia hết cho 100
Xét 50 cặp số dư : (1;99);(2;98);(3;97);...;(50;50)
Theo nguyên lí Dirichlet, tồn tại hai số mà số dư của chúng khi chia cho 50 là một trong 50 cặp số trên.
Giả sử số dư của hai số đó rơi vào cặp (a;b) (với a+b=100)
- Nếu cả hai số cùng chia 100 dư a (hoặc dư b) thì hiệu của chúng chia hết cho 100
- Nếu hai số, một chia 100 dư a, một số chia 100 dư b thì tổng của chúng chia hết cho 100
Bài toán được chứng minh
Nếu cả 52 số đều không chia hết cho 100. Tương tự như trên
Ta có đpcm
chứng minh rằng trong 7 số tự nhiên bất kì tùy chọn bao giờ cũng có 4 số mà tổng của chúng chia hết cho 4
Bài 6.Chứng minh rằng trong 65 số tự nhiên bất kì bao giờ cũng tìm được 9 số mà tổng của chúng chia hết cho 9
Chứng tỏ rằng:
a. Trong 3 số tự nhiên bất kì bao giờ cũng có thể chọn được hai số sao cho tổng của chứng chia hết cho 2.
b. Nếu hai số tự nhiên a và b (a>b) khi chia cho số tự nhiên m có cùng số dư thì a-b chia hết cho m.
c. Trong 6 số tự nhiên bất kì bao giờ cũng có thể chọn được hai số sao cho hiệu của chúng chia hết cho 5.
Chứng minh rằng trong 5 số tự nhiên bất kì bao giờ cũng có thể chọn ra 2 số mà hiệu của chúng chia hết cho 4
Dùng nguyên lí Dirichle bạn ạ
Số dư khi chia chia cho 4 chỉ có thể là một trong các số 0 ; 1 ; 2 ;3
Nên trong 5 số bất kì đó phải tồn tại 2 số có cùng số dư khi chia cho 4
=> hiệu 2 số này chia hết cho 4
Chứng minh rằng: Trong 12 số tự nhiên bất kì bao giờ cũng chọn ra được hai số mà hiệu của chúng chia hết cho 11
Đem 12 stn cha cho 11 thì nhận đc 12 số dư .Mà 1 stn khi chia cho 11 se nhận đc trog 11 khả năng dư [ 0 đến 10 ]
ta có :
12/11=1 (dư 1)
Theo nguyên lí dircle sẽ tồn tại ít nhất 1+1=2 (số dư = nhau )
Nghĩa là sẽ có 2 stn khi chia cho 11 có cùng số dư
=> Hiệu 2 số đó chia hết cho 11
Chả bjt có đúng k .Nhưng mik nghĩ là 98%
Câu 1: Cho 10 số tự nhiên bất kỳ: a1, a2, ....., a10. Chứng minh rằng thế nào cũng có một số hoặc tổng một số các số liên tiếp nhau trong dãy trên chia hết cho 10.
Câu 2: Cho 2006 đường thẳng trong đó bất kì 2 đường thẳng nào cũng cắt nhau. Không có 3 đường thẳng nào đồng qui. Tính số giao điểm của chúng.
câu 1: Lập dãy số .
Đặt B1 = a1.
B2 = a1 + a2 .
B3 = a1 + a2 + a3
...................................
B10 = a1 + a2 + ... + a10 .
Nếu tồn tại Bi ( i= 1,2,3...10). nào đó chia hết cho 10 thì bài toán được chứng minh. ( 0,25 điểm).
Nếu không tồn tại Bi nào chia hết cho 10 ta làm như sau:
Ta đen Bi chia cho 10 sẽ được 10 số dư ( các số dư ∈ { 1,2.3...9}). Theo nguyên tắc Di-ric- lê, phải có
ít nhất 2 số dư bằng nhau. Các số Bm -Bn, chia hết cho 10 ( m>n) ⇒ ĐPCM.
câu 2: Mỗi đường thẳng cắt 2005 đường thẳng còn lại tạo nên 2005 giao điểm. Mà có 2006 đường
thẳng ⇒ có : 2005x 2006 giao điểm. Nhưng mỗi giao điểm được tính 2 lần ⇒ số giao điểm thực tế là:
(2005x 2006):2 = 1003x 2005 = 2011015 giao điểm.
Bài 1 :Cho 2022 số tự nhiên bất kì .Chứng minh rằng trong các số đó có một số chia hết cho 2022 hoặc có một số số mà tổng của chúng chia hết cho 2022