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

không có tóm lược sửa đổi
Thẻ: Sửa đổi di động Sửa đổi từ trang di động
Thẻ: Sửa đổi di động Sửa đổi từ trang di động
Trong [[toán học tổ hợp|lý thuyết tổ hợp]], [[khái niệm]] '''hoán vị''' cũng mang một ý nghĩa truyền thống mà nay ít còn được dùng, đó là mô tả một bộ có thứ tự không lặp
 
Khái niệm hoán vị diễn tả ý tưởng rằng những đối tượng phân biệt có thể được sắp xếp theo những thứ tự khác nhau. Ví dụ, với tập hợp gồm các số từ một đến sáu, mỗi cách sắp thứ tự sẽ tạo thành một dãy các số không lặp lại. Một hoán vị như thế là: "3, 4, 6, 1, 2, 5".
 
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.
Người dùng vô danh