phải lấy ít nhất bao nhiêu số tự nhiên để chắc chắn tồn tại hai số trong đó mà hiệu của chúng chia hết cho 17
Phải lấy ít nhất bao nhiêu số tự nhiên để chắc chắn tồn tại hai số mà hiệu của chúng chia hết cho 5?
GIẢI HỘ MK VỚI!
cho 9 số tự nhiên 1,2,3,4,....,7,8,9.Hỏi phải lấy ra ít nhất bao nhiêu số để chắc chắn tồn tại 2 số có tổng bằng 10.
8 số. 136,316,352,244,442,512,712,172
Cần lấy ít nhất bao nhiêu số nguyên tố lớn hơn 3 để trong đó tồn tại 2 số mà tổng hoặc hiệu của chúng chia hết cho 12
Áp dụng nguyên lý dirichlet.
Chọn ra các số trong 2023 số nguyên từ 1 đến 2023. Hỏi cần chọn ra ngẫu nhiên ít nhất bao nhiêu số để chắc chắn rằng trong đó tồn tại hai số có tổng là 3000?
Các cặp số có tổng bằng 3000 trong khoảng từ 1 đến 3000 là:
(1499;1501) ; (1498;1502) ; .... ; (978;2022) ; (977;2023) (523 cặp/1046 số hạng)
Vậy có 3000 - 1046 = 1954 số từ 1 - 3000 không được sử dụng
Trường hợp xấu nhất là bốc ra 1954 số đó cùng với 523 số của 523 cặp khác nhau thì vẫn chưa có 2 số có tổng bằng 3000 => phải chọn thêm 1 số
=> Cần 1954 + 523 + 1 = 2478 số để chắc chắn có 2 số có tổng bằng 3000
Bài 9. Cho tập A = {1,2,3,··· ,40}. Hỏi phải lấy ra ít nhất bao nhiêu số từ tập A để chắc chắn có 2 số a,b
mà a chia hết cho b?
Bài 10. Cho A = {1,2,3,··· ,30}. Hỏi có thể chọn ra từ tập A nhiều nhất bao nhiêu số để trong các số đó
không có 2 số a,b nào mà ab là số chính phương?
Trong một cái hộp có 40 thẻ số ghi các số 1,2, 3, …, 40. Không nhìn vào hộp, hỏi phải lấy ra ít nhất bao nhiêu thẻ số để chắc chắn rằng có 2 số có hiệu chia hết cho 8?
trong một cái hộp có 40 thẻ ghi các số 1,2,3,...,40. Không nhìn vào hộp, hỏi phải lấy ra ít nhất bao nhiêu thẻ số để chắc chắn rằng có 2 số có hiệu chia hết cho 8
Cho 6 số tự nhiên bất kì.Chứng minh rằng tồn tại ít nhất 2 số mà hiệu của chúng chia hết cho 5