Trong 2009 số tự nhiên từ 1 đến 2009 chọn ra n số bất kì đôi một phân biệt (n ≥ 2) sao cho tổng của chúng chia hết cho 8. Trong các cách chọn thỏa mãn yêu cầu trên, số n lớn nhất có thể là bao nhiêu?
Ta có:
=> S chia cho 8 dư 5
=> (S - 5) chia hết cho 8
Do đó số n lớn nhất là 2008.