[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"_public_topic_publications_k%E1%BA%BFt%20h%E1%BB%A3p{\"limit\":5}":3,"_public_topic_byId_k%E1%BA%BFt%20h%E1%BB%A3p":11},{"code":4,"data":5,"meta":10},"SUCCESS",{"latest":6,"mostCited":7,"vietnamFeatured":8,"vietnamLatest":9},[],[],[],[],null,{"code":4,"data":12,"meta":10},{"id":13,"title":14,"description":15,"content":16,"term":13,"englishTitle":17,"synonyms":18,"definition":22,"discipline":23,"references":24,"faqs":45,"createUser":58,"publishUser":62,"keywords":66,"keywordCount":77,"enrichTopicLink":78,"status":79,"createTime":80,"updateTime":81,"publishTime":82,"linkEnrichedTime":83,"publicationScanTime":10,"contentErrorMessage":10,"viewCount":84,"wikidataId":10,"relateTopics":85},"kết hợp","Kết hợp là gì? Các bài báo nghiên cứu khoa học liên quan","Kết hợp là khái niệm trong toán học tổ hợp xác định số cách lựa chọn k phần tử từ n phần tử mà thứ tự không quan trọng, ký hiệu bằng C(n,k) hay \\binom{n}{k}. Công thức kết hợp \\binom{n}{k}=\\frac{n!}{k!(n-k)!} cho phép tính số tập con không phân biệt thứ tự và ứng dụng trong xác suất, thống kê, mật mã và tối ưu hóa tổ hợp. ","\u003Cp>Kết hợp (tổ hợp) là một khái niệm cốt lõi trong toán học rời rạc và tổ hợp giải tích, dùng để chỉ cách chọn một tập con gồm \u003Cem>k\u003C\u002Fem> phần tử từ một tập hợp gồm \u003Cem>n\u003C\u002Fem> phần tử cho trước mà không phân biệt thứ tự chọn lựa. Ký hiệu phổ biến nhất cho số kết hợp chập \u003Cem>k\u003C\u002Fem> của \u003Cem>n\u003C\u002Fem> là \u003Cscript type=\"math\u002Ftex\">\\binom{n}{k}\u003C\u002Fscript>, thường được đọc là “\u003Cem>n\u003C\u002Fem> chọn \u003Cem>k\u003C\u002Fem>”.\u003C\u002Fp>\n\n\u003Ch2>Định nghĩa toán học và công thức tính cơ bản\u003C\u002Fh2>\n\u003Cp>Theo Stanley (2023) và Graham và cộng sự (1989), công thức tường minh tính số kết hợp được định nghĩa thông qua giai thừa:\u003C\u002Fp>\n\u003Cp>\u003Cscript type=\"math\u002Ftex\">\\binom{n}{k} = \\frac{n!}{k!\\,(n - k)!}\u003C\u002Fscript>\u003C\u002Fp>\n\u003Cp>Trong đó \u003Cscript type=\"math\u002Ftex\">n!\u003C\u002Fscript> (giai thừa của \u003Cem>n\u003C\u002Fem>) là tích của tất cả các {{topic|%7B%22topic%22%3A%22s%E1%BB%91%20nguy%C3%AAn%22%7D}} dương từ 1 đến \u003Cem>n\u003C\u002Fem>. Ký hiệu \u003Cscript type=\"math\u002Ftex\">\\binom{n}{k}\u003C\u002Fscript> đảm bảo rằng mỗi tập con chỉ được tính một lần.\u003C\u002Fp>\n\n\u003Ch2>Phân biệt giữa kết hợp và hoán vị\u003C\u002Fh2>\n\u003Cp>Hoán vị (permutation) và kết hợp (combination) là hai khái niệm cơ bản thường song hành. Điểm khác biệt mấu chốt nằm ở tính định hướng thứ tự:\u003C\u002Fp>\n\u003Cp>\u003Cscript type=\"math\u002Ftex\">P(n, k) = \\frac{n!}{(n - k)!}\u003C\u002Fscript>\u003C\u002Fp>\n\u003Cp>Số hoán vị (chỉnh hợp không lặp) được tính theo \u003Cscript type=\"math\u002Ftex\">P(n, k) = \\dfrac{n!}{(n - k)!}\u003C\u002Fscript>, trong khi tổ hợp được tính bằng \u003Cscript type=\"math\u002Ftex\">\\binom{n}{k} = \\dfrac{n!}{k!\\,(n - k)!}\u003C\u002Fscript>:\u003C\u002Fp>\n\n\u003Ctable>\n\u003Cthead>\n\u003Ctr>\n\u003Cth>Đặc tính so sánh\u003C\u002Fth>\n\u003Cth>Hoán vị \u002F Chỉnh hợp\u003C\u002Fth>\n\u003Cth>Kết hợp (Tổ hợp)\u003C\u002Fth>\n\u003C\u002Ftr>\n\u003C\u002Fthead>\n\u003Ctbody>\n\u003Ctr>\n\u003Ctd>Yếu tố thứ tự\u003C\u002Ftd>\n\u003Ctd>Thứ tự các phần tử có ý nghĩa quyết định\u003C\u002Ftd>\n\u003Ctd>Thứ tự các phần tử hoàn toàn không quan trọng\u003C\u002Ftd>\n\u003C\u002Ftr>\n\u003Ctr>\n\u003Ctd>Công thức {{topic|%7B%22topic%22%3A%22gi%E1%BA%A3i%20t%C3%ADch%22%7D}}\u003C\u002Ftd>\n\u003Ctd>\u003Cscript type=\"math\u002Ftex\">P(n, k) = \\dfrac{n!}{(n - k)!}\u003C\u002Fscript>\u003C\u002Ftd>\n\u003Ctd>\u003Cscript type=\"math\u002Ftex\">\\binom{n}{k} = \\dfrac{n!}{k!\\,(n - k)!}\u003C\u002Fscript>\u003C\u002Ftd>\n\u003C\u002Ftr>\n\u003Ctr>\n\u003Ctd>Ký hiệu cơ bản\u003C\u002Ftd>\n\u003Ctd>Chỉnh hợp chập k của n\u003C\u002Ftd>\n\u003Ctd>\u003Cscript type=\"math\u002Ftex\">\\binom{n}{k}\u003C\u002Fscript>\u003C\u002Ftd>\n\u003C\u002Ftr>\n\u003C\u002Ftbody>\n\u003C\u002Ftable>\n\n\u003Ch2>Các hệ thức đại số và tính chất đối xứng\u003C\u002Fh2>\n\u003Cp>Trong thực hành tính toán, các công thức truy hồi và đối xứng sau đây giúp giảm khối lượng tính toán:\u003C\u002Fp>\n\u003Cul>\n\u003Cli>\u003Cstrong>Công thức đệ quy Pascal:\u003C\u002Fstrong> Cho phép xây dựng giá trị của \u003Cscript type=\"math\u002Ftex\">\\binom{n}{k}\u003C\u002Fscript> từ hai giá trị ở cấp trước:\n\u003Cp>\u003Cscript type=\"math\u002Ftex\">\\binom{n}{k} = \\binom{n-1}{k-1} + \\binom{n-1}{k}\u003C\u002Fscript>\u003C\u002Fp>\u003C\u002Fli>\n\u003Cli>\u003Cstrong>Tính chất đối xứng:\u003C\u002Fstrong> Số cách chọn \u003Cem>k\u003C\u002Fem> phần tử bằng số cách loại bỏ \u003Cem>n - k\u003C\u002Fem> phần tử còn lại:\n\u003Cp>\u003Cscript type=\"math\u002Ftex\">\\binom{n}{k} = \\binom{n}{n-k}\u003C\u002Fscript>\u003C\u002Fp>\u003C\u002Fli>\n\u003C\u002Ful>\n\u003Cp>Tổng quát, các tính chất {{topic|%7B%22topic%22%3A%22%C4%91%E1%BA%A1i%20s%E1%BB%91%22%7D}} cơ bản bao gồm:\u003C\u002Fp>\n\u003Cul>\n\u003Cli>Tính chất đệ quy: \u003Cscript type=\"math\u002Ftex\">\\binom{n}{k} = \\binom{n-1}{k-1} + \\binom{n-1}{k}\u003C\u002Fscript>\u003C\u002Fli>\n\u003Cli>Tính chất đối xứng: \u003Cscript type=\"math\u002Ftex\">\\binom{n}{k} = \\binom{n}{n-k}\u003C\u002Fscript>\u003C\u002Fli>\n\u003Cli>Giá trị biên: \u003Cscript type=\"math\u002Ftex\">\\binom{n}{0} = \\binom{n}{n} = 1\u003C\u002Fscript>\u003C\u002Fli>\n\u003Cli>Ý nghĩa hình học trên lưới tọa độ: Số đường đi ngắn nhất từ gốc tọa độ đến điểm (a, b) chỉ dùng các bước sang phải và lên trên bằng \u003Cscript type=\"math\u002Ftex\">\\binom{a+b}{a}\u003C\u002Fscript>.\u003C\u002Fli>\n\u003C\u002Ful>\n\n\u003Ch2>Định lý Nhị thức Newton và Hàm sinh\u003C\u002Fh2>\n\u003Cp>Hệ số kết hợp chính là hệ số xuất hiện trong khai triển nhị thức Newton:\u003C\u002Fp>\n\u003Cp>\u003Cscript type=\"math\u002Ftex\">(x + y)^n = \\sum_{k=0}^n \\binom{n}{k}\\,x^{n-k}\\,y^k\u003C\u002Fscript>\u003C\u002Fp>\n\u003Cp>Theo Flajolet và Sedgewick (2009), việc biểu diễn dãy tổ hợp dưới dạng {{topic|%7B%22topic%22%3A%22h%C3%A0m%20sinh%22%7D}} (Generating Function) mở ra phương pháp giải tích cực kỳ mạnh mẽ để giải các hệ thức truy hồi phức tạp:\u003C\u002Fp>\n\u003Cp>\u003Cscript type=\"math\u002Ftex\">\\sum_{k=0}^n \\binom{n}{k} x^k = (1 + x)^n\u003C\u002Fscript>\u003C\u002Fp>\n\u003Cul>\n\u003Cli>\u003Cstrong>Hàm sinh thông thường (OGF):\u003C\u002Fstrong> Biểu diễn chuỗi hình thức \u003Cscript type=\"math\u002Ftex\">G(x) = \\sum_{k\\ge0} a_k x^k\u003C\u002Fscript> với {{topic|%7B%22topic%22%3A%22tr%E1%BB%8Dng%20s%E1%BB%91%22%7D}} \u003Cscript type=\"math\u002Ftex\">a_k = \\binom{n}{k}\u003C\u002Fscript>.\u003C\u002Fli>\n\u003Cli>\u003Cstrong>Hàm sinh hàm mũ (EGF):\u003C\u002Fstrong> Biểu diễn chuỗi \u003Cscript type=\"math\u002Ftex\">E(x) = \\sum_{k\\ge0} a_k \\frac{x^k}{k!}\u003C\u002Fscript> chuyên dùng cho các bài toán cấu trúc tổ hợp có dán nhãn.\u003C\u002Fli>\n\u003C\u002Ful>\n\n\u003Ch2>Bài toán đếm tập con và mở rộng tổ hợp lặp\u003C\u002Fh2>\n\u003Cp>Trong lý thuyết {{topic|%7B%22topic%22%3A%22t%E1%BA%ADp%20h%E1%BB%A3p%22%7D}}, số tập hợp con kích thước \u003Cem>k\u003C\u002Fem> chứa một phần tử cố định đúng bằng \u003Cscript type=\"math\u002Ftex\">\\binom{n-1}{k-1}\u003C\u002Fscript>, vì ta chỉ cần chọn thêm \u003Cem>k - 1\u003C\u002Fem> phần tử từ \u003Cem>n - 1\u003C\u002Fem> phần tử còn lại.\u003C\u002Fp>\n\u003Cp>Khi bài toán cho phép các phần tử được lặp lại nhiều lần (chọn \u003Cem>k\u003C\u002Fem> phần tử từ \u003Cem>n\u003C\u002Fem> loại có hoàn lại), số cách chọn được xác định bằng công thức tổ hợp lặp:\u003C\u002Fp>\n\u003Cp>\u003Cscript type=\"math\u002Ftex\">\\binom{n + k - 1}{k}\u003C\u002Fscript>\u003C\u002Fp>\n\n\u003Ch2>Ứng dụng đa ngành của toán học tổ hợp\u003C\u002Fh2>\n\u003Cul>\n\u003Cli>\u003Cstrong>Xác suất và Thống kê:\u003C\u002Fstrong> Xác định không gian mẫu và tính toán các {{topic|%7B%22topic%22%3A%22ph%C3%A2n%20ph%E1%BB%91i%20x%C3%A1c%20su%E1%BA%A5t%22%7D}} rời rạc như phân phối nhị thức, phân phối siêu bội.\u003C\u002Fli>\n\u003Cli>\u003Cstrong>Khoa học máy tính và Trí tuệ nhân tạo:\u003C\u002Fstrong> Phân tích {{topic|%7B%22topic%22%3A%22%C4%91%E1%BB%99%20ph%E1%BB%A9c%20t%E1%BA%A1p%22%7D}} không gian và thời gian của các {{topic|%7B%22topic%22%3A%22thu%E1%BA%ADt%20to%C3%A1n%22%7D}} nhánh cận, quy hoạch động và {{topic|%7B%22topic%22%3A%22t%C3%ACm%20ki%E1%BA%BFm%20heuristic%22%7D}}.\u003C\u002Fli>\n\u003Cli>\u003Cstrong>Mật mã học và An toàn thông tin:\u003C\u002Fstrong> Đánh giá độ dài khóa an toàn trong các hệ mật mã khóa công khai RSA, đường cong Elliptic (ECC) và hàm băm mật mã.\u003C\u002Fli>\n\u003C\u002Ful>","combination",[19,20,21],"tổ hợp","chập k của n","hệ số nhị thức","Kết hợp (tổ hợp) là cách chọn một tập con gồm k phần tử không phân biệt thứ tự từ một tập hợp gồm n phần tử cho trước.","NATURAL_SCIENCES",[25,32,39],{"citationText":26,"title":27,"authors":28,"source":29,"year":30,"doi":31,"url":10},"Stanley, R. P. (2023). Enumerative Combinatorics (Vol. 1). Cambridge University Press.","Enumerative Combinatorics","Stanley, R. P.","Cambridge University Press",2023,"10.1017\u002F9781009262538",{"citationText":33,"title":34,"authors":35,"source":36,"year":37,"doi":38,"url":10},"Graham, R. L., Knuth, D. E., & Patashnik, O. (1989). Concrete Mathematics: A Foundation for Computer Science. Computers in Physics, 3(5), 106-107.","Concrete Mathematics: A Foundation for Computer Science","Graham, R. L., Knuth, D. E., Patashnik, O.","Computers in Physics",1989,"10.1063\u002F1.4822863",{"citationText":40,"title":41,"authors":42,"source":29,"year":43,"doi":44,"url":10},"Flajolet, P., & Sedgewick, R. (2009). Analytic Combinatorics. Cambridge University Press.","Analytic Combinatorics","Flajolet, P., Sedgewick, R.",2009,"10.1017\u002Fcbo9780511801655",[46,49,52,55],{"question":47,"answer":48},"Sự khác biệt cốt lõi giữa kết hợp (tổ hợp) và hoán vị là gì?","Sự khác biệt căn bản nằm ở yếu tố thứ tự: hoán vị và chỉnh hợp xét đến thứ tự sắp xếp của các phần tử được chọn, trong khi kết hợp (tổ hợp) chỉ quan tâm đến sự có mặt của các phần tử mà hoàn toàn bỏ qua thứ tự.",{"question":50,"answer":51},"Hệ số nhị thức liên hệ như thế nào với Tam giác Pascal?","Mỗi hàng trong Tam giác Pascal tương ứng với các hệ số nhị thức chập k của n. Phần tử ở hàng n và cột k được tạo thành bằng tổng của hai phần tử ngay phía trên nó theo công thức đệ quy Pascal.",{"question":53,"answer":54},"Tổ hợp lặp (kết hợp có lặp) là gì và tính bằng công thức nào?","Tổ hợp lặp là cách chọn k phần tử từ n loại phần tử khác nhau, trong đó mỗi phần tử có thể được chọn nhiều lần. Số tổ hợp lặp chập k của n được tính bằng tổ hợp chập k của n + k - 1.",{"question":56,"answer":57},"Ứng dụng của kết hợp trong khoa học máy tính và mật mã học là gì?","Kết hợp được ứng dụng rộng rãi trong thiết kế thuật toán duyệt quay lui (backtracking), phân tích độ phức tạp thuật toán, sinh không gian khóa mã hóa và đánh giá xác suất vét cạn trong an toàn thông tin.",{"id":59,"researcherId":10,"name":60,"imageUrl":61},2633,"Hoài Đặng","https:\u002F\u002Flh3.googleusercontent.com\u002Fa\u002FACg8ocLVXVafUxrnnC_H60UeQdpLE3UgeKGCSesypz_6Vi59B-n9C41A=s96-c",{"id":63,"researcherId":10,"name":64,"imageUrl":65},2681,"Cuong Ta","https:\u002F\u002Flh3.googleusercontent.com\u002Fa\u002FACg8ocKFuWh0ZD601Hp0_V_2xAK3kIOs20Kyv3V5ZLBo6fwfjyymJYzE=s96-c",[67,68,69,70,71,72,73,74,75,76],"số nguyên","giải tích","đại số","hàm sinh","trọng số","tập hợp","phân phối xác suất","độ phức tạp","thuật toán","tìm kiếm heuristic",10,true,"PUBLISHED","2025-06-03T03:00:33.070+00:00","2026-08-28T07:06:56.638+00:00","2025-06-17T03:37:05.776+00:00","2026-08-28T07:06:56.177+00:00",269,[86,89,92,95,98,101,104,107,110,113],{"id":87,"title":88,"term":87,"englishTitle":10,"definition":10,"discipline":10,"disciplineCode":10,"disciplineLabel":10,"disciplineColor":10,"disciplineIcon":10},"bibliometrics","Bibliometrics là gì? Các nghiên cứu khoa học về Bibliometrics",{"id":90,"title":91,"term":90,"englishTitle":10,"definition":10,"discipline":10,"disciplineCode":10,"disciplineLabel":10,"disciplineColor":10,"disciplineIcon":10},"chuỗi markov","Chuỗi markov là gì? Các công bố khoa học về Chuỗi markov",{"id":93,"title":94,"term":93,"englishTitle":10,"definition":10,"discipline":10,"disciplineCode":10,"disciplineLabel":10,"disciplineColor":10,"disciplineIcon":10},"matlab simulink","Matlab simulink là gì? Các công bố khoa học về Matlab simulink",{"id":96,"title":97,"term":96,"englishTitle":10,"definition":10,"discipline":10,"disciplineCode":10,"disciplineLabel":10,"disciplineColor":10,"disciplineIcon":10},"toán cao cấp","Toán cao cấp là gì? Các nghiên cứu khoa học về Toán cao cấp",{"id":99,"title":100,"term":99,"englishTitle":10,"definition":10,"discipline":10,"disciplineCode":10,"disciplineLabel":10,"disciplineColor":10,"disciplineIcon":10},"simulink","Simulink là gì? Các công bố khoa học về Simulink",{"id":102,"title":103,"term":102,"englishTitle":10,"definition":10,"discipline":10,"disciplineCode":10,"disciplineLabel":10,"disciplineColor":10,"disciplineIcon":10},"artificial intelligence","Artificial Intelligence là gì? Các nghiên cứu khoa học về AI",{"id":105,"title":106,"term":105,"englishTitle":10,"definition":10,"discipline":10,"disciplineCode":10,"disciplineLabel":10,"disciplineColor":10,"disciplineIcon":10},"random forest","Random forest là gì? Các công bố khoa học về Random forest",{"id":108,"title":109,"term":108,"englishTitle":10,"definition":10,"discipline":10,"disciplineCode":10,"disciplineLabel":10,"disciplineColor":10,"disciplineIcon":10},"điều khiển trượt","Điều khiển trượt là gì? Các nghiên cứu khoa học về Điều khiển trượt",{"id":111,"title":112,"term":111,"englishTitle":10,"definition":10,"discipline":10,"disciplineCode":10,"disciplineLabel":10,"disciplineColor":10,"disciplineIcon":10},"tối ưu hoá","Tối ưu hoá là gì? Các nghiên cứu khoa học về Tối ưu hoá",{"id":114,"title":115,"term":114,"englishTitle":10,"definition":10,"discipline":10,"disciplineCode":10,"disciplineLabel":10,"disciplineColor":10,"disciplineIcon":10},"bộ lọc kalman","Bộ lọc kalman là gì? Các nghiên cứu khoa học về Bộ lọc kalman"]