Diễn Đàn MathScope

Diễn Đàn MathScope (http://forum.mathscope.org/index.php)
-   Tổ Hợp (http://forum.mathscope.org/forumdisplay.php?f=42)
-   -   Số các tập con có tổng chia hết cho $m$. (http://forum.mathscope.org/showthread.php?t=50312)

tikita 17-03-2016 11:35 AM

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.

[page compression: 2.80 k/2.98 k (6.06%)]