Các số được chọn ra từ 48 số nguyên từ 1 đến 48. Hỏi cần chọn ngẫu nhiên ít nhất bao nhiêu số để chắc chắn rằng có hai số mà tổng bằng 30?
- A. 48
- B. 30
- C. 35 ✓
- D. 24
Các cặp số có tổng bằng 30: (1, 29), (2, 28), ..., (14, 16) - gồm 14 cặp. Các số lẻ loi không tạo cặp tổng 30: số 15 và từ 30 đến 48 (19 số). Trường hợp xấu nhất: chọn tất cả 19 số > 29, số 15 (1 số), và 1 số từ mỗi cặp trong 14 cặp (14 số). Tổng số chọn trong trường hợp xấu nhất = 19 + 1 + 14 = 34 số mà chưa có cặp nào tổng bằng 30. Do đó cần chọn 34 + 1 = 35 số để đảm bảo có 2 số có tổng bằng 30.