1.2. Chỉnh Hợp Không Lặp | Tranthienkhai's Blog
Có thể bạn quan tâm
Định nghĩa: Chỉnh hợp chập k của n phần tử (k ≤ n) là một bộ (nhóm) có thứ tự gồm k phần tử khác nhau được chọn từ n phần tử đã cho. Chỉnh hợp chập k của n phần tử kí hiệu là:
♦ Vấn đề đặt ra là: Có n phần tử thì có thể lập được bao nhiêu chỉnh hợp chập k khác nhau?
Công thức:
Chú ý: + n!: n giai thừa. n! = n.(n-1)……3.2.1
+ Qui ước: 0! = 1
Ví dụ 4: Trong buổi hợp gồm 12 người. Hỏi có bao nhiêu cách chọn một chủ tọa và một thư ký?
Số cách chọn là chỉnh hợp chập 2 của 12 nên có n == 12.11 =132 cách.
Ví dụ 5: Cho một tập hợp gồm các số 0,1,2,3,4,5. Hỏi có bao nhiêu số tự nhiên gồm 4 chữ số khác nhau?
Ta có các số 0123,0134,… không phải là số tự nhiên có 4 chữ số nên ta chia công việc ra làm hai giai đoạn.
Giai đoạn 1: Chọn chữ số đầu tiên phải khác 0. Vì còn lại 5 số nên có 5 cách chọn.
Giai đoạn 2: Chọn 3 số còn lại từ 5 số còn lại. Do có kể thứ tự, không trùng nhau nên số cách chọn là số chỉnh hợp chập 3 của 5: = 3.4.5= 60.
Khi đó: Số cách hoàn thành công việc là n = 5.60 = 300 cách.
Ví dụ 6: Cho E = {1, 2, 3, 4}. Có bao nhiêu số tự nhiên bao gồm hai chữ số phân biệt được thành lập từ E.
Mỗi số tự nhiên bao gồm hai chữ số phân biệt được thành lập từ E là một chỉnh hợp (không lặp) chập 2 của 4. Nên số các số tự nhiên cần tìm là:
Ví dụ 7: Một lớp có 8 môn học, mỗi ngày học 2 môn. Hỏi có bao nhiêu cách xếp thời khoá biểu trong một ngày?
Số cách xếp thời khoá biểu trong một ngày chính là việc lấy 2 phần tử khác nhau từ tập hợp gồm 8 phần tử. Vì việc lấy gắn liền với việc xếp thời khoá biểu nên thứ tự là quan trọng.
Vậy số cách xếp thời khoá biểu cho một ngày là số chỉnh hợp chập 2 của 8 phần tử:
(cách)
Chia sẻ:
- X
Có liên quan
Từ khóa » Chỉnh Hợp Không Lặp
-
Chỉnh Hợp Lặp Và Không Lặp - Thầy Nguyễn Thế Anh
-
Chỉnh Hợp Lặp Và Chỉnh Hợp Không Lặp - Toán Thầy Định
-
Công Thức Tổ Hợp Chỉnh Hợp Lặp Và Không Lặp Cực ... - Học Thật Giỏi
-
Công Thức Tính Chỉnh Hợp Lặp
-
Công Thức Tổ Hợp Chỉnh Hợp Lặp Và Không Lặp Cực ... - MarvelVietnam
-
Chỉnh Hợp Không Lặp - Free Forum
-
Chỉnh Hợp Không Lặp · C Programming
-
LIỆT KÊ CÁC CHỈNH HỢP KHÔNG LẶP CHẬP K - 123doc
-
Chỉnh Hợp Lặp Chỉnh Hợp Không Lặp - Tài Liệu Text - 123doc
-
[Thuật Toán] Nhắc Lại 1 Số Kiến Thức Về đại Số Tổ Hợp
-
Công Thức Tổ Hợp, Chỉnh Hợp, Hoán Vị Và Các Dạng Bài Tập Chi Tiết Từ A
-
Không Lặp | Bài Toán Về Chỉnh Hợp Lớp 11 | Maths9m - YouTube
-
Công Thức Tổ Hợp, Chỉnh Hợp, Hoán Vị Và Các Dạng Bài Tập Chi Tiết Từ A