Đề bài:
Phải chọn ít nhất bao nhiêu số từ 2,4,6, ..,68, 70 để có ít nhất một cặp số có tổng bằng 80.
Bài giải:
Trong các số chẵn 2,4,6,..,68, 70 có 15 cặp số có tổng bằng 80 là 10 & 70, 12 & 68, ..., 38 & 38. Gọi tập các số này là A.
Có 5 số không thể kết hợp với số khác để ra cặp số có tổng bằng 80 là B={2,4,6,8,40}.
Trường hợp xấu nhất là chọn 15 số ở tập A (mỗi cặp chọn 1 số) và 5 số ở tập B. Có 15 + 5 = 20 số.
Vậy cần chọn tối thiểu 20 + 1 = 21 số để chắc chắn có thể chọn được 2 số có tổng bằng 80.
Đáp số: Ít nhất 21 số.
Không có nhận xét nào:
Đăng nhận xét