Lý thuyết Hoán vị - Chỉnh hợp - Tổ hợp.

Lý thuyết Hoán vị - Chỉnh hợp - Tổ hợp.

Có thể bạn quan tâm

Tải xuống

bài 1: Hoán vị. Chỉnh hợp. Tổ hợp

• 11
• 872
• 5

“ ... xà hội loài người hội loài người 4 triệu nămNăm 476 Thời cổ đại 3 nghìn năm TCNNăm 15 66Năm 19 17 Đến nay xà hội nguyên thủy XH chiếm hữu nô lệXà hội phong kiến Xà hội TBCNXà ... 3 câu trên HẾTTHỜI GIAN 12 345 1. Sự xuất hiện loài người và đời sống bầy người nguyên thủy:2. Người tinh khôn & óc sáng tạo :3. Cuộc cách mạng thời đá mới: * Củng cố Câu hỏi ... hơn và vui hơn  “Cuộc cách mạng đá mới” 1. Sự xuất hiện loài người và đời sống bầy người nguyên thủy:2. Người tinh khôn & óc sáng tạo :3. Cuộc cách mạng thời đá mới: Bài 1 :”

Cho n phần tử khác nhau (n ≥ 1). Mỗi cách sắp thứ tự của

Cho n phần tử khác nhau (n ≥ 1). Mỗi cách sắp thứ tự của n phần tử đã cho, mà trong đó mỗi phần tuwr có mặt đúng một lần, được gọi là một hoán vị của n phần tử đó.

Định lí

Số các hoán vị của n phần tử khác nhau đã cho (n  ≥ 1) được kí hiệu là Pn và bằng:

Pn = n(n - 1)(n - 2)...2 . 1 = n!.

2. Chỉnh hợp:

Định nghĩa:

Cho n phần tử khác nhau (n ≥ 1). Mỗi tập con sắp thứ tự gồm k phần tử khác nhau (1 ≤ k ≤ n) của tập hợp n phần tử đã cho được gọi là một chỉnh hợp chập k của n phần tử đã cho.

Chú ý:

Mỗi hoán vị của n phần tử khác nhau đã cho chính là một chỉnh hợp chập n của n phần tử đó.

Định lí:

Số chỉnh hợp chập k của n phần tử khác nhau đã cho được kí hiệu là Akn và bằng

Akn = n(n – 1)…(n – k + 1) =  (1 ≤ k ≤ n),

Với quy ước 0! = 1.

3. Tổ hợp:

Định nghĩa:

 Cho n phần tử khác nhau (n ≥ 1). Mỗi tập con gồm k phần tử khác nhau (không phân biệt thứ tự) của tập hợp n phần tử đã cho (0 ≤ k ≤ n) được gọi là một tổ hợp chập k của n phần tử dã cho (với quy ước tổ hợp chập 0 của n phần tử bất kỳ là tập rỗng).

Định lí:

Số các tổ hợp chập k của n phần tử khác nhau đã cho được kí hiệu là Ckn  và bằng

Ckn  =  = , (0 ≤ k ≤ n).

Định lí:

Với mọi n ≥ 1; 0 ≤ k ≤ n, ta có:

a) Ckn  =  Cnn – k

b) Ckn  +  Cnk + 1 = ( công thức Pascal).

Có thể bạn quan tâm

Tải xuống

HOAN VI CHINH HOP TO HOP

• 18
• 242
• 7

“ ... xà hội loài người hội loài người 4 triệu nămNăm 476 Thời cổ đại 3 nghìn năm TCNNăm 15 66Năm 19 17 Đến nay xà hội nguyên thủy XH chiếm hữu nô lệXà hội phong kiến Xà hội TBCNXà ... 3 câu trên HẾTTHỜI GIAN 12 345 1. Sự xuất hiện loài người và đời sống bầy người nguyên thủy:2. Người tinh khôn & óc sáng tạo :3. Cuộc cách mạng thời đá mới: * Củng cố Câu hỏi ... hơn và vui hơn  “Cuộc cách mạng đá mới” 1. Sự xuất hiện loài người và đời sống bầy người nguyên thủy:2. Người tinh khôn & óc sáng tạo :3. Cuộc cách mạng thời đá mới: Bài 1 :”

Có thể bạn quan tâm

Tải xuống

Bài tập Hoán vị chỉnh hơp tổ hợp-11CB

• 10
• 845
• 34

“ ... xà hội loài người hội loài người 4 triệu nămNăm 476 Thời cổ đại 3 nghìn năm TCNNăm 15 66Năm 19 17 Đến nay xà hội nguyên thủy XH chiếm hữu nô lệXà hội phong kiến Xà hội TBCNXà ... 3 câu trên HẾTTHỜI GIAN 12 345 1. Sự xuất hiện loài người và đời sống bầy người nguyên thủy:2. Người tinh khôn & óc sáng tạo :3. Cuộc cách mạng thời đá mới: * Củng cố Câu hỏi ... hơn và vui hơn  “Cuộc cách mạng đá mới” 1. Sự xuất hiện loài người và đời sống bầy người nguyên thủy:2. Người tinh khôn & óc sáng tạo :3. Cuộc cách mạng thời đá mới: Bài 1 :”

Có thể bạn quan tâm

Tải xuống

Ôn tập hoán vị - Chỉnh hợp - Tổ hợp

• 25
• 522
• 5

“ ... xà hội loài người hội loài người 4 triệu nămNăm 476 Thời cổ đại 3 nghìn năm TCNNăm 15 66Năm 19 17 Đến nay xà hội nguyên thủy XH chiếm hữu nô lệXà hội phong kiến Xà hội TBCNXà ... 3 câu trên HẾTTHỜI GIAN 12 345 1. Sự xuất hiện loài người và đời sống bầy người nguyên thủy:2. Người tinh khôn & óc sáng tạo :3. Cuộc cách mạng thời đá mới: * Củng cố Câu hỏi ... hơn và vui hơn  “Cuộc cách mạng đá mới” 1. Sự xuất hiện loài người và đời sống bầy người nguyên thủy:2. Người tinh khôn & óc sáng tạo :3. Cuộc cách mạng thời đá mới: Bài 1 :”

Có thể bạn quan tâm

Tải xuống

Hoán vị, chỉnh hợp, tổ hợp

• 11
• 189
• 9

“ ... xà hội loài người hội loài người 4 triệu nămNăm 476 Thời cổ đại 3 nghìn năm TCNNăm 15 66Năm 19 17 Đến nay xà hội nguyên thủy XH chiếm hữu nô lệXà hội phong kiến Xà hội TBCNXà ... 3 câu trên HẾTTHỜI GIAN 12 345 1. Sự xuất hiện loài người và đời sống bầy người nguyên thủy:2. Người tinh khôn & óc sáng tạo :3. Cuộc cách mạng thời đá mới: * Củng cố Câu hỏi ... hơn và vui hơn  “Cuộc cách mạng đá mới” 1. Sự xuất hiện loài người và đời sống bầy người nguyên thủy:2. Người tinh khôn & óc sáng tạo :3. Cuộc cách mạng thời đá mới: Bài 1 :”

Có thể bạn quan tâm

Tải xuống

Chương II - Bài 2: Hoán vị - Chỉnh hợp - Tổ hợp

• 17
• 166
• 3

“ ... xà hội loài người hội loài người 4 triệu nămNăm 476 Thời cổ đại 3 nghìn năm TCNNăm 15 66Năm 19 17 Đến nay xà hội nguyên thủy XH chiếm hữu nô lệXà hội phong kiến Xà hội TBCNXà ... 3 câu trên HẾTTHỜI GIAN 12 345 1. Sự xuất hiện loài người và đời sống bầy người nguyên thủy:2. Người tinh khôn & óc sáng tạo :3. Cuộc cách mạng thời đá mới: * Củng cố Câu hỏi ... hơn và vui hơn  “Cuộc cách mạng đá mới” 1. Sự xuất hiện loài người và đời sống bầy người nguyên thủy:2. Người tinh khôn & óc sáng tạo :3. Cuộc cách mạng thời đá mới: Bài 1 :”

Có thể bạn quan tâm

Tải xuống

Luyện tập: Hoán vị - Chỉnh hợp - Tổ hợp

• 2
• 1
• 15

“ ... xà hội loài người hội loài người 4 triệu nămNăm 476 Thời cổ đại 3 nghìn năm TCNNăm 15 66Năm 19 17 Đến nay xà hội nguyên thủy XH chiếm hữu nô lệXà hội phong kiến Xà hội TBCNXà ... 3 câu trên HẾTTHỜI GIAN 12 345 1. Sự xuất hiện loài người và đời sống bầy người nguyên thủy:2. Người tinh khôn & óc sáng tạo :3. Cuộc cách mạng thời đá mới: * Củng cố Câu hỏi ... hơn và vui hơn  “Cuộc cách mạng đá mới” 1. Sự xuất hiện loài người và đời sống bầy người nguyên thủy:2. Người tinh khôn & óc sáng tạo :3. Cuộc cách mạng thời đá mới: Bài 1 :”

Có thể bạn quan tâm

Tải xuống

Chương II - Bài 2: Hoán vị - Chỉnh hợp - Tổ hợp

• 9
• 594
• 21

“ ... xà hội loài người hội loài người 4 triệu nămNăm 476 Thời cổ đại 3 nghìn năm TCNNăm 15 66Năm 19 17 Đến nay xà hội nguyên thủy XH chiếm hữu nô lệXà hội phong kiến Xà hội TBCNXà ... 3 câu trên HẾTTHỜI GIAN 12 345 1. Sự xuất hiện loài người và đời sống bầy người nguyên thủy:2. Người tinh khôn & óc sáng tạo :3. Cuộc cách mạng thời đá mới: * Củng cố Câu hỏi ... hơn và vui hơn  “Cuộc cách mạng đá mới” 1. Sự xuất hiện loài người và đời sống bầy người nguyên thủy:2. Người tinh khôn & óc sáng tạo :3. Cuộc cách mạng thời đá mới: Bài 1 :”

Có thể bạn quan tâm

Tải xuống

Chương II - Bài 2: Hoán vị - Chỉnh hợp - Tổ hợp

• 10
• 143
• 2

“ ... xà hội loài người hội loài người 4 triệu nămNăm 476 Thời cổ đại 3 nghìn năm TCNNăm 15 66Năm 19 17 Đến nay xà hội nguyên thủy XH chiếm hữu nô lệXà hội phong kiến Xà hội TBCNXà ... 3 câu trên HẾTTHỜI GIAN 12 345 1. Sự xuất hiện loài người và đời sống bầy người nguyên thủy:2. Người tinh khôn & óc sáng tạo :3. Cuộc cách mạng thời đá mới: * Củng cố Câu hỏi ... hơn và vui hơn  “Cuộc cách mạng đá mới” 1. Sự xuất hiện loài người và đời sống bầy người nguyên thủy:2. Người tinh khôn & óc sáng tạo :3. Cuộc cách mạng thời đá mới: Bài 1 :”

Có thể bạn quan tâm

Tải xuống

ôn tập: Hoán vị - chỉnh hợp - tổ hợp

• 7
• 598
• 74

“ ... xà hội loài người hội loài người 4 triệu nămNăm 476 Thời cổ đại 3 nghìn năm TCNNăm 15 66Năm 19 17 Đến nay xà hội nguyên thủy XH chiếm hữu nô lệXà hội phong kiến Xà hội TBCNXà ... 3 câu trên HẾTTHỜI GIAN 12 345 1. Sự xuất hiện loài người và đời sống bầy người nguyên thủy:2. Người tinh khôn & óc sáng tạo :3. Cuộc cách mạng thời đá mới: * Củng cố Câu hỏi ... hơn và vui hơn  “Cuộc cách mạng đá mới” 1. Sự xuất hiện loài người và đời sống bầy người nguyên thủy:2. Người tinh khôn & óc sáng tạo :3. Cuộc cách mạng thời đá mới: Bài 1 :”