Các số được chọn từ 32 số nguyên từ 10 đến 41. Hỏi cần chọn ít nhất bao nhiêu số để chắc chắn rằng chọn được hai số có tích chia hết cho 4?
- A. 16
- B. 17
- C. 18 ✓
- D. 32
Đáp án: C. 18
Từ 10 đến 41 có 16 số lẻ và 16 số chẵn. Trường hợp xấu nhất: chọn tất cả 16 số lẻ, sau đó chọn thêm 1 số chẵn không chia hết cho 4 (ví dụ 10). Tích của 10 với số lẻ chưa chia hết cho 4. Rút thêm 1 số nữa (số thứ 18) thì chắc chắn sẽ được số chẵn thứ hai hoặc số chia hết cho 4, đảm bảo tích hai số chia hết cho 4. Cần chọn ít nhất: 16 + 1 + 1 = 18 số.