- 18 Tháng tư 2017
- 3,551
- 3,764
- 621
- 22
- Du học sinh
- Foreign Trade University
Chắc suất Đại học top - Giữ chỗ ngay!! ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
Có bao nhiêu tập con của tập hợp gồm $2n$ số nguyên dương đầu tiên sao cho trong đó không tồn tại 2 số $a,b$ mà $a+b=2n+1$ ?
Sao tính không ra >?
số cặp $(a;b)$ mà $a+b=2n+1$ là $n$ cặp ( không tính thứ tự )
Giờ tính số tập con mà trong đó có 2 số $a,b$ như thế là [tex]n.C_{2n-2}^{0}+n.C_{2n-2}^{1}+n.C_{2n-2}^{2}+...+n.C_{2n-2}^{2n-2}=n.2^{2n-2}[/tex] cái này bị sai, nhưng không biết sao lại sai và làm sao để đúng @@
suy ra số tập con t/m ycbt là [tex]2^{2n}-n.2^{2n-2}[/tex] what ????, tính trực tiếp thì riêng cái TH tập rỗng và tập 1 phần tử đã là $2n+1$ rồi, sao cứ sao sao kiểu gì ý @@
vẫn không hiểu mình đang làm gì @@
các bác tính giúp em với !!! em mất não rồi :<
Sao tính không ra >?
số cặp $(a;b)$ mà $a+b=2n+1$ là $n$ cặp ( không tính thứ tự )
Giờ tính số tập con mà trong đó có 2 số $a,b$ như thế là [tex]n.C_{2n-2}^{0}+n.C_{2n-2}^{1}+n.C_{2n-2}^{2}+...+n.C_{2n-2}^{2n-2}=n.2^{2n-2}[/tex] cái này bị sai, nhưng không biết sao lại sai và làm sao để đúng @@
suy ra số tập con t/m ycbt là [tex]2^{2n}-n.2^{2n-2}[/tex] what ????, tính trực tiếp thì riêng cái TH tập rỗng và tập 1 phần tử đã là $2n+1$ rồi, sao cứ sao sao kiểu gì ý @@
vẫn không hiểu mình đang làm gì @@
các bác tính giúp em với !!! em mất não rồi :<