hoán vị chỉnh hợp

CHÚNG EM CÁM ƠN THẦY CÔ CHÚNG EM CÁM ƠN THẦY CÔ ĐẾN QUAN SÁT CHÚNG EM ĐẾN QUAN SÁT CHÚNG EM NGHIÊN CỨU BÀI HỌC ! NGHIÊN CỨU BÀI HỌC ! Kiểm tra bài cũ. Kiểm tra bài cũ. 1) Tìm số các số tự nhiên có 5 chữ số phân biệt lấy tập A = { 1,2,3,4,5} ? TÍNH GiỜ TÍNH GiỜ Kiểm tra bài cũ. Kiểm tra bài cũ. 1) Tìm số các số tự nhiên có 5 chữ số phân biệt lấy tập A = { 1,2,3,4,5} ? 2) Phân biệt quy tắc cộng và quy tắc nhân? TÍNH GiỜ TÍNH GiỜ Giáo viên:Nguyễn Hồng Vân Soạn xong 22 tháng 10 năm 2013 Giáo viên:Nguyễn Hồng Vân Soạn xong 22 tháng 10 năm 2013 CHÚNG EM CÁM ƠN THẦY CÔ CHÚNG EM CÁM ƠN THẦY CÔ ĐẾN QUAN SÁT CHÚNG EM ĐẾN QUAN SÁT CHÚNG EM NGHIÊN CỨU BÀI HỌC ! NGHIÊN CỨU BÀI HỌC ! C Hãy nêu một vài cách sắp xếp ba bạn:An,Bình, Chi vào một bàn học! Cách 1 : ABC C Hãy nêu một vài cách sắp xếp ba bạn:An,Bình, Chi vào một bàn học! Cách 2 : ACBCách 1 : ABC Hoán vị - Chỉnh hợp – Tổ hợp Hoán vị - Chỉnh hợp – Tổ hợp I- Hoán vị I- Hoán vị 1.Định nghĩa: Cho tập A có n phần tử ( n ≥ 1).Mỗi cách sắp thứ tự n phần tử của A gọi là một hoán vị của n phần tử đó. Tìm tất cả các hoán vị của ba bạn An, Bình, Chi. Cách 1 : ABC Cách 2 :ACB Cách 3 : BAC Cách 4: BCA Cách 5: CAB Cách 6: CBA Nếu thêm bạn Dung ? TÍNH GiỜ TÍNH GiỜ C 4 cách chọn 3 cách chọn 2 cách chọn 1 cách chọn Tìm số các hoán vị bốn bạn An, Bình , Chi ,Dung? Xếp vào vị trí số 1 có bốn lựa chọn. ⇒Xếp vào vị trí số 2 có ba lựa chọn. ⇒ Xếp vào vị trí số 3 có hai lựa chọn. ⇒ Xếp vào vị trí số 4 có một lựa chọn. Hoán vị - Chỉnh hợp – Tổ hợp Hoán vị - Chỉnh hợp – Tổ hợp I- Hoán vị 1.Định nghĩa: Cho tập A có n phần tử ( n ≥ 1).Mỗi cách sắp thứ tự n phần tử của A gọi là một hoán vị của n phần tử đó. 2.Số các hoán vị. C ⇒ Số các cách xếp ( hoán vị) là: ⇒ P 4 = 4.3.2.1= 4! cách xếp thứ tự 4 bạn ⇒ Tổng quát:Tập A có n phần tử ( n ≥ 1) ⇒ P n = n.(n-1)….2.1) = n! hoán vị. Quy trình bấm phím tính 4 ! Bước 1:Nhấn phím số 4 Bước 2:Nhấn phím shift Bước 3:Nhấn phím x! Bước 4:Nhấn phím dấu = Bước 5:Ghi kết quả 4! = 24 I- Hoán vị I- Hoán vị Hoán vị - Chỉnh hợp – Tổ hợp Hoán vị - Chỉnh hợp – Tổ hợp Chú ý: phân biệt hoán vị và số các hoán vị. 1.Định nghĩa: Cho tập A có n phần tử ( n ≥ 1).Mỗi cách sắp thứ tự n phần tử của A gọi là một hoán vị của n phần tử đó. 2.Số các hoán vị. 2.Số các hoán vị. Tổng quát:Tập A có n phần tử ( n ≥ 1) ⇒ Số các hoán vị :P n = n.(n-1)….2.1) = n! . Bài tập Bài tập Bài 1: Bài 1: Cho tập hợp A = {1;2;3;4} và tập hợp {0;1;2;3;4}. Có thể lập được bao nhiêu số tự nhiên có: a) 4 chữ số lấy từ A. b) 5 chữ số lấy từ B. Bài giải: Bài giải: a)Mỗi số tự nhiên có 4 chữ số phân biệt lấy từ A là một hoán vị các phần tử của A. ⇒ Số các số tự nhiên có 4 chữ số phân biệt lấy từ A là P 4 = 4! = 24 [...].. .Hoán vị - Chỉnh hợp – Tổ hợp I- Hoán vị 1.Định nghĩa: Cho tập A có n phần tử ( n ≥ 1).Mỗi cách sắp thứ tự n phần tử của A gọi là một hoán vị của n phần tử đó 2.Số các hoán vị Tổng quát:Tập A có n phần tử ( n ≥ 1) ⇒ Số các hoán vị :Pn = n.(n-1)….2.1) = n! Chú ý: phân biệt hoán vị và số các hoán vị Bài tập Bài 1: Cho tập hợp A = {1;2;3;4} và tập hợp B = {0;1;2;3;4} Có thể... có 4 cách sau đó hoán vị bốn chữ số còn lại có 4! Vậy có 4x4! = 96 số Ai làm cách khác? Hoán vị - Chỉnh hợp – Tổ hợp I- Hoán vị 1.Định nghĩa: Cho tập A có n phần tử ( n ≥ 1).Mỗi cách sắp thứ tự n phần tử của A gọi là một hoán vị của n phần tử đó 2.Số các hoán vị Tổng quát:Tập A có n phần tử ( n ≥ 1) ⇒ Số các hoán vị :Pn = n.(n-1)….2.1) = n! Chú ý: phân biệt hoán vị và số các hoán vị Bài tập Bài 2:... giải: Mỗi cách sắp xếp 10 học sinh theo hàng dọc là một hoán vị của 10 học sinh đó nên số cách sắp xếp là P10 = 10! (cách) I- Hoán vị Hoán vị - Chỉnh hợp – Tổ hợp 1.Định nghĩa: Cho tập A có n phần tử ( n ≥ 1).Mỗi cách sắp thứ tự n phần tử của A gọi là một hoán vị của n phần tử đó 2.Số các hoán vị Tổng quát:Tập A có n phần tử ( n ≥ 1) ⇒ Số các hoán vị :Pn = n.(n-1)….2.1) = n! Bài tập Bài 3: Có 4 bạn nam... 12 4 Hoán vị - Chỉnh hợp – Tổ hợp II- Chỉnh hợp 1) Định nghĩa: Cho tập A gồm n phần tử ( n ≥ 1) Mỗi cách chọn ra k phẩn tử từ n phần tử của A ( 1≤ k ≤ n ) và sắp thứ tự k phần tử đó gọi là một chỉnh hợp chập k của n phần phần tử đã cho n! k 2) Số các chỉnh hợp chập k của n phần tử A n = (n-k)! Bài tập 1) Cho tập A = {0, 1,2,3,4,5}.Tìm: a)Số các chỉnh hợp chập 3 của các phần tử của tập A b) Số các chỉnh. .. Trong đó có bao nhiêu số lẻ? Đáp số: Nhóm 1: 6! Nhóm 2: 2.3! Nhóm 3: 120 Nhóm 4: 120 và 72 Hoán vị - Chỉnh hợp – Tổ hợp I- Hoán vị 1.Định nghĩa: Cho tập A có n phần tử ( n ≥ 1).Mỗi cách sắp thứ tự n phần tử của A gọi là một hoán vị của n phần tử đó 2.Số các hoán vị Tổng quát:Tập A có n phần tử ( n ≥ 1) ⇒ Số các hoán vị :Pn = n.(n-1)….2.1) = n! Bài tập về nhà 1) Có bao nhiêu số tự nhiên có 5 chữ số phân... quà? Bài giải a) AB,BA,AC,CA… b)Thống kê : AB,BA,AC,CA,AD,DA,BC,CB,BD,DB,CD,DC ⇒ có 12 cách tặng quà C Hoán vị - Chỉnh hợp – Tổ hợp II- Chỉnh hợp 1) Định nghĩa: Cho tập A gồm n phần tử ( n ≥ 1) Mỗi cách chọn ra k phẩn tử từ n phần tử của A ( 1≤ k ≤ n ) và sắp thứ tự k phần tử đó gọi là một chỉnh hợp chập k của n phần phần tử đã cho Tình huống : bao nhiêu cách giải? 3) Chọn ra hai trong bốn bạn An,... hợp chập 2 của các phần tử của A\ {0} c) Số các số tự nhiên có ba chữ số phân biệt lấy từ A Đáp số: a) 120 ; b) 20; c) 100 CHÚNG EM MONG ĐƯỢC THẦY CÔ GHI NHẬN SỰ CỐ GẮNG ! KÍNH CHÚC THẦY CÔ SỨC KHỎE VÀ NIỀM VUI! Hoán vị - Chỉnh hợp – Tổ hợp II- Chỉnh hợp 1) Định nghĩa: Cho tập A gồm n phần tử ( n ≥ 1) Mỗi cách chọn ra k phẩn tử từ n phần tử của A ( 1≤ k ≤ n ) và sắp thứ tự k phần tử đó gọi là một chỉnh. .. 2 A4 = 4.3.2.1 2.1 = 4! (4-2)! n! k ⇒ TQ: A n = (n-k)! Tính số các chỉnh hợp chập k của n Tìm chỉnh hợp chập 2 của 4 tức là tính: 2 A4 Nhấn AC để màn hình sạch sẽ Bước 1: nhấn số 4 Nhấn AC để màn hình sạch sẽ Tìm chỉnh hợp chập 2 của 4 2 tức là tính: A 4 Bước 1: nhấn số 4 Bước 2: nhấn phím shift Nhấn AC để màn hình sạch sẽ Tìm chỉnh hợp chập 2 của 4 tức là tính: 2 A4 Bước 1: nhấn số 4 Bước 2: nhấn phím... Nhấn AC để màn hình sạch sẽ Tìm chỉnh hợp chập 2 của 4 2 tức là tính: A 4 Bước 1: nhấn số 4 Bước 2: nhấn phím shift Bước 3: nhấn phím dấu nhân Bước 4: nhấn phím số 2 Bước 5: nhấn phím dấu = Nhấn AC để màn hình sạch sẽ Tìm chỉnh hợp chập 2 của 4 2 tức là tính: A 4 Bước 1: nhấn số 4 Bước 2: nhấn phím shift Bước 3: nhấn phím dấu nhân Nhấn AC để màn hình sạch sẽ Tìm chỉnh hợp chập 2 của 4 2 tức là tính:... 1) Mỗi cách chọn ra k phẩn tử từ n phần tử của A ( 1≤ k ≤ n ) và sắp thứ tự k phần tử đó gọi là một chỉnh hợp chập k của n phần phần tử đã cho 2) Số các chỉnh hợp chập k của n phần tử Tập A gồm n phần tử ( n ≥ 1) Xếp vào vị trí thứ 1 có n cách ⇒ Ak = n Xếp vào vị trí thứ 2 có n -1 cách …… Xếp vào vị trí thứ k có n –k +1 cách ⇔ k An = n.(n-1)…(n-k+1)[(n-k)….2.1] [(n-k)….2.1] n.(n-1)… (n-k+1) ⇒ Ak = n . dấu = Bước 5:Ghi kết quả 4! = 24 I- Hoán vị I- Hoán vị Hoán vị - Chỉnh hợp – Tổ hợp Hoán vị - Chỉnh hợp – Tổ hợp Chú ý: phân biệt hoán vị và số các hoán vị. 1.Định nghĩa: Cho tập A có n phần. sau đó hoán vị bốn chữ số còn lại có 4! Vậy có 4x4! = 96 số Ai làm cách khác? I- Hoán vị I- Hoán vị Hoán vị - Chỉnh hợp – Tổ hợp Hoán vị - Chỉnh hợp – Tổ hợp Chú ý: phân biệt hoán vị và số. là một hoán vị các phần tử của A. ⇒ Số các số tự nhiên có 4 chữ số phân biệt lấy từ A là P 4 = 4! = 24 I- Hoán vị I- Hoán vị Hoán vị - Chỉnh hợp – Tổ hợp Hoán vị - Chỉnh hợp – Tổ hợp Chú