Số các tập con có tổng chia hết cho $m$. Cho $m,n$ là các số nguyên dương thỏa $n\geq m\geq 2$ và $S$ là tập gồm $n$ số tự nhiên. Chứng minh rằng tồn tại ít nhất $2^{n-m+1}$ tập con của $S$ sao cho tổng các phần tử của nó chia hết cho $m$. (Ở đây tập rỗng có tổng bằng $0)$. China 2016 TST Day 2 |
Múi giờ GMT. Hiện tại là 02:58 PM. |
Powered by: vBulletin Copyright ©2000-2024, Jelsoft Enterprises Ltd.