So sánh chỉnh hợp và hoán vị
Show Đố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
Biểu đồ so sánh
Đị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 -
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: Định nghĩa kết hợpSự 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 -
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: Sự khác biệt chính giữa hoán vị và kết hợpSự 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:
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ậnVớ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 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:
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:
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:
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é! 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 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
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ợpVí 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. |