tổ hợp là gì

Bách khoa toàn thư há Wikipedia

Trong toán học tập, tổ hợp là cơ hội lựa chọn những thành phần từ là một group to hơn tuy nhiên ko phân biệt trật tự. Trong những tình huống nhỏ rộng lớn hoàn toàn có thể kiểm đếm được số tổng hợp. Ví dụ mang lại tía loại trái khoáy, một trái khoáy táo, một trái khoáy cam và một trái khoáy lê, đem tía cơ hội phối kết hợp nhị loại trái khoáy kể từ tụ hội này: một trái khoáy táo và một trái khoáy lê; một trái khoáy táo và một trái khoáy cam; một trái khoáy lê và một trái khoáy cam. Theo khái niệm, tổng hợp chập k của n phần tử[gc 1] là 1 trong tập dượt con cái của tụ hội u S chứa chấp n thành phần, tập dượt con cái bao gồm k thành phần riêng không liên quan gì đến nhau nằm trong S và ko chuẩn bị trật tự. Số tổng hợp chập k của n thành phần vì thế với thông số nhị thức.

Bạn đang xem: tổ hợp là gì

Xem thêm: đề thi chuyên địa vào lớp 10

Xem thêm: hỏa chí truyền thuyết

Công thức bên trên hoàn toàn có thể viết lách bên dưới dạng giai quá , nhập cơ , và thành quả là 0 khi . Tập thích hợp toàn bộ những tổng hợp chập k của tập dượt S thông thường được ký hiệu là .

Các tổng hợp hoàn toàn có thể là tổ chập bao gồm k phần kể từ không giống nhau lấy kể từ n thành phần đem sự tái diễn hoặc không tồn tại sự tái diễn. Như ví dụ nêu phía bên trên thì không tồn tại sự tái diễn. Tuy nhiên, vẫn hoàn toàn có thể lựa chọn 2 trái khoáy của và một loại trái khoáy nhập ví dụ bên trên, nếu như vậy tao sẽ có được tăng 3 tổng hợp nữa: một cặp với nhị trái khoáy táo, một cặp với nhị trái khoáy cam và một cặp với nhị trái khoáy lê.

Với những tụ hội to hơn, rất cần phải dùng những công thức toán học tập phức tạp rộng lớn nhằm lần số tổng hợp. Ví dụ, sấp bài xích 5 lá hoàn toàn có thể gọi là tổ chập 5 (k = 5) lái bài xích kể từ 52 lá bài xích (n = 52). Sấp 5 lá bài xích trọn vẹn khác lạ nhau và trật tự của những lá bài xích ko cần thiết. Vậy tao sẽ có được 2.598.960 tổ chập vì vậy, phần trăm nhằm rút một sấp bài xích 5 lá một cơ hội tình cờ là một / 2.598.960.

Ghi chú[sửa | sửa mã nguồn]

  1. ^ Tổ thích hợp chập k của n thành phần là số những group bao gồm k thành phần được lôi ra kể từ n thành phần tuy nhiên thân thiết bọn chúng chỉ không giống nhau về bộ phận cấu trúc chứ không cần cần thiết về trật tự bố trí những thành phần. Các group được xem như là tương đương nhau nếu như bọn chúng đem cộng đồng bộ phận cấu trúc. VD: {1;2;3} và {2;1;3} là tương đương nhau.

Tham khảo[sửa | sửa mã nguồn]