Danh sách bài viết

Tổ hợp

Cập nhật: 27/07/2020

Tổ hợp là 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.

Ví dụ cho ba loại quả, một quả táo, một quả cam và một quả lê, có ba cách kết hợp hai loại quả từ tập hợp này: một quả táo và một quả lê; một quả táo và một quả cam; một quả lê và một quả cam. Ta có thể gọi một tổ chập k của một tập S là một tập con những phần tử riêng biệt k thuộc S. Nếu tập có n phần tử thì số tổ chập k bằng với hệ số nhị thức.

 inom nk = frac{n(n-1)ldots(n-k+1)}{k(k-1)dots1},

Công thức trên có thể viết dưới dạng giai thừa frac{n!}{k!(n-k)!}, trong đó kleq n, và kết quả là 0 khi k>n. Tập hợp tất cả các tổ chập k của tập S thường được ký hiệu là inom Sk,.

Các tổ hợp có thể là tổ chập gồm k phần từ khác nhau lấy từ n phần tử có sự lặp lại hoặc không có sự lặp lại. Như ví dụ nêu phía trên thì không có sự lặp lại. Tuy nhiên, vẫn có thể chọn 2 quả của cùng một loại quả trong ví dụ trên, nếu vậy ta sẽ có thêm 3 tổ hợp nữa: một cặp với hai quả táo, một cặp với hai quả cam và một cặp với hai quả lê.

Với những tập hợp lớn hơn, cần phải sử dụng những công thức toán học phức tạp hơn để tìm số tổ hợp. Ví dụ, sấp bài 5 lá có thể gọi là tổ chập 5 (k = 5) lá bài từ 52 lá bài (n = 52). Sấp 5 lá bài hoàn toàn khác biệt nhau và thứ tự của các lá bài không quan trọng. Vậy ta sẽ có 2.598.960 tổ chập như vậy, xác suất để rút một sấp bài 5 lá một cách ngẫu nhiên là 1 / 2.598.960.

Nguồn: /

Sách giáo khoa toán lớp 1 kết nối tri thức - bài 41: Ôn tập chung

Toán học

Sách giáo khoa toán lớp 1 kết nối tri thức - bài 41: Ôn tập chung

Sách giáo khoa toán lớp 1 kết nối tri thức - bài 40: Ôn tập hình học và đo lường

Toán học

Sách giáo khoa toán lớp 1 kết nối tri thức - bài 40: Ôn tập hình học và đo lường

Sách giáo khoa toán lớp 1 kết nối tri thức - bài 39: Ôn tập các số và phép tính trong phạm vi 100

Toán học

Sách giáo khoa toán lớp 1 kết nối tri thức - bài 39: Ôn tập các số và phép tính trong phạm vi 100

Sách giáo khoa toán lớp 1 kết nối tri thức - bài 38: Ôn tập các số và phép tính trong phạm vi 10

Toán học

Sách giáo khoa toán lớp 1 kết nối tri thức - bài 38: Ôn tập các số và phép tính trong phạm vi 10

Sách giáo khoa toán lớp 1 kết nối tri thức - bài 37: Luyện tập chung

Toán học

Sách giáo khoa toán lớp 1 kết nối tri thức - bài 37: Luyện tập chung

Sách giáo khoa toán lớp 1 kết nối tri thức - bài 36: Thực hành xem lịch và giờ

Toán học

Sách giáo khoa toán lớp 1 kết nối tri thức - bài 36: Thực hành xem lịch và giờ

Sách giáo khoa toán lớp 1 kết nối tri thức - bài 35: Ngày trong tuần

Toán học

Sách giáo khoa toán lớp 1 kết nối tri thức - bài 35: Ngày trong tuần

Sách giáo khoa toán lớp 1 kết nối tri thức - bài 34: Xem giờ đúng trên đồng hồ

Toán học

Sách giáo khoa toán lớp 1 kết nối tri thức - bài 34: Xem giờ đúng trên đồng hồ

Sách giáo khoa toán lớp 1 kết nối tri thức - Bài 33: Luyện tập chung

Toán học

Sách giáo khoa toán lớp 1 kết nối tri thức - Bài 33: Luyện tập chung

Sách giáo khoa toán lớp 1 kết nối tri thức - Bài 32: Phép trừ số có hai chữ số cho số có hai chữ số

Toán học

Sách giáo khoa toán lớp 1 kết nối tri thức - Bài 32: Phép trừ số có hai chữ số cho số có hai chữ số