Đến nội dung

nhatminh1210

nhatminh1210

Đăng ký: 25-10-2009
Offline Đăng nhập: 22-03-2010 - 10:45
-----

Tổ hợp ( giúp mình với T_T )

25-10-2009 - 09:23

Trong 1 tổ có n học sinh: A1, A2... An, các học sinh này có thể tự chia nhóm với nhau để tạo thành các nhóm gồm 1 hoặc 2 hoặc... n học sinh. Hỏi có thể lập được bao nhiêu dạng tổ? (ta quan tâm tới vị trí của các học sinh trong 1 nhóm)
VD: các học sinh là A, B, C, D
số các dạng tổ có thể lập dc là: 1+12+6+6+6+6+4+4+4+1=50
A;B;C;D :1
AB;C;D BA;C;D AC;B;D CA;B;D AD;C;D DA;C;D BC;A;D CB;A;D BD;A;C DB;C;A CD;A;B DC;A;B :12
ABC;D ...(hoán vị ABC) :6
ABD;C ...(hoán vị ABD) :6
ACD;B ...(hoán vị ACD) :6
BCD;A ...(hoán vị BCD) :6
AB;CD ...(hoán vị AB và CD) :4
AC;BD ...(hoán vị AC và BD) :4
AD;BC ...(hoán vị AD và BC) :4
ABCD :1