Báo Cáo Hàm sinh và ứng dụng (báo cáo môn Toán rời rạc)

Đây là báo cáo môn toán rời rạc. Đề tài sử dụng các tài liệu liên quan:


[TABLE]
[TR]
[TD][1][/TD]
[TD]A path to Combinatorics for Undergraduates, Counting Strategies, Andreescu,T.; Feng. Z. , Bikhauser, 2004[/TD]
[/TR]
[TR]
[TD][2][/TD]
[TD]Chuyên đề chọn lọc, Tổ hợp và toán rời rạc, NXBGD 2008[/TD]
[/TR]
[TR]
[TD][3][/TD]
[TD]Hàm sinh, Trần Nam Dũng, nguồn http://forum.mathscope.org[/TD]
[/TR]
[TR]
[TD][4][/TD]
[TD]Hàm sinh và áp dụng ( topic), Biến phức và áp dụng, Nguyễn Văn Mậu (Chủ biên)[/TD]
[/TR]
[TR]
[TD][5][/TD]
[TD]Multivariate Generating Function and Other Tidbits, Zachary R Abel, Mathematical Reflections, vol 2, 2006[/TD]
[/TR]
[TR]
[TD][6][/TD]
[TD]Shortlisted IMO 2007/ IMO Group, www://imomath.com[/TD]
[/TR]
[TR]
[TD][7][/TD]
[TD]Putnam and Beyond, Andreescu,T.[/TD]
[/TR]
[TR]
[TD][8][/TD]
[TD]102 Problems in Algebrafrom the Training of the USA IMO Team, Andreescu,T.; Feng. Z. , Bikhauser, 2002[/TD]
[/TR]
[TR]
[TD][9][/TD]
[TD]Multivariate Fuss-Catalan numbers, J.-C AVAL[/TD]
[/TR]
[TR]
[TD][10][/TD]
[TD]generatingfunctionology, HerbertS.Wilf[/TD]
[/TR]
[/TABLE]


Mục lục:
Chương 1 Tổng quan về hàm sinh. 2
1.1. Giới thiệu. 2
1.2. Các phép biến đổi trên hàm sinh. 2
1.3. Xây dựng hàm sinh. 3
Chương 2 Các khái niệm mở rộng. 6
2.1. Hàm sinh mũ. 6
2.2. Hàm sinh đa biến. 7
2.3. Hàm sinh xác suất 11
2.3.1. Khái niệm 11
2.3.2. Hàm sinh của tổng các biến ngẫu nhiên. 12
Chương 3 Ứng dụng. 13
3.1, Bài toán tính đếm 13
3.2. Bài toán tính tổng. 14
3.3. Tính số phép toán trung bình của thuật toán. 15
3.4. Các ứng dụng khác. 16
3.4.1. Bài toán đếm số cây khung. 16
3.4.2. Hàm sinh chuỗi Dirichlet 16
3.4.3. Tính số các bảng dự phòng bởi các số nguyên không âm (contingency tables [SUP]1[/SUP]) 17
Kết luận. 18
Tài liệu tham khảo 19