Cho 20 số tự nhiên vào 20 tấm bìa. CMR: ta có thể chọn 1 hay nhiều tấm bìa sao cho tổng của chúng chia hết cho 20
Những câu hỏi liên quan
Viết 20 số tự nhiên vào 20 tấm bìa CMR : có thể chọn 1 hay nhiều tấm bìa để tổng các số đó chia hết cho 20
Xét 20 tổng: S1 = a1
S2 = a1 + a2
...........
S3 = a1 + a2 + ... + a20
Nếu một trong các tổng trên chia hết cho 20. Bài toán đã giải xong Nếu không tồn tại tổng nào chia hết cho 20.
Xét 20 tổng trên khi chia cho 20, có 20 tổng mà chỉ có 19 số dư (1, 2, ..., 19).
Suy ra có 2 tổng có cùng một số dư, giả sử hai tổng đó là Sm, Sn Þ Sm – Sn = (a1 + a2 + ... + am) – (a1 + a2 + ... + an) = an+1 + an+2 + ... + am 20
Đúng 0
Bình luận (0)
viết 20 số tự nhiên vào 20 tấm bìa. Chúng minh rằng ta luôn có thể cho 1 hay nhiều tấm bìa để tổng các số trên đó chia hết cho 20
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
Đúng 0
Bình luận (0)
boy in 7a sai phan cuoi
thay7=20
6=19 moi dúng
Đúng 0
Bình luận (0)
Viết 20 số tự nhiên vào 20 tấm bìa CMR ta có thể chọn 1 hay nhiều tấm bìa để tổng các số đó chia hết cho 20.Giúp mik với.
Viết 20 số tự nhiên vào 20 tấm bìa.
CMR: ta có thể chọn 1 hay nhiều tấm bìa để tổng các số trên đó \(⋮\)20
GIẢI GẤP CHO MK NHÉ!!
Dùng nguyên lí Dirichle để giải các bài tập sau:1) Viết 20 số tự nhiên vào 20 tấm bìa. CMR: Ta có thể chọn 1 hay nhiều tấm bìa để tổng các số đó chia hết cho 202) CMR: tồn tại 1 số tự nhiên chia hết cho 17a) Gồm toàn chữ số 1 và chữ số 0b) Gồm toàn chữ số 13) CMR: Tồn tại số tự nhiên k để 3k có 3 chữ số tận cùng là 0014) CHo 51 số tự nhiên khác 0 và không vượt quá 100. CMR:a) Mỗi số đều viết được 2k.b(k;b thuộc N, b lẻ, k có thể 0). Xác định khoảng giá trị của k và bb) Tồn tại 2 số mà số này là...
Đọc tiếp
Dùng nguyên lí Dirichle để giải các bài tập sau:
1) Viết 20 số tự nhiên vào 20 tấm bìa. CMR: Ta có thể chọn 1 hay nhiều tấm bìa để tổng các số đó chia hết cho 20
2) CMR: tồn tại 1 số tự nhiên chia hết cho 17
a) Gồm toàn chữ số 1 và chữ số 0
b) Gồm toàn chữ số 1
3) CMR: Tồn tại số tự nhiên k để 3k có 3 chữ số tận cùng là 001
4) CHo 51 số tự nhiên khác 0 và không vượt quá 100. CMR:
a) Mỗi số đều viết được 2k.b(k;b thuộc N, b lẻ, k có thể = 0). Xác định khoảng giá trị của k và b
b) Tồn tại 2 số mà số này là bội của số kia
Có 7 số tự nhiên viết trên 7 tấm bia Chứng minh rằng có thể chọn ra một hay nhiêu tấm bìa ma tổng của các số trên những tám bia dó chia hết cho 7
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
Đúng 0
Bình luận (0)
một bảng hình chữ nhật được chia thành 20 ô vuông gồm 5 dòng, 4 cột. có 10 tấm bìa hình chữ nhật, mỗi tấm gồm 2 ô vuông như hình bên. chứng minh rằng có thể xếp được 10 tấm bìa đó vào bảng sao cho có thể ghi vào mỗi tấm bìa số 1 hoặc -1 để tích các số ở mỗi dòng và tích các số ở mỗi cột đều dương.
Một hình chữ nhật được chia thành 20 ô vuông gồm 5 dòng,4 cột,có 10 tấm bìa hình chữ nhật,mỗi tấm gồm 2 ô vuông. Cmr có thể xếp được 10 tấm bìa đó vào bảng sao cho có thể ghi vào 1 và -1 để tích các số ở mỗi dòng và tích các so ở mỗi cột đều dương
Chứng minh rằng trong 20 số tự nhiên bất kì, luôn có thể chọn một hay nhiều số mà tổng của chúng chia hết cho 20