Luận văn thạc sĩ Một số bài toán tổ hợp sơ cấp liên quan đến vấn đề sắp xếp và phân hoạch trên tập hữu hạn
Số trang: 119
Loại file: pdf
Dung lượng: 588.11 KB
Lượt xem: 293
Lượt tải: 0
Thông tin tài liệu
MÖC LÖC
LÍI CAM OAN
MÖC LÖC
DANH MÖC KÞ HIU
LÍI MÐ U 1
Ch÷ìng 1 CC SÈ TÊ HÑP CÌ BN V HM SINH 4
1.1 C¡c nguy¶n tc ¸m cì b£n . . . . . . . . . . . . . . . . . . . 4
1.1.1 Nguy¶n tc cëng . . . . . . . . . . . . . . . . . . . . . 4
1.1.2 Nguy¶n tc nh¥n . . . . . . . . . . . . . . . . . . . . . 5
1.1.3 Nguy¶n tc bò trø . . . . . . . . . . . . . . . . . . . . 6
1.2 C¡c c§u h¼nh tê hñp cì b£n . . . . . . . . . . . . . . . . . . . 7
1.2.1 Ho¡n và . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.2.2 Ho¡n và l°p . . . . . . . . . . . . . . . . . . . . . . . . 7
1.2.3 Ch¿nh hñp . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.2.4 Ch¿nh hñp l°p . . . . . . . . . . . . . . . . . . . . . . . 8
1.2.5 Tê hñp . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.2.6 Tê hñp l°p . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.2.7 Nhà thùc Newton . . . . . . . . . . . . . . . . . . . . . 9
1.3 H m sinh . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.3.1 H» sè nhà thùc têng qu¡t . . . . . . . . . . . . . . . . . 10
1.3.2 Chuéi luÿ thøa h¼nh thùc . . . . . . . . . . . . . . . . 11
1.3.3 H m sinh th֒ng . . . . . . . . . . . . . . . . . . . . . 13
1.3.4 p döng h m sinh v o h» thùc truy hçi . . . . . . . . . 15
Ch÷ìng 2 SÈ STIRLING LOI HAI V SÈ CATALAN 22
2.1 Sè Stirling lo¤i hai . . . . . . . . . . . . . . . . . . . . . . . . 22
2.1.1 Mët sè ành ngh¾a v t½nh ch§t cì b£n . . . . . . . . . 22
2.1.2 Mët sè b i tªp ¡p döng li¶n quan ¸n sè Stirling lo¤i hai 27
2.2 Sè Catalan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
2.2.1 Mët sè ành ngh¾a v t½nh ch§t cì b£n . . . . . . . . . 35
2.2.2 Mët sè b i tªp ¡p döng li¶n quan ¸n sè Catalan . . . 41
Ch֓ng 3 BI TON CHIA KO EULER V PH
N HOCH
SÈ NGUYN 48
3.1 B i to¡n chia kµo Euler . . . . . . . . . . . . . . . . . . . . . . 48
3.1.1 B i to¡n . . . . . . . . . . . . . . . . . . . . . . . . . . 48
3.1.2 Mët sè b i to¡n mð rëng cõa b i to¡n chia kµo Euler . 50
3.2 Ph¥n ho¤ch cõa sè nguy¶n . . . . . . . . . . . . . . . . . . . . 61
3.2.1 Mët sè ành ngh¾a v t½nh ch§t cì b£n . . . . . . . . . 61
3.2.2 Mët sè b i tªp ¡p döng li¶n quan ¸n ph¥n ho¤ch cõa
Gợi ý tài liệu cho bạn
Gợi ý tài liệu cho bạn
-
Bài tập Xác suất thống kê đại học - có lời giải
145 0 0 -
134 0 0
-
[Mẫu đơn] Cam kết bổ sung chứng chỉ, bằng cấp ứng tuyển vào ngân hàng Vietcombank
542 3 0 -
278 1 0