So sánh chỉnh hợp và hoán vị

So sánh chỉnh hợp và hoán vị

Trong toán học, bạn có thể đã nghe các khái niệm hoán vị và số lần kết hợp kết hợp, nhưng bạn đã bao giờ tưởng tượng rằng hai khái niệm này là khác nhau chưa? Sự khác biệt cơ bản giữa hoán vị và kết hợp là thứ tự của các đối tượng, trong hoán vị thứ tự của các đối tượng là rất quan trọng, tức là sự sắp xếp phải theo thứ tự quy định của số lượng đối tượng, chỉ được thực hiện một số hoặc tất cả tại một thời điểm.

Đối với điều này, trong trường hợp kết hợp, thứ tự không có vấn đề gì cả. Không chỉ trong toán học mà trong cuộc sống thực tế cũng vậy, chúng ta thường xuyên trải qua hai khái niệm này. Mặc dù, chúng tôi không bao giờ nhận thấy nó. Vì vậy, hãy đọc kỹ bài viết, để biết hai khái niệm này khác nhau như thế nào.

Nội dung: Hoán vị Vs Kết hợp

  1. Biểu đồ so sánh
  2. Định nghĩa
  3. Sự khác biệt chính
  4. Thí dụ
  5. Phần kết luận

Biểu đồ so sánh

Cơ sở để so sánhHoán vịSự phối hợp
Ý nghĩaHoán vị đề cập đến các cách khác nhau để sắp xếp một tập hợp các đối tượng theo thứ tự tuần tự.Kết hợp đề cập đến một số cách chọn vật phẩm từ một tập hợp lớn các đối tượng, sao cho thứ tự của chúng không thành vấn đề.
Đặt hàngLiên quan, thích hợpKhông liên quan
Biểu thịSắp xếpLựa chọn
Nó là gì?Các yếu tố được đặt hàngBộ không có thứ tự
Đáp ánCó bao nhiêu cách sắp xếp khác nhau có thể được tạo ra từ một tập hợp các đối tượng nhất định?Có bao nhiêu nhóm khác nhau có thể được chọn từ một nhóm đối tượng lớn hơn?
Đạo hàmNhiều hoán vị từ một kết hợp duy nhất.Kết hợp đơn từ một hoán vị duy nhất.

Định nghĩa hoán vị

Chúng tôi định nghĩa hoán vị là các cách khác nhau để sắp xếp một số hoặc tất cả các thành viên của một tập hợp theo một thứ tự cụ thể. Nó ngụ ý tất cả các sắp xếp có thể hoặc sắp xếp lại của tập đã cho, theo thứ tự phân biệt.

Ví dụ: Tất cả các hoán vị có thể được tạo bằng các chữ cái x, y, z -

  • Bằng cách lấy cả ba cùng một lúc là xyz, xzy, yxz, yzx, zxy, zyx.
  • Bằng cách lấy hai cái cùng một lúc là xy, xz, yx, yz, zx, zy.

Tổng số hoán vị có thể có của n thứ, lấy r tại một thời điểm, có thể được tính như sau:

So sánh chỉnh hợp và hoán vị

Định nghĩa kết hợp

Sự kết hợp được định nghĩa là các cách khác nhau, trong việc chọn một nhóm, bằng cách lấy một số hoặc tất cả các thành viên của một tập hợp, mà không theo thứ tự sau.

Ví dụ: Tất cả các kết hợp có thể được chọn với chữ m, n, o -

  • Khi ba trong số ba chữ cái được chọn, thì sự kết hợp duy nhất là mno
  • Khi hai trong số ba chữ cái được chọn, thì các kết hợp có thể là mn, no, om.

Tổng số kết hợp có thể có của n thứ, được thực hiện tại một thời điểm có thể được tính như sau:

So sánh chỉnh hợp và hoán vị

Sự khác biệt chính giữa hoán vị và kết hợp

Sự khác biệt giữa hoán vị và kết hợp được rút ra rõ ràng dựa trên các căn cứ sau:

  1. Thuật ngữ hoán vị đề cập đến một số cách sắp xếp một tập hợp các đối tượng theo thứ tự tuần tự. Sự kết hợp ngụ ý một số cách chọn vật phẩm từ một nhóm đối tượng lớn, sao cho thứ tự của chúng không liên quan.
  2. Điểm phân biệt chính giữa hai khái niệm toán học này là thứ tự, vị trí và vị trí, tức là trong các đặc tính hoán vị được đề cập ở trên không thành vấn đề, không quan trọng trong trường hợp kết hợp.
  3. Hoán vị biểu thị một số cách để sắp xếp mọi thứ, con người, chữ số, bảng chữ cái, màu sắc, v.v. Mặt khác, sự kết hợp chỉ ra các cách khác nhau để chọn các mục menu, thực phẩm, quần áo, chủ đề, v.v.
  4. Hoán vị không là gì ngoài một kết hợp có thứ tự trong khi Kết hợp ngụ ý các tập hợp không có thứ tự hoặc ghép các giá trị trong các tiêu chí cụ thể.
  5. Nhiều hoán vị có thể được bắt nguồn từ một sự kết hợp duy nhất. Ngược lại, chỉ có một kết hợp duy nhất có thể thu được từ một hoán vị duy nhất.
  6. Câu trả lời hoán vị Có bao nhiêu cách sắp xếp khác nhau có thể được tạo ra từ một tập hợp các đối tượng nhất định? Trái ngược với sự kết hợp giải thích Có bao nhiêu nhóm khác nhau có thể được chọn từ một nhóm đối tượng lớn hơn?

Thí dụ

Giả sử, có một tình huống mà bạn phải tìm ra tổng số mẫu có thể có của hai trong số ba đối tượng A, B, C. Trong câu hỏi này, trước hết, bạn cần hiểu, liệu câu hỏi có liên quan đến hoán vị không hoặc kết hợp và cách duy nhất để tìm ra điều này là kiểm tra xem thứ tự có quan trọng hay không.

Nếu thứ tự là quan trọng, thì câu hỏi có liên quan đến hoán vị và các mẫu có thể sẽ là, AB, BA, BC, CB, AC, CA. Trong đó, AB khác với BA, BC khác với CB và AC khác CA.

Nếu thứ tự không liên quan, thì câu hỏi có liên quan đến sự kết hợp và các mẫu có thể sẽ là AB, BC và CA.

Phần kết luận

Với các cuộc thảo luận ở trên, rõ ràng hoán vị và kết hợp là các thuật ngữ khác nhau, được sử dụng trong toán học, thống kê, nghiên cứu và cuộc sống hàng ngày của chúng ta. Một điểm cần nhớ, liên quan đến hai khái niệm này là, đối với một tập hợp các đối tượng nhất định, hoán vị sẽ luôn cao hơn sự kết hợp của nó.

Định nghĩa, công thức và ví dụ của hoán vị, chỉnh hợp, tổ hợp.

Định nghĩa hoán vị:

Cho tập hợp A, gồm n phần tử (n>=1). Một cách sắp thứ tự n phần tử của tập hợp A được gọi là một hoán vị của n phần tử đó.

Công thức hoán vị:

\[P_n = n! = 1.2.3...(n-1).n\]

Kí hiệu hoán vị của n phần tử: \(P_n\).

Ví dụ về hoán vị:

Hỏi: Cho tập A = {3, 4, 5, ,6, 7}. Từ tập A có thể lập được bao nhiêu số gồm 5 chữ số phân biệt?

Đáp: \(P_5 = 5! = 120\) số.

Chỉnh hợp

Định nghĩa chỉnh hợp:

Cho tập hợp A gồm n phần tử. Một bộ gồm k (1 <= k <= n) phần tử sắp thứ tự của tập hợp A được gọi là một chỉnh hợp chập k của n phần tử của tập hợp A.

Công thức chỉnh hợp:

\[{A_n^k} = n.(n-1)...(n-k+1) = \frac{n!}{(n-k)!}\]

Kí hiệu chỉnh hợp chập k của n phần tử: \({A_n^k}\).

Ví dụ về chỉnh hợp:

Hỏi: Có bao nhiêu cách xếp ba khách Minh, Thông, Thái vào hai chỗ ngồi cho trước?

Đáp: \({A_3^2} = \frac{3!}{(3-2)!} = 3! = 6\) cách.

Tổ hợp

Định nghĩa tổ hợp:

Cho tập hợp A gồm n phần tử. Một tập con của A, gồm k phần tử phân biệt (1 <= k <= n), được gọi là một tổ hợp chập k của n phần tử của A.

Phân biệt tổ hợp và chỉnh hợp:

  • Chỉnh hợp là bộ sắp có thứ tự: ví dụ, {a,b,c}, {a,c,b}, …
  • Tổ hợp là bộ sắp không có thứ tự: ví dụ, {a,b,c} –> ok. Trong khi đó {a,c,b} và các cách sắp thứ tự kiểu khác của {a,b,c} không được tính là tổ hợp.

Các công thức tổ hợp (k, n đều hợp lệ): \({C_n^k} = \frac{A_n^k}{k!} = \frac{n.(n-1)...(n-k+1)}{k!}\)

\[{C_n^k} = \frac{n!}{k!(n-k)!}\] \[{C_n^k} = {C_n^{n-k}}\] \[{C_n^k} = {C_{n-1}^k} + {C_{n-1}^{k-1}}\] \[{C_n^k} = \frac{n{C_{n-1}^{k-1}}}{k}\]

Quy ước: \({C_n^0} = 1\).

Ví dụ tổ hợp:

Hỏi: Ông X có 11 người bạn. Ông ta muốn mời 5 người trong số họ đi chơi xa. Trong 11 người đó có 2 người không muốn gặp mặt nhau. Hỏi ông X có bao nhiêu cách mời?

Đáp: \(2*{C_9^4} + {C_9^5} = 2*126 + 126 = 252 + 126 = 378\) cách.

Giải thích:

  • Ông X chỉ mời 1 trong 2 người đó và mời thêm 4 trong số 9 người còn lại: \(2*{C_9^4} = 252\).
  • Ông X không mời ai trong 2 người đó mà chỉ mời 5 trong số 9 người kia: \({C_9^5} = 126\).

Chú ý: rất nhiều em học sinh khi giải ví dụ trên bỏ quên mất khả năng thứ 2.

Cập nhật 20/10/2020:

  • Sửa lỗi render công thức tổ hợp.
  • Cập nhật chính xác đáp án của ví dụ phần tổ hợp. Đây là sai sót của Admin! Chân thành cảm ơn các bạn đã bình luận đóng góp để mình sửa lại.

Các bài viết tham khảo thêm về Toán học:

Skip to content

Nhiều bạn học sinh khi học toán, thường gặp vấn đề rắc rối vì không phân biệt được sự khác nhau giữa tổ hợp và chỉnh hợp. Điều này khá nguy hiểm vì các em dễ rơi vào bế tắc, khó khăn trong việc giải toán cũng như tư duy đúng đắn. Chính vì vậy nên hôm nay Khacnhaugiua.vn sẽ giúp các em hiểu rõ về sự khác biệt của tổ hợp và chỉnh hợp, đọc ngay nhé!

So sánh chỉnh hợp và hoán vị

Khái niệm tổ hợp, chỉnh hợp

Khái niệm chỉnh hợp

Chỉnh hợp được hiểu là cách chọn những phần tử từ một nhóm lớn hơn và có phân biệt thứ tự. Chỉnh hợp chập k của n phần tử là một tập con của tập hợp mẹ S chứa n phần tử, tập con gồm k phần tử riêng biệt thuộc S và có sắp thứ tự. Số chỉnh hợp chập K của một tập S được tính theo công thức dưới đây:

Akn = n! / (n−k)! = n.(n−1).(n−2).(n−3)… / (n−k ).(n – k – 1).(n – k – 2)….

Với k = n ⇒ Ann = Pn = n! Tức là 1 hoán vị của n phần tử cũng chính là 1 chỉnh hợp hợp chập n của n phần tử đó.

Quy ước chỉnh hợp: 0! = 1

Trong tiếng Việt, chỉnh hợp được ký hiệu bằng chữ A, viết tắt của của từ Arrangement.

Ví dụ về chỉnh hợp: Một nhóm học sinh có 5 bạn Lan, Hoa, Ngọc, Tam, Bình. Hãy kể ra các cách phân công 3 bạn làm trực nhật vệ sinh lớp, trong đó 1 bạn quét nhà, 1 bạn lau bảng và 1 bạn đổ rác.

Theo công thức chỉnh hợp, ta sẽ giải bải toán như sau:

Số cách phân công trực nhật là Akn = 5! / (5 − 3)! = 60 cách

Khái niệm tổ hợp

Tổ hợp là khái niệm toán học dùng để biểu thị cách chọn những phần tử từ một nhóm lớn hơn mà không phân biệt thứ tự. Trong những trường hợp nhỏ hơn có thể đếm được số tổ hợp một cách dễ dàng

Theo định nghĩa, tổ hợp chập k của n phần tử chính là một tập con của tập hợp mẹ S chứa n phần tử, tập con gồm k phần tử riêng biệt thuộc S và không sắp xếp thứ tự. Số tổ hợp chập k của n phần tử bằng với hệ số nhị thức:

Ckn = n! / k!.(n−k)! (Ckn: Là số các tổ hợp chập k của n phần tử (0 ≤ k ≤ n ))

Số k ở trong định nghĩa cần thỏa mãn điều kiện (1 ≤ k ≤ n ). Tập hợp không có phần tử nào là tập rỗng vì vậy ta quy ước gọi tổ hợp chập 0 của n phần tử là tập rỗng.

Quy ước như sau: C0n = 1

Ví dụ: Có 4 bạn học sinh trong lớp, tiến hành chọn ra 3 bạn để tham gia vào hoạt động thể dục thể thao của trường. 

Để chọn 3 trong 4 bạn tham gia hoạt động thể dục thể thao thì lúc này chúng ta sẽ chọn 1 tập con bao gồm 3 người. Mỗi tập con này chính là một tổ hợp chập 3 của 4, ta sẽ được kết quả như sau:

Ckn = 4! / 3! (4-3)! = 4 cách chọn. 

Sự khác nhau giữa tổ hợp và chỉnh hợp

TỔ HỢPCHỈNH HỢP
Phải chọn k phần tử từ một tập gồm n phần tử Phải chọn k phần tử từ tập n phần tử 
Tập hợp k phần tử không quan tâm đến thứ tự của các phần tử (thứ tự hay đổi chỗ nó không ảnh hưởng đến kết quả sau cùng)Cần sắp xếp thứ tự k phần tử đó (thứ tự này thay đổi sẽ ảnh hưởng đến kết quả)

Bảng 1 – Bảng so sánh sự khác nhau giữa tổ hợp và chỉnh hợp

Ví dụ về tổ hợp và chỉnh hợp

Ví dụ như ta lấy ngẫu nhiên 3 chữ số là 1, 3 và 5.

Trường hợp 1: Ta sẽ lấy 3 số này để sắp xếp thành những số có 3 chữ số như sau 135, 153, 315, 351, 513, 531. Việc thay đổi vị trí của các số này ta sẽ có được các số khác nhau, mỗi số đó chính là một chỉnh hợp. 

Trường hợp 1: Ta đặt 3 số vào vị trí khác nhau trong tập con, lúc này ta sẽ được các tập con như sau:

A = {1; 3; 5}

B = {1; 5; 3}

C = {3; 1; 5}

D = {3; 5; 1}

E = {5; 1; 3}

F = {5; 3; 1}

Lúc này thì ta sẽ có 6 tập hợp con là A; B; C; D; E; F nhưng vẫn là 3 phần từ 1; 3; 5. Và 6 phần tử con này là bằng nhau, chúng được xem là một và đó chính là tổ hợp. 

Qua ví dụ thấy rõ được rằng, trong một tổ hợp thì chúng ta không phân biệt vị trí của những phần tử mà chỉ quan tâm trong tập đó gồm những phần tử nào, còn đối với chỉnh hợp thì phân biệt cả vị trí và thứ tự. 

Từ đó cho nên, các bạn sẽ thấy số chỉnh hợp bao giờ cũng nhiều hơn so với số tổ hợp.

Như vậy, qua bài viết trên đây của Khacnhaugiua.vn, hy vọng rằng bạn đọc có thể phân biệt rõ ràng được sự khác nhau giữa tổ hợp và chỉnh hợp, từ đó tiến hành giải toán một cách chính xác, không bị nhầm lẫn, để đạt được kết quả cao.