Chương II: Hoán vị, tổ hợp, chỉnh hợp pdf

Nhị thức Newton 2.4 Hoán vị lặp, tổ hợp lặp, đa thức Newton Chương II: Phép đếm 1... Mỗi cách sắp đặt thứ tự n phần tử của A gọi là một hoán vị của n phần tử... Tổ hợpChương II: Phép đếm

Trang 1

Chương II

2.3 Hoán vị, tổ hợp, chỉnh hợp Nhị thức Newton

2.4 Hoán vị lặp, tổ hợp lặp, đa thức Newton

Chương II: Phép đếm

1

Trang 2

2.3.1 Hoán vị

Định nghĩa:

Tập A có n phần tử Mỗi cách sắp đặt thứ tự n phần tử của A gọi là một hoán vị của n phần tử

Số các hoán vị của n phần tử ký hiệu là Pn

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

Quy ước 0! =1

2

Trang 3

C A

3

Trang 4

C A

Trang 5

2.3.1 Hoán vị 2.3.2 Tổ hợp

5

Trang 6

2.3.2 Tổ hợp

6

Trang 8

2.3.3 Chỉnh hợp

8

Trang 9

9

Trang 10

A B

B C

A C

10

Trang 11

2.3.4 Nhị thức Newton

11

Trang 12

12

Trang 13

13

4 Nhị thức Newton: Ví dụ

Trang 14

14

2.3.4 Nhị thức Newton 2.4.1 Hoán vị lặp

Hoán đổi

Trang 15

15

2.4.1 Hoán vị lặp

5 Hoán vị lặp: Định nghĩa

Trang 17

17

2.4.1 Hoán vị lặp 2.4.2 Tổ hợp lặp

Hoán đổi

Trang 19

19

2.4.2 Tổ hợp lặp

6 Tổ hợp lặp: Ví dụ

Trang 20

20

6 Tổ hợp lặp: Hệ quả 1

Trang 21

21

Trang 22

22

Trang 23

2.4.3 Đa thức Newton

Định dạng
Số trang	26
Dung lượng	2,78 MB