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)
-   -   Đánh giá số lượng tập có tổng các phần tử bằng nhau. (http://forum.mathscope.org/showthread.php?t=51598)

hung.vx 19-01-2018 04:59 PM

Đánh giá số lượng tập có tổng các phần tử bằng nhau.
 
Cho $A$ là một tập gồm $n$ phần tử là các số thực. Với mỗi tập $X\subseteq A$ gọi $S(X)$ là tổng tất cả các phần tử của $X$, ở đây xem $S(\emptyset)=0$. Đặt $k=|\{S(X)|X\subseteq A\}|$ và $m$ là số cặp $X,Y\subseteq A$ sao cho $X\neq Y$ và $S(X)=S(Y)$. Chứng minh rằng $k.m\leq 6^n.$


Poland 2018


Múi giờ GMT. Hiện tại là 03:14 PM.

Powered by: vBulletin Copyright ©2000-2024, Jelsoft Enterprises Ltd.

[page compression: 2.91 k/3.09 k (5.88%)]