Bài giản tiểu luận thuyết trình toán rời rạc Ch2 phep dem 2

Tổ hợp Chương II: Phép đếm 5... Chỉnh hợp Chương II: Phép đếm 8... Nhị thức Newton Chương II: Phép đếm 11... Hoán vị lặp... Hoán vị lặp Định nghĩa: Cho đối tượng, trong đó có đối tượng l

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

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

1

Trang 5

1 Hoán vị

2 Tổ hợp

5

Trang 8

2 Tổ hợp

3 Chỉnh hợp

8

Trang 10

3 Chỉnh hợp

A B

B C

A C

10

Trang 11

3 Chỉnh hợp

4 Nhị thức Newton

11

Trang 14

14

4 Nhị thức Newton

5 Hoán vị lặp

Trang 15

15

Định nghĩa:

Cho đối tượng, trong đó có đối tượng loại i giống hệt nhau và

Mỗi cách sắp xếp có thứ tự n đối tượng đã cho gọi là một hoán vị lặp của n

Số phép hoán vị lặp của n phần tử đó là

Trang 17

17

6 Tổ hợp lặp

Trang 20

Tổng quát, số nghiệm nguyên của phương trình:

được tính bởi công thức:

Trang 21

21

6 Tổ hợp lặp

Hệ quả 2: bài toán phân phối

Phân phối 20 viên kẹo vào 4 hộp Số cách làm

là một tổ hợp lặp chặp 4 của 20:

Tổng quát, số cách phân phối của m viên kẹo vào k hộp được tính bởi công thức:

Định dạng
Số trang	21
Dung lượng	755,29 KB