Bài Giảng "Toán Học Tổ Hợp Và Cấu Trúc Rời Rạc - Chương 2

0

1. Trang chủ
2. Khoa Học Tự Nhiên
3. Toán học
4. Bài giảng Toán học rời rạc và cấu trúc rời rạc: Chương 2 - Đại học Khoa Học Tự Nhiên Tp. Hồ Chí Minh

TAILIEUCHUNG - Bài giảng Toán học rời rạc và cấu trúc rời rạc: Chương 2 - Đại học Khoa Học Tự Nhiên Tp. Hồ Chí Minh

Bài giảng "Toán học tổ hợp và cấu trúc rời rạc - Chương 2: Phương pháp đếm dùng hàm sinh" trình bày các định nghĩa, hệ số hàm sinh, sự phân loại, hàm sinh mũ, phương pháp tổng, hệ thức đệ quy. | TOÁN HỌC TỔ HỢP VÀ CẤU TRÚC RỜI RẠC Chương 2 PHƯƠNG PHÁP ĐẾM DÙNG HÀM SINH lvluyen@ http cautrucroirac FB cautrucroirac Đại học Khoa Học Tự Nhiên Tp. Hồ Chí Minh https tailieudientucntt lvluyen@ Chương 2. Phương pháp đếm dùng hàm sinh 09 2016 1 42 Nội dung Chương 2. PHƯƠNG PHÁP ĐẾM DÙNG HÀM SINH 1. Định nghĩa 2. Hệ số hàm sinh 3. Sự phân hoạch 4. Hàm sinh mũ 5. Phương pháp tổng 6. Hệ thức đệ https tailieudientucntt quy lvluyen@ Chương 2. Phương pháp đếm dùng hàm sinh 09 2016 2 42 . Định nghĩa hàm sinh Định nghĩa. Cho ar r 0 là một dãy các số thực. Khi đó chuỗi lũy thừa hình thức X G x a0 a1 x a2 x2 ar xr ar xr r 0 được gọi là hàm sinh của dãy ar r 0 . Ví dụ. Hàm sinh của dãy 1 1 1 1 1 1 là G x 1 x x2 x3 x4 x5 Ví dụ. Xét tập hợp X với n phần tử gọi ar là số tập con có r phần tử n n của X. Khi đó ar với là tổ hợp chập r của n phần tử r r Ta được hàm sinh của dãy số thực ar r 0 là n n 2 n G x 1 x x xn 1 x n 1https tailieudientucntt 2 n lvluyen@ Chương 2. Phương pháp đếm dùng hàm sinh 09 2016 3 42 Ví dụ. Tìm hàm sinh của dãy ar r 0 với ar là số cách để chọn r viên bi từ 3 viên bi màu xanh 3 viên bi màu trắng 3 viên bi màu đỏ và 3 viên bi màu vàng. Giải. Để tìm ar ta đưa bài toán về bài toán tìm số nghiệm nguyên của phương trình e1 e2 e3 e4 r với 0 ei 3. Ở đây e1 e2 e3 e4 tương ứng là số viên bi màu xanh trắng đỏ và vàng. Đề tìm hàm sinh của ar r 0 ta xây dựng các nhân tử đa thức sao cho sau khi nhân các đa thức đó lại với nhau ta được tất cả các hạng tử có dạng xe1 xe2 xe3 xe4 trong đó 0 ei 3 và e1 e2 e3 e4 r. Như vậy ta cần 4 nhân tử và mỗi nhân tử bằng 1 x x2 x3 bao gồm tất cả các lũy thừa nhỏ hơn hay bằng 3 của x. Ta được hàm sinh cần tìm là 1 x x2 x3 4 1 4x 10x2 20x3 31x4 40x5 44x6 31x8 40x7 20x9 https tailieudientucntt 10x10 4x11 x12 . lvluyen@ Chương 2. Phương pháp đếm dùng hàm sinh 09 2016 4 42 Ví dụ. Tìm hàm sinh của ar r 0

Thành Trung 175 42 pdf Báo lỗi

• Trùng lắp nội dung
• Văn hóa đồi trụy
• Phản động
• Bản quyền
• File lỗi
• Khác

Upload Tải xuống đang nạp các trang xem trước Không thể tạo bản xem trước, hãy bấm tải xuống Tải xuống TÀI LIỆU LIÊN QUAN

Giáo trình học Toán rời rạc

94 460 29

Sách hướng dẫn học tập - Toán rời rạc

1 275 22

Bài tập học môn Toán rời rạc

15 559 25

Bài tập môn học phần Toán rời rạc

110 296 20

Bài giảng học môn Toán rời rạc

94 314 7

Bài giảng môn học Toán rời rạc

60 138 3

Bài tập học về môn Toán rời rạc

69 182 3

Giáo trình để học Toán rời rạc

146 177 3

Bài giảng học Toán rời rạc

411 126 2

Đề thi kết thúc học phần Toán rời rạc (năm học 2013): Đề thi số 01

7 199 4 TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 462342 61

Giới thiệu :Lập trình mã nguồn mở

14 26076 79

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 11348 542

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10552 466

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9843 108

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8891 1161

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8506 426

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 8101 2279

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 7756 1792

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 7271 268 TỪ KHÓA LIÊN QUAN

• Toán học
• Toán học rời rạc
• Cấu trúc rời rạc
• Phương pháp đếm dùng hàm sinh
• Hệ số hàm sinh
• Hàm sinh mũ
• Bài giảng Toán học rời rạc
• Toán rời rạc
• Bài giảng toán rời rạc
• 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
• Bài tập về toán rời rạc
• Ôn tập toán rời rạc
• Đề thi toán rời rạc
• Câu hỏi Toán rời rạc
• Ôn thi Toán rời rạc
• Luyện thi Toán rời rạc
• Bài thi Toán rời rạc
• Hướng dẫn thi Toán rời rạc
• Câu hỏi thi Toán rời rạc
• Học phần Toán rời rạc 1
• Toán rời rạc 1
• Câu hỏi thi Toán rời rạc 1
• Ngân hàng câu hỏi Toán rời rạc 1
• Thi tự luận Toán rời rạc 1
• Hướng dẫn thi Toán rời rạc 1

TÀI LIỆU MỚI ĐĂNG

Data Structures and Algorithms - Chapter 8: Heaps

41 188 5 28-12-2024

Bảng màu theo chữ cái – V

11 168 2 28-12-2024

Hướng dẫn chế độ dinh dưỡng cho người bệnh viêm khớp

5 168 2 28-12-2024

BÀI GIẢNG Biến Đổi Năng Lượng Điện Cơ - TS. Hồ Phạm Huy

137 161 1 28-12-2024

báo cáo hóa học:" Quality of data collection in a large HIV observational clinic database in sub-Saharan Africa: implications for clinical research and audit of care"

7 154 4 28-12-2024

Báo cáo y học: "The Factors Influencing Depression Endpoints Research (FINDER) study: final results of Italian patients with depressio"

9 151 1 28-12-2024

Báo cáo " Thẩm quyền quản lí nhà nước đối với hoạt động quảng cáo thực trạng và hướng hoàn thiện "

7 206 7 28-12-2024

Báo cáo " Bàn về hành vi pháp luật và hành vi đạo đức "

11 179 2 28-12-2024

Báo cáo nghiên cứu khoa học " NÂNG QUAN HỆ KINH TẾ THƯƠNG MẠI VIỆT NAM - TRUNG QUỐC LÊN TẦM CAO THỜI ĐẠI "

8 174 1 28-12-2024

Chủ đề 3 : SỰ CÂN BẰNG CỦA VẬT RẮN (4 tiết)

9 207 1 28-12-2024 TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 8101 2279

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 7756 1792

Ebook Chào con ba mẹ đã sẵn sàng

112 4409 1371

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 6290 1266

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8891 1161

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3841 680

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3920 609

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4712 565

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 11348 542

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4510 490 Đã 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. Bấm nút này sau khi tắt/tạm dừng AdBlock