Đang tải... (xem toàn văn)
[r]
(1)§2: HỐN V - Ị
(2)1 Hốn vị
Ví d : ụ T l p 11A3 g m 10 b n ổ
(3)1 Hoán vị
Đ nh nghĩa : ị
Cho t p h p ậ ợ g m ph n t .ồ ầ
M i k t qu c a ỗ ế ả ủ s s p x p th t ph n tự ắ ế ứ ự ầ ử c a t p đủ ậ ượ ọc g i m t ộ hoán v ị c a ph n t ủ ầ
(4)1 Hoán vị
S hoán v c a ph n t : ố ị ủ ầ ử
( giai thừa)
(5)1 Hốn vị
Ví d : ụ T ch s 1, 2, 3, 5, 6, 7, có th l p đừ ữ ố ể ậ ược
(6)2 Ch nh h pỉ ợ
Ví d : ụ T ch s 1, 2, 3, có th l p đừ ữ ố ể ậ ược bao
(7)2 Ch nh h pỉ ợ
Đ nh nghĩa : ị
Cho t p h p ậ ợ g m ph n t .ồ ầ
K t qu c a vi c ế ả ủ ệ ch n ph n t c a ọ ầ ử ủ và s p x p chúng ắ ế theo m t th t ộ ứ ự đượ ọc g i m t ộ ch nh h p ch p c a ỉ ợ ậ ủ ph n tầ ử cho
(8)2 Ch nh h pỉ ợ
S ch nh h p ch p c a ph n t : ố ỉ ợ ậ ủ ầ ử
(9)
2 Ch nh h pỉ ợ
Ví d : ụ T ch s 1, 2, 3, 4, 5, 6, 7, 8, có th l p ữ ố ể ậ
(10)3 T h p ổ ợ
Đ nh nghĩa : ị
Cho t p h p ậ ợ g m ph n t .ồ ầ
K t qu c a vi c ế ả ủ ệ ch n ph n t c a ọ ầ ử ủ (m t t p g m ộ ậ ồ ph n t c a ) ầ ủ đượ ọc g i m t ộ t h p ch p c a ph n tổ ợ ậ ủ ầ ử cho
(11)3 T h pổ ợ
S t h p ch p c a ph n t : ố ổ ợ ậ ủ ầ ử
(12)3 T h pổ ợ
Tính ch t: ấ
1) 2)
(13)3 T h pổ ợ
Ví d : ụ T l p 11A3 g m h c sinh nam h c sinh n ổ ọ ọ ữ
C n l p m t nhóm tr c nh t g m b n ầ ậ ộ ự ậ a) H i có t t c cách l p? ỏ ấ ả ậ
(14)PHÂN BI TỆ
HOÁN VỊ CH NH H PỈ Ợ T H PỔ Ợ
Có ph.t ,
s p x p ph.t đóắ ế
Có ph.t , ch n ọ ph.t r i s p x pử ắ ế
Có ph.t , ch n ph.tọ
(15)(16)