Mỗi kết quả của việc lấy k phần tử khác nhau từ n phần tử của tập hợp A và sắp xếp chúng theo chỉnh một thứ tự nàoVậy, đó được gọi là một chỉnh hợp chập k của n phần tử đã hợp làcho.. gì[r]
Trang 1CHƯƠNG 2
TỔ HỢP VÀ XÁC SUẤT
BÀI 2: HỐN VỊ - CHỈNH HỢP -
TỔ HỢP
Trang 2II CHỈNH HỢP
Ví dụ 1: Có một nhóm học tập có 5 bạn A, B, C, D, E Hãy kể ra vài cách phân công ba bạn làm trực nhật : Một bạn quét nhà, một bạn lau bảng và một bạn sắp bàn ghế
Giải:
Quét nhà bảng Lau Sắp bàn ghế
Ta có bảng phân công sau đây
Mỗi cách phân công nêu trong bảng trên cho ta một chỉnh hợp chập 3 của 5 phần tử
Hãy nêu ba cách để phân công ba bạn làm trực nhật theo
yêu cầu?
Trang 3Định nghĩa
Cho tập A gồm n phần tử ( ).
Mỗi kết quả của việc lấy k phần tử khác nhau từ
n phần tử của tập hợp A và sắp xếp chúng theo một thứ tự nào đó được gọi là một chỉnh hợp chập k của n phần tử đã cho.
1
n
Hãy nhận xét sự khác nhau giữa hai chỉnh hợp chập k của n
phần tử? Nhận xét:
Hai chỉnh hợp chập k khác nhau của n phần
tử khác nhau ở thứ tự sắp xếp và có thể
Vậy, chỉnh hợp là gì?
Trang 4Ví dụ: Trên mặt phẳng cho bốn điểm A, B, C, D phân biệt Liệt
kê tất cả các vectơ khác vectơ - không mà điểm đầu và điểm cuối của chúng thuộc tập điểm đã cho
Giải:
Mỗi vectơ được tạo thành có thể được xem
là một chỉnh hợp chập
2 của 4 hay không?
Trang 5Gọi là số các chỉnh hợp chập k của n phần tử ( )
Ta có định lí sau đây:
k n
Định lí: An k n ( n 1 ) ( n k 1 )
Các em hãy đọc SGK để xem phần
chứng minh.
Trang 6BÀI TẬP VẬN DỤNG
Có bao nhiêu số tự nhiên gồm năm chữ số khác nhau được lập từ các số 1, 2, 3, 4, 5, 6, 7?
Giải:
Mỗi số tự nhiên có 5 chữ số khác nhau được lập bằng cách lấy năm chữ số khác nhau từ tám chữ số đã cho và xếp chúng theo một thứ tự nhất định Mỗi số như vậy được coi là một chỉnh hợp chập 5 của 8 Vậy số các số đó là:
1680 4
5 6 7 8
5
A
Trang 7Giả sử có bảy bông hoa màu khác nhau và ba lọ hoa khác nhau
Hỏi có bao nhiêu cách cắm ba bông hoa vào ba lọ đã cho (mỗi lọ
chỉ cắm một bông) ?
A 6 cách B 42 cách
C 840 cách D 210 cách
Bạn chọn chưa đúng! Hãy suy
nghĩ lại
Bạn chọn chưa đúng! Hãy suy
nghĩ lại
Bạn chọn chưa đúng! Hãy suy
nghĩ lại
Hoan hô! Bạn
đã chọn đúng!
Hãy giải thích?
Chọn đáp án đúng, giải thích?
Trang 8Chú ý:
a) Với quy ước 0! = 1, ta có
n
k k
n
n
An k
)!
(
!
b) Mỗi hoán vị của n phần tử cũng chính là một chỉnh hợp chập n của n phân tử đó Vì vậy
k n
n A
P