1
Bảng công thức tổ hợp, chỉnh hợp cơ bản on 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.]
================
Nếu Khách viếng thăm không đọc được các bài trong Kho bài chuẩn, là do Khách viếng thăm không tham gia được vào nhóm [You must be registered and logged in to see this link.]. Sở dĩ nếu Khách viếng thăm không tham gia được vào nhóm [You must be registered and logged in to see this link.] là vì Khách viếng thăm khai báo thiếu họ, thiếu tên, không dấu hoặc khai báo linh tinh trong trường RN. Đừng xin xỏ uỷ quyền, vì uỷ quyền hoàn toàn tự động cho Thành viên đọc được mọi thứ (không chỉnh bằng tay được), các thành viên khác sẽ không bao giờ được uỷ quyền.
[You must be registered and logged in to see this image.]
Trang phục may sẵn rẻ nhất Hà Nội ở 133 Vương Thừa Vũ
[You must be registered and logged in to see this link.]
[You must be registered and logged in to see this link.]
Trang phục may sẵn rẻ nhất Hà Nội ở 133 Vương Thừa Vũ
[You must be registered and logged in to see this link.]
[You must be registered and logged in to see this link.]