Những câu hỏi liên quan
Edogawa Conan
Xem chi tiết
Nguyễn Hoàng Minh
1 tháng 11 2021 lúc 22:22

Xét 20 tấm bìa chia 20 ra 19 số dư khác nhau thì luôn chọn đc 2 số có tổng chia hết cho 20 do luôn có 2 số cùng số dư (nguyên lí dirichlet)

Học Bùi Hữu
Xem chi tiết
anh thơ nguyễn lê
Xem chi tiết
lê thị hà my
8 tháng 10 2017 lúc 21:18

bos tay

boy in 7a
8 tháng 10 2017 lúc 22:15

Gọi 20 số tự nhiên trên 20 tấm bia lân lượt la: a1, a2,a3,..., a20. Khi ó ta có các tổng sau:

s1= a1

s2= a1+a2

s3=a1+a2+a3

.....

s20= a1+a2+...+a20

Trương hợp 1: Tồn tại một tổng chia hết cho 20 thi bai toán đã được chứng minh

Trương hợp 2: Không có tổng nào chia hết cho 20

                            Ta thấy khi chia một số cho 7 thì có tất cả 6 số dư từ 0 dến 6 mà có 7 tổng nên  tồn tại 2 tổng có cùng số dư suy ra hiệu   của 2 tổng đó chia hết cho 20  {( s5- s3 = a1+a2+..+a5) -(a1+a2+a3)= a4+a5}  

Vậy  có thể chọn ra một hay nhiêu tấm bia mà tổng các số trên dó chia hết cho 20

Lê Minh Ngọc
16 tháng 4 2018 lúc 21:07

boy in 7a sai phan cuoi

thay7=20 

6=19 moi dúng

Capricorn
Xem chi tiết
Trung Nguyen
Xem chi tiết
boy in 7a
Xem chi tiết
Anh Nghuyễn Việt
8 tháng 10 2017 lúc 21:42

Viết 7 số tự nhiên bất kì mỗi số vào 1 tấm bìa. CMR có thể chọn ra 1 hay nhiều tấm bìa để tổng các số trên chia hết cho 7 

Nguyễn Gia Bách
Xem chi tiết
minh Đỗ
Xem chi tiết
Bùi Thùy Dương
Xem chi tiết