chứng minh rằng trong 9 số tự nhiên bất kì luôn chọn được 5 số có tổng chia hết cho 5
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
18 tháng 9 2016
bài này bn hỏi
trong toán vui
mỗi tiaan fđúng ko
mình biêt skeet squar đso
nhưng tự sức minbhf
làm thì vẫn tốt hơn
17 tháng 9 2016
1;2;3;4;5;6;7;8;9 < 9 số tự nhiên
(abcde)chia hết cho 5
a+b+c+d+e chia hết cho 5
Sẽ là bội của 5;10;15;20;25;30;35
Chọn ngẫu nhiên CM bằng thực tế
TH1 :
a=1
b=2
c=3
d=4
e=5
=> được số : 12345tổng các chữ số bàng 15
TH2 :
a=2
b=4
c=8
d=1
e=5
=> được số : 24815 tổng các chữ số bằng 20
TH3 :
a=3
b=4
c=5
d=6
e=7
=> ta được số : 34567 tổng các chữ số bằng 25
TH4 :
a=4
b=5
c=6
d=8
e=7
=> được số : 45687 ( tổng các chữ số bằng 30 )
TH5 :
a=5
b=6
c=7
d=9
e=8
=> được số : 56798 ( tổng các chữ số bằng 35 )
Kết luận : Ta luôn lập được dãy có 5 chữ số sao cho thảo mãn yêu cầu đề bài
(đpcm)
17 tháng 9 2016
toán vui ở olm, giải ra cho you chép vào ak, đợi sát ngày đc thưởng t giải cho, ok
KT
1
23 tháng 7 2019
Giải như sau:
Bài 1:
Bổ đề: Trong 55 số nguyên dương bất kì tồn tại 33 số có tổng chia hết cho 33
Cm:
TH1: Nếu trong 55 số xuất hiện cả ba kiểu dư 1,2,31,2,3 thì có đpcm
TH2: Chỉ có 22 hoặc 11 trong số ba kiểu dư xuất hiện suy ra theo nguyên lý dirichlet suy ra có 33 số có cùng kiểu dư nên tổng chia hết cho 3đpcm
Bổ đề được chứng minh
Áp dụng vào bài, ta xét 1717 số chia thành 33 nhóm 5,5,75,5,7 phần tử
Theo nhận xét mỗi nhóm đều có 33 số có tổng chia hết cho 33, sau khi chọn, trong mỗi tập chọn được 33 số có tổng lần lượt là 3x1,3x2,3x33x1,3x2,3x3
Sau khi chọn còn 17−9=817−9=8 số
Áp dụng nhận xét tiếp suy ra trong 88 số trên chọn được 33 số tổng là 3x43x4
Còn 8−3=58−3=5 số theo nhận xét chọn được 33 số tổng là 3x53x5
Trong 55 số x1,x2,...,x5x1,x2,...,x5 có 33 số tổng chia hết cho 33 giả sử x1+x2+x3⋮3x1+x2+x3⋮3
Khi đó chọn được 99 số tổng chia hết cho 33 vì 3(x1+x2+x3)⋮93(x1+x2+x3)⋮9 đpcm
Chú ý bài này nếu thay 1717 thành 1616 thì không còn đúng
Vì nếu 1616 số ta chọn các kiểu dư của 1616 số lần lượt là
(1,−1,1,−1,...,1,−1)(1,−1,1,−1,...,1,−1)
Với 88 chữ số 11, 88 chữ số −1−1
Khi đó tổng 99 số bất kì sẽ tối đa là 1+1+1+...+1+−1=71+1+1+...+1+−1=7 (với 88 chữ số 11)
Tối thiểu là −1+−1+...+−1+1=−7−1+−1+...+−1+1=−7 (với 88 chữ số −1−1)
Khi đó tổng 99 số bất kì tối thiểu −7,7−7,7 như vậy tổng chia hết cho 99 khi và chỉ khi tổng đó bằng 00
Nhưng đây là điểu không thể vì trong 99 số giả sử có kk số 11, qq số −1−1
Khi đó k−q=0k−q=0 như vậy k+qk+q chẵn
Như vậy vô lí vì k+q=9k+q=9 lẻ
Do đó 1616 số thì không thỏa mãn
Số đó là :
56789 . Tổng của chúng = 35
Đáp số : 56789