Bảng Công Thức Tổ Hợp, Chỉnh Hợp Cơ Bản

Đại học Lê Quý Đôn - 236 Hoàng Quốc Việt - Hà Nội

Chia sẻ kiến thức mọi mặt của các lớp cao học CNTT, Học viện Kỹ thuật Quân sự

• 
• 
• 

  Tìm kiếm

  Display results as :Số bàiChủ đề

  Advanced Search

• 
• 
• 

Chào mừng đã đến với forum khmt.123.st Bạn chưa đăng kí (hoặc chưa đăng nhập) nên quyền lợi của bạn sẽ bị hạn chế. Việc đăng kí làm thành viên hoàn toàn miễn phí, sau khi đăngkí bạn có thể post bài, tham gia thảo luận , nhìn thấy link ở những box hạn chế ... và rất nhiều quyền lợi khác. Thủ tục đăng kí rất nhanh chóng và đơn giản, hãy Đăng kí làm thành viên ! Nếu bạn quên mật khẩu, xin nhấn vào đây ! Nếu bạn gặp trục trặc trong vấn đề đăng kí hoặc không thể đăng nhập, hãy liên hệ với chúng tôi.

Đại học Lê Quý Đôn - 236 Hoàng Quốc Việt - Hà Nội » Các môn thi đầu vào cao học » Môn toán rời rạc » Bảng công thức tổ hợp, chỉnh hợp cơ bản

Thông điệp [Trang 1 trong tổng số 1 trang]

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ênBài gửi : 785Điểm : 14388Được cảm ơn : 10454Ngày gia nhập : 11/05/2011Bảng công thức tổ hợp, chỉnh hợp cơ bảnCho 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.

Ví dụ cho A = {1,2,3,4,5,6,7} và k = 5

• • 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
  </li>

Một số công thức tính

1. 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
2. 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.]
3. Công thức tính số các hoán vị của n phần tử là P(n) = n!
4. 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)!
5. 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.]
6. 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
7. 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.]

Thông điệp [Trang 1 trong tổng số 1 trang]

Đại học Lê Quý Đôn - 236 Hoàng Quốc Việt - Hà Nội » Các môn thi đầu vào cao học » Môn toán rời rạc » Bảng công thức tổ hợp, chỉnh hợp cơ bản

Similar topics

Similar topics

» [Lời giải]Chứng minh công thức tổ hợp bằng một biểu thức» [Lời giải]Tính hệ số của x trong khai triển một biểu thức (tổng có x) mũ lớn» Thông báo lịch học tiếng anh B1

Permissions in this forum: Bạn không có quyền trả lời bài viết

Chuyển đến:

Chọn Diễn Đàn||--Đề nghị và giao ban| |--Nội bộ K24| |--Các môn thi đầu vào cao học| |--Môn toán rời rạc| |--Môn CSDL và giải thuật| |--Môn Tiếng Anh|--Các môn học kỳ 1| |--Lý thuyết tối ưu| |--Truyền thông mạng máy tính| |--Cấu trúc dữ liệu nâng cao| |--Phân tích và đánh giá thuật toán| |--Triết| |--Giảm stress bằng hài hước|--Thử và kiểm tra chức năng diễn đàn Ghi rõ nguồn khi copy các bài viết từ Website này. Bản quyền thuộc Khoa học Máy tính. Số lượt truy cập tính đến hiện tại: Modified skin by Nguyễn Anh Cường. Developed by Members of https://khmt.123.st

• K24 | K22 | K21 - Cao học CNTT | Khoa CNTT | Học viện KTQS | Học viện PKKQ | Cài thanh công cụ duyệt Web