Khác biệt giữa các bản “Hoán vị”

n
Đã lùi lại sửa đổi của 117.6.204.183 (Thảo luận) quay về phiên bản cuối của 116.100.131.87
n (Đã lùi lại sửa đổi của 117.6.204.183 (Thảo luận) quay về phiên bản cuối của 116.100.131.87)
Có nhiều cách [[định nghĩa]] khái niệm hoán vị một cách [[chính quy]] hơn. Một hoán vị là một [[dãy]] có thứ tự chứa mỗi phần tử của một tập hợp một và đúng một lần; như vậy "1, 2, 2, 3, 4, 5, 6" và "1, 2, 4, 5, 6" đều không phải là hoán vị của tập "1, 2, 3, 4, 5, 6". Do đó, điểm khác nhau cơ bản giữa một ''hoán vị'' và một [[tập hợp]] là: những phần tử của một hoán vị được sắp xếp theo một thứ tự xác định.
 
== Đếm số hoán vị (Phạm Đức Mạnh): ==
Trong đề mục này chúng ta sẽ dùng định nghĩa truyền thống của hoán vị: một hoán vị là một bộ có [[thứ tự không lặp]], có thể thiếu một số phần tử. Có thể dễ dàng đếm được số hoán vị có kích thước ''r'' khi chọn từ một tập hợp có kích thước ''n'' (với ''r''≤''n'').
 
223.257

lần sửa đổi