Bài 6
Cho là một số nguyên tố lẻ. Có bao nhiêu tập con phần tử của sao cho tổng các phần tử của nó chia hết cho ?
Bước 1 trên 3: Loại hai tập con ngoại lệ
Hiểu nôm na
Hai khối đầu và cuối vốn đã là nghiệm và có quỹ đạo cố định.
Phân tích chi tiết
Có tổng cộng tập con phần tử. Loại và ; tổng mỗi tập chia hết cho . Mỗi tập còn lại có phần tử trong khối đầu với .