1 Bảng công thức tổ hợp, chỉnh hợp cơ bản Thu May 26, 2011 9:23 am
Admin
Quản trị viên
Bảng công thức tổ hợp, chỉnh hợp cơ bản
Cho tập hữu hạn gồm n phần tử A ={a1,a2,...,an}
Một số công thức tính
Cho tập hữu hạn gồm n phần tử A ={a1,a2,...,an}
- Chỉnh hợp lặp chập k của n phần tử đó là một bộ sắp thứ tự k phần tử của A, các phần tử có thể lấy lặp lại.
- Chỉnh hợp (không lặp) chập k ([You must be registered and logged in to see this image.]) của n phần tử đó là một bộ sắp thứ tự k phần tử của A, các phần tử đôi một khác nhau.
- Hoán vị của n phần tử đã cho là một cách sắp xếp các phần tử của nó trên đường thẳng.
- Hoán vị vòng quanh của n phần tử đã cho là một cách sắp xếp các phần tử của nó trên đường tròn.
- Tổ hợp chập k các phần tử của A ([You must be registered and logged in to see this image.])là một tâp con k phần tử (0<=k<=n) của tập A.
- Chỉnh hợp lặp với tần số cho trước k1,k2,...,kn là chỉnh hợp lăp chập k với k = k1 + k2 + ... + kn trong đó a1 xuất hiện đúng k1 lần, a2 xuất hiện k2 lần, an xuất hiên kn lần.
- Tổ hợp bội hay tổ hợp lặp chập k các phần tử của một tập hợp n phần tử là một cách lấy ra k lần (k [You must be registered and logged in to see this image.] 0) các phần tử của một tập hợp, trong đó mỗi phần tử có thể lấy ra nhiều lần.
- Các chỉnh hợp lặp chập 5 của 7 phần tử có thể là: 24355, 11111, 22334, 43215,...
- Các chỉnh hợp không lặp chập 5 của 6 như: 12345, 23456, 73241...
- Các tổ hợp chập 5 như : {1,2,3,4,5}, {2,3,4,5,6}, {3,4,5,6,7}...
- Chỉnh hợp lặp 22234557777 là chỉnh hợp lặp với tần số 0,3,1,1,2,0,4
Một số công thức tính
- Công thức tính số các chỉnh hợp lặp chập k của n phần tử là F(n,k) = nk
- Công thức tính số các chỉnh hợp chập k của n phần tử là[You must be registered and logged in to see this image.]
- Công thức tính số các hoán vị của n phần tử là P(n) = n!
- Công thức tính số các hoán vị vòng quanh của n phần tử là Q(n) = (n − 1)!
- Công thức tính số các tổ hợp chập k của n phần tử là[You must be registered and logged in to see this image.]
- Công thức tính số các chỉnh hợp lặp của n phần tử với tần số k1,k2,...,kn là [You must be registered and logged in to see this image.] với k = k1 + k2 + .. + kn
- Với n và k cho trước thì số các bộ tần số k1,k2,...,kn có thể có là [You must be registered and logged in to see this image.]