Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Giới thiệu
Đăng ký
Đăng nhập
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Khoa Học Tự Nhiên
Toán học
Bài giảng Toán rời rạc: Chương 3 - TS. Đặng Xuân Thọ
Đang chuẩn bị liên kết để tải về tài liệu:
Bài giảng Toán rời rạc: Chương 3 - TS. Đặng Xuân Thọ
Khánh Hoàn
76
39
pdf
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Bài giảng Toán rời rạc: Chương 3 Một số công thức tổ hợp cung cấp cho người học những kiến thức như: Đánh giá số điện thoại nhiều nhất có thể có trong Hà Nội; Xác định số mật khẩu, mỗi mật khẩu gồm sáu, bảy, hoặc tám ký tự; mỗi ký tự có thể chữ hoặc số; mỗi mật khẩu chứa ít nhất một chữ; Một số công thức tổ hợp; .Mời các bạn cùng tham khảo! | TOÁN RỜI RẠC DISCRETE MATHEMATICS Bùi Thị Thủy Đặng Xuân Thọ Support 2 Full name Đặng Xuân Thọ Mobile 091.2629.383 Email thodx@hnue.edu.vn Website http cs.fit.hnue.edu.vn tho Toán Rời Rạc - ĐHSPHN NỘI DUNG 3 Chương 1. Logic mệnh đề Chương 2. Lý thuyết tập hợp Chương 3. Một số công thức tổ hợp Chương 4. Suy luận và kiểm chứng chương trình Chương 5. Đại số Boole và cấu trúc mạch logic Chương 6. Thuật toán Chương 7. Lý thuyết đồ thị Toán Rời Rạc - ĐHSPHN Chương 3. Một số công thức tổ hợp 4 Đánh giá số điện thoại nhiều nhất có thể có trong Hà Nội. Xác định số mật khẩu mỗi mật khẩu gồm sáu bảy hoặc tám ký tự mỗi ký tự có thể chữ hoặc số mỗi mật khẩu chứa ít nhất một chữ. Một số công thức tổ hợp Chỉnh hợp Hoán vị Hoán vị trên đường tròn Toán Rời Rạc - ĐHSPHN 5 Cơ sở của phép đếm Toán Rời Rạc - ĐHSPHN Cơ sở của phép đếm 6 Phần này chúng ta chỉ giải quyết xác định lực lượng của tập hợp hữu hạn. Nếu tập hợp A là tập hợp hữu hạn thì lực lượng của nó là số lượng phần tử của nó ký hiệu là . Định lý Nếu Ai i 1 2 .n là một phân hoạch của tập hợp A thì ta có 1 . Toán Rời Rạc - ĐHSPHN Số phần tử của tích Đêcac 7 Ví dụ Cho tập hợp A a b . Tìm tất cả các dãy ký tự có ba phần tử được tạo thành từ A aaa aab bbb bba abb baa aba bab Định lý cho trước các tập hợp hữu hạn Ai i 1 . k trong đó tập hợp Ai có đúng ni phần tử. Khi đó tích Đêcac A1 x A2 x x Ak có đúng n1n2 nk phần tử. Nghĩa là 1 2 1 2 Đặc biệt ta có Toán Rời Rạc - ĐHSPHN Số phần tử của tích Đêcac 8 Ví dụ Có bao nhiêu số tự nhiên có chín chữ số mà trong biểu diễn thập phân của nó không có mặt chữ số nào trong tập hợp 0 3 7 9 Mỗi số tự nhiên có chín chữ số không được viết bởi các chữ số 0 3 7 9 là một dãy chín kí tự có lặp của tập hợp 1 2 4 5 6 8 . 69 Toán Rời Rạc - ĐHSPHN 9 Hai nguyên lý cơ bản Toán Rời Rạc - ĐHSPHN Cơ sở của phép đếm 1 2 10 Nguyên lý cộng Giả sử có các công đoạn E1 E2 Ek. Để thực hiện E ta chỉ cần thực hiện một trong những Ei i 1.k trong đó số cách thực hiện Ei là ni. Khi đó số cách thực hiện E là n1 n2 nk. Ví
TÀI LIỆU LIÊN QUAN
Giáo trình Toán rời rạc - Chương 3 Quan hệ
Bài giảng Toán rời rạc ứng dụng trong tin học - Chương 3: Đồ thị phẳng và bài toán tô màu đồ thị
Bài giảng Toán học rời rạc và cấu trúc rời rạc: Chương 3 - Đại học Khoa Học Tự Nhiên Tp. Hồ Chí Minh
Bài giảng Toán rời rạc - Chương 3: Đại số Bool
Bài giảng Toán rời rạc: Chương 3 - TS. Nguyễn Viết Đông
Bài giảng Toán rời rạc - Chương 3: Lý thuyết tổ hợp
Bài giảng Toán rời rạc: Chương 3 - Nguyễn Viết Hưng, Trần Sơn Hải
Bài giảng Toán rời rạc (Phần I: Lý thuyết tổ hợp): Chương 3 (tt) - Nguyễn Đức Nghĩa
Bài giảng Toán rời rạc: Chương 3 - Đại số Bool - Hàm Bool
Bài giảng Toán rời rạc 1: Chương 3 - ThS. Võ Văn Phúc
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.