đố vui thôi ^^ : Chọn 100 số tự nhiên bất kỳ sao cho mỗi số đều không vượt qua 2015 và mỗi số đều chia cho 17 dư 10. Chứng minh rằng trong 100 số trên luôn chọn được ba số có tổng không lớn hơn 999
Chọn 100 số tự nhiên bất kỳ sao cho mỗi số đều không vượt qua 2015 và mỗi số đều chia cho 17 dư 10. Chứng minh rằng trong 100 số trên luôn chọn được ba số có tổng không lớn hơn 999
đố vui thôi ^^
Chọn 100 số tự nhiên bất kỳ sao cho mỗi số đều không vượt qua 2015 và mỗi số đều chia cho 17 dư 10. Chứng minh rằng trong 100 số trên luôn chọn được ba số có tổng không lớn hơn 999
Trong 100 số tự nhiên từ 1 đến 100 cần chọn n số (n lớn hơn 2) sao cho 2 số phân biệt bất kỳ được chọn có tổng chia hết cho 6. Hỏi có thể chọn n số thỏa mãn điều kiện trên với n lớn nhất là bao nhiêu?
Cho 100 số tự nhiên khác 0 không vượt quá 200.Chứng minh rằng trong 100 số này có thể chọn được 50 số sao cho tổng 50 số đó bằng 100.
Cho các số tự nhiên: 1;2;3;4;5;...n (n lớn hơn hoặc bằng 19). Chia các số đó thành 2 nhóm tùy ý. Chứng minh rằng luôn chọn được từ mỗi nhóm một số sao cho hai số được chọn có ít nhất 1 chữ số giống nhau. Bài toán đúng không với n=18
Để chứng minh rằng luôn chọn được từ mỗi nhóm một số sao cho hai số được chọn có ít nhất 1 chữ số giống nhau, ta sẽ sử dụng nguyên lý "Ngăn chặn trực tiếp" (Pigeonhole principle).
Giả sử chúng ta chia các số từ 1 đến n thành hai nhóm tùy ý, mỗi nhóm chứa một nửa số. Vì n lớn hơn hoặc bằng 19, chúng ta có ít nhất 10 số trong mỗi nhóm.
Xét các chữ số hàng đơn vị của các số từ 1 đến n. Chúng ta có 10 chữ số hàng đơn vị khác nhau từ 0 đến 9. Vì vậy, trong mỗi nhóm, chắc chắn sẽ có ít nhất một số có chữ số hàng đơn vị giống nhau.
Do đó, luôn chọn được từ mỗi nhóm một số sao cho hai số được chọn có ít nhất 1 chữ số giống nhau.
Tuy nhiên, bài toán không đúng với n = 18. Khi n = 18, chúng ta có thể chia các số từ 1 đến 18 thành hai nhóm sao cho mỗi nhóm không có số nào có chữ số hàng đơn vị giống nhau. Ví dụ: nhóm 1 chứa các số 1, 2, 3, 4, 5, 6, 7, 8, 9 và nhóm 2 chứa các số 10, 11, 12, 13, 14, 15, 16, 17, 18.
Cho 5 số tự nhiên khác nhau, biết rẳng tổng ba số bất kỳ luôn lớn hơn tổng hai số còn lại.
a. Chứng minh rằng các số đã cho đều lớn hơn 5
b. tìm tất cả các bộ 5 số trên sao cho tổng các chữ số bé hơn hoặc bằng 40.
Cho 5 số tự nhiên bất kỳ,chứng minh rằng luôn chọn được 3 số có tổng chia hết cho 3
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)
Cho 100 số tự nhiên tuỳ ý. Chứng minh rằng tồn tại 10 số sao cho hiệu hai số bất kỳ đều chia hết cho 11 .
Trong 100 số tự nhiên từ 1 đến 100 hãy chọn n số (n lớn hơn hoặc bằng 2) sao cho 2 số phân biệt bất kì được chọn có tổng chia hết cho 6. Hỏi có thể chọn n số thỏa mãn điều kiện trên với n lớn nhát bằng bao nhiêu?