bạn hỏi cái cơ bản nhất hay cái nào? :|:|:|
- hoán vị dùng khi sắp xếp n phần tử của 1 tập hợp theo một trình tự nào đó ( trong 1 sắp xếp đó ko có chuyện 1 phần tử dc sắp xếp vào 2 vị trí khác nhau )
- tổ hợp dùng khi sắp xếp mà ko quan trọng vị trí của các phần tử ( muốn xếp n phần tử thể nào cũng chỉ dc coi là 1 cách )
- chỉnh hợp khác tổ hợp ở chỗ là có quan tâm vị trí của các phần tử đó ( dựa vào vị trí của phần tử mà suy ra số cách chọn )
*** chỉnh hợp là gộp của hoán vị và tổ hợp đó. cái này tự CM cho vui
đi vào từng bài toán để quen vs cách sử dụng của từng cái
Trong sách có mà bạn ơi nhưng tiện đây mình thử đưa ra ý kiến xem nhé
Tổ hợp khi cần chọn k phần tử trong tập A
Hoán vị khi cần biết có bao nhiêu cách chuyển các vị trí của các phần tử trong tập A
Chỉnh hợp khi cần biết có bao nhiêu cách chọn và sắp xếp k phần tử của tập A
Mời mọi người bổ sung và ý kiến :x
Tớ có cách này, bạn xem thử có được không nhé:
Hoán vị là có n phần tử, đem n phần tử đó đi sắp xếp có thứ tứ.
Chỉnh hợp là có n phần tử, lấy k phần tử sắp xếp có thứ tự.
Còn tổ hợp là có n phần tử, lấy k phần tử sắp xếp nhưng không theo thứ tự.