Giảng viên: ThS. Trần Quang Khải
TOÁN RỜI RẠC
Chương 5:
PHÉP ĐẾM
Toán rời rạc: 2011-2012
Nội dung
1. Giới thiệu.
2. Hai nguyên lý đếm cơ bản.
3. Nguyên lý chuồng bồ câu (Phúc).
4. Hoán vị (Khánh).
5. Tổ hợp (Hoa).
Chương 05: Phép đếm 2
Toán rời rạc: 2011-2012
Giới thiệu: Phép đếm
Chương 05: Phép đếm 3
Toán rời rạc: 2011-2012
Giới thiệu
Chương 05: Phép đếm 4
Password (chỉ gồm letters và numbers):
Dài 6ký tự Có thể có bao nhiêu?
Dài 8ký tự Có thể có bao nhiêu?
Dài 10 ký tự Có thể có bao nhiêu?
Đếm
nhưng đếm như thế nào?
Toán rời rạc: 2011-2012
Giới thiệu
Thuật toán:
Tính số phép toán phải thực hiện độ phức tạp.
Lập trình:
Tính số lần lặp, số vòng lặp Xác định tài nguyên.
Đếm
nhưng đếm như thế nào?
Chương 05: Phép đếm 5