tailieunhanh - Bài giảng Toán rời rạc: Bài toán đếm - ThS. Hoàng Thị Thanh Hà

Bài giảng Toán rời rạc - Bài toán đếm được biên soạn gồm các nội dung chính sau: giới thiệu chung; cơ sở của phép đếm; nguyên lý dirichlet; các cấu hình tổ hợp; bài toán liệt kê; hệ thức truy hồi. Mời các bạn cùng tham khảo! | Toán rời rạc 2 BÀI TOÁN ĐẾM Ths. Hoàng Th Thanh Hà Khoa Th ng kê Tin h c Trư ng Đ i h c Kinh t Đ i h c Đà N ng 23 September 2008 Nội dung 1. GIỚI THIỆU CHUNG 2. CƠ SỞ CỦA PHÉP ĐẾM 3. NGUYÊN LÝ DIRICHLET 4. CÁC CẤU HÌNH TỔ HỢP 5. BÀI TOÁN LIỆT KÊ 6. HỆ THỨC TRUY HỒI 23 September 2008 1 Nội dung 1. GIỚI THIỆU CHUNG 2. CƠ SỞ CỦA PHÉP ĐẾM 3. NGUYÊN LÝ DIRICHLET 4. CÁC CẤU HÌNH TỔ HỢP 5. BÀI TOÁN LIỆT KÊ 6. HỆ THỨC TRUY HỒI 23 September 2008 1. GIỚI THIỆU CHUNG Lý thuyết tổ hợp là một phần quan trọng của TRR Nghiên cứu sự phân bố các phần tử vào các tập hợp. Được nghiên cứu từ thế kỷ 17 Liệt kê đếm các đối tượng có tính chất nào đó - gt rất quan trọng trong lý thuyết tổ hợp Chúng ta cần phải đếm các đối tượng để giải nhiều bài toán khác nhau 23 September 2008 2 1. GIỚI THIỆU CHUNG Ví dụ Bài toán đếm Cần chọn hoặc là 01 sinh viên hoặc là 01 cán bộ trong khoa tham dự diễn đàn Thanh niên với NCKH của thành phố. Hỏi có bao nhiêu cách chọn 01 thành viên trên khoa có 500 sinh viên và 20 cán bộ Tính số mật khNu cho phép truy nhập vào hệ thống máy tính Hãy chứng minh nếu có nhiều hơn 14 sinh viên thì có ít nhất 3 bạn sinh cùng một ngày trong tuần Có bao nhiêu cách chia 52 quân bài cho 4 người mỗi người được chia 5 quân 23 September 2008 1. GIỚI THIỆU CHUNG Trong chương này chúng ta sẽ đề cập đến Những nguyên tắc đếm cơ bản giải quyết được nhiều dạng bài toán khác nhau làm cơ sở cho các bài toán đếm khác Nguyên lý Dirichlet nlý lồng chim bồ câu giải bài toán tồn tại Chứng minh nếu có nhiều hơn 14 sinh viên có ít nhất 3 bạn sinh cùng một ngày trong tuần Tổ hợp hoán vị chỉnh hợp giải bài toán đếm liệt kê các cấu hình thỏa mãn điều kiện nào đó Có bao nhiêu cách chia 52 quân bài cho 4 người mỗi người 5 quân Kỹ thuật đếm mở rộng hệ thức truy hồi quan hệ chia để trị 23 September 2008 3 Nội dung 1. GIỚI THIỆU CHUNG 2. CƠ SỞ CỦA PHÉP ĐẾM 3. NGUYÊN LÝ DIRICHLET 4. CÁC CẤU HÌNH TỔ HỢP 5. BÀI TOÁN LIỆT KÊ 6. HỆ THỨC TRUY HỒI 23 September 2008 2. CƠ SỞ CỦA PHÉP ĐẾM Đặt vấn đề Mật kh u vào

• Toán học
• Bài giảng Toán rời rạc
• Toán rời rạc
• Bài toán đếm
• Nguyên lý dirichlet
• Hệ thức truy hồi
• Bài toán liệt kê
• Cơ sở của phép đếm
• Giáo trình toán rời rạc
• Tài liệu toán rời rạc
• Học toán rời rạc
• Lý thuyết về toán rời rạc
• Câu hỏi Toán rời rạc
• Bài tập Toán rời rạc
• Quan hệ chia để trị Toán rời rạc
• Nguyên lý toán rời rạc
• Cấu hình tổ hợp
• Cấu hình toán rời rạc
• Bài giảng môn học Toán học rời rạc
• Toán học rời rạc
• Môn Toán học rời rạc
• Tập hợp và logic mệnh đề
• lý thuyết toán rời rạc
• đề cương Toán rời rạc