Professional Documents
Culture Documents
Hoán vị tổ hợp
Hoán vị tổ hợp
Phép đếm
• Ví dụ 1
Làm các bài tập: 8, 13, 18, 26, 27, 33, 34 trang 325 -
326
Ví dụ 1
2. Cho hệ thức truy hồi
an = 2an-1 - an-2
-Hỏi dãy {an} có an = 3n với mọi n nguyên không âm
có phải là lời giải của hệ thức truy hồi trên?
- Câu hỏi tương tự với dãy {an} có an = 2n? Dãy {an}
có an = 3?
3.1
3.2
3.3
1 * * * * * * *
2^7=128
0
1
2^5=32
* * * * * * 0 0
2^6=64
Giải
Bước 1: ..............
Bước 2: ..............
..............
Vậy có..........................
21 Toán rời rạc
Ôn tập
Bài 7: Xếp 10 người có 6 nam và 4 nữ vào 10
ghế sao cho không có 2 nữ ngồi kề.
Giải
Giai đoạn 1: xếp 6 nam thành 1 khối, có 6! cách.
Giai đoạn 2: có thể xếp 4 nữ vào 4 vị trí bất kỳ
trong 7 vị trí, nghĩa là chọn 4 vị trí trong 7 vị trí
cho trước: có C (7,4) cách chọn.
Giai đoạn 3: Với mỗi 4 vị trí vừa chọn, ta có thể
hoán đổi vị trí của 4 nữ cho nhau, có 4! cách.
Vậy số cách chọn xếp 10 người không có 2 nữ
ngồi kề là: 6!.4!.C(7,4) = 604.800 cách
22 Toán rời rạc