Hoán vị là chỉnh hợp của các phần tử trong một tập hợp và có sự
phân biệt thứ tự của các phần tử. Ký hiệu phép hoán vị là P(n,r) để
thể hiện số hoán vị của r phần tử được chọn trong một tập hợp có n phần tử.
Thí dụ: Nếu có 9 sinh viên làm bài kiểm tra và tất cả đều có điểm khác biệt nhau,
thì bất kỳ một ai trong 9 sinh viên cũng có thể giành được điểm cao nhất. Một trong
tám sinh viên còn lại có thể giành được điểm cao thứ nhì. Và một trong bảy sinh viên
còn lại có thể giành được điểm cao thứ ba.
Số hoán vị có thể xảy ra sẽ là: P(9,3) = 9 * 8 * 7 = 504 chỉnh hợp có thể của nhóm
ba sinh viên có điểm cao nhất.
