Giúp mình nha!
Chứng minh trong 5 số nguyên bất kì luôn tìm được 3 số có tổng chia hết cho 3
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
NT
2
6 tháng 6 2016
Để làm đc bài này bạn cần áp dụng phương pháp đồng dư,chắc chắn sẽ ra,
NT
9
3 tháng 10 2016
Bạn tham khảo ở đây nhé
Bài toán 120 - Học toán với OnlineMath
9 tháng 8 2016
Ta có trong 5 số bất kỳ luôn tồn tại 3 số có tổng chia hết cho 3 .
Như vậy trong 9 số thì tồn tại 5 cặp , mỗi cặp 3 số có tổng chia hết cho 3
Mỗi cặp đồng dư 0,3,6 mod 5
Nếu 3 cặp cùng 1 lớp đồng dư ⇒ dpcm
Mà có 5 cặp ⇒ Có đầy đủ 3 lớp đồng dư ⇒ Tồn tại 5 số có tổng chia hết cho 5
BB
5
Y
22 tháng 11 2017
Xét các trường hợp:
· a, b, c cùng chẵn --> đương nhiên chọn bất kỳ cặp nào cũng có
tổng và cả hiệu của chúng là số chia hết cho 2
· a, b, c cùng lẻ --> đương nhiên chọn bất kỳ cặp nào cũng có
tổng và cả hiệu của chúng là số chia hết cho 2
a, b, c có 1 cặp là số lẻ --> Hiệu và tổng của 2 số lẻ chia hết cho 2
· a, b, c có 1 cặp là số chẵn --> Hiệu và tổng của 2 số chẵn chia hết cho 2
Hai trường hợp đầu có 3 cặp số thỏa mãn đầu bài
Hai trường hợp cuối có 1 cặp số thỏa mãn đầu bài
---> Vậy có ít nhât 1 cặp số mà tổng và hiệu của chúng chia hết cho 2 (ĐPCM)
HY
3 tháng 6 2017
Có 5 số, và 3 số dư khi chia cho 3 là 0;1;2
Nếu có 3,4 hay 5 số mà có cùng số dư khi chia cho 3 thì tổng 3 trong số đó chia hết cho 3.
Nếu có ít hơn 3 nghĩa là nhiều nhất 2 số có cùng số dư khi chia cho 3 thì trong 5 số đó cùng tồn tại các số chia 3 dư 0;1;2 nên tổng 3 số có số dư khi chia cho 3 khác nhau sẽ chia hết cho 3.
Do đó trong 5 số nguyên bất kì luôn tìm được 3 số có tổng chia hết cho 3.
8 tháng 1 2018
a ) Gọi 11 số tự nhiên liên tiếp 1 bất kì là a ; a + 1 ; a + 2 ; a + 3 ; a + 4 ; a + 5 ; a + 6 ; a + 7 ; a + 8 ; a + 9 ; a + 10
Ta thấy : ( a + 10 ) - a = 10 .
Mà 10 lại chia hết cho 10
Suy ra trong 11 số tự nhiên liên tiếp luôn có 2 số có hiệu là 10 ( ko phải ít nhất nha bạn )
b ) Gọi 100 số tự nhiên liên tiếp bất kì là 50a ; 50a + 1 ; ... ; 50a + 99
Ta thấy ( 50a + 49 ) + ( 50a + 51 ) = 100a + 100
( 50a + 48 ) + ( 50a + 52 ) = 100a + 100
( 50a + 1 ) + ( 50a + 49 ) = 100a + 50
Mà 50 và 100 thì lại chia hết cho 50
Suy ra trong 100 số tự nhiên liên tiếp luôn có ít nhất 2 số có tổng chia hết cho 50
9 tháng 8 2021
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
3 tháng 4 2020
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\)
Bài này mình nghĩ có nhiều cách giải.
Cách 1: Có 5 số, và 3 số dư khi chia cho 3 là 0;1;2
Nếu có 3,4 hay 5 số mà có cùng số dư khi chia cho 3 thì tổng 3 trong số đó chia hết cho 3.
Nếu có ít hơn 3 nghĩa là nhiều nhất 2 số có cùng số dư khi chia cho 3 thì trong 5 số đó cùng tồn tại các số chia 3 dư 0;1;2 nên tổng 3 số có số dư khi chia cho 3 khác nhau sẽ chia hết cho 3.
Do đó trong 5 số nguyên bất kì luôn tìm được 3 số có tổng chia hết cho 3.
Cách 2: Một số khi chia cho 3 sẽ nhận 1 trong 3 số dư. Mà có 5 số => Có ít nhất 2 số cùng số dư khi chia cho 3.
+Nếu có 3 số cùng dư trở lên thì lấy 3 trong số các số đó cộng lại sẽ được tổng chia hết cho 3.
+Nếu chỉ có 2 số có cùng số dư thì chia 5 số thành 3 cặp: (a1,a2);(a3,a4);a5. Trong đó các số cùng cặp sẽ có cùng số dư khi chia cho 3.Các cặp này phải lần lượt nhận các số dư khác nhau khi chia cho 3. Chọn một số bất kì từ mỗi cặp và cộng lại sẽ được tổng chia hết cho 3 (do tổng 3 số dư chia hết cho 3)
mik thấy bn hơi bị rảnh đó!tự hỏi tự trả lời lun!