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: 176      Lượt tải: 0

Thành viên thường xem thêm

Thông tin tài liệu

MÖC LÖC
LÍI CAM OAN
MÖC LÖC
DANH MÖC KÞ HI›U
LÍI MÐ †U 1
Ch÷ìng 1 CC SÈ TÊ HÑP CÌ BƒN V€ H€M SINH 4
1.1 C¡c nguy¶n t­c ¸m cì b£n . . . . . . . . . . . . . . . . . . . 4
1.1.1 Nguy¶n t­c cëng . . . . . . . . . . . . . . . . . . . . . 4
1.1.2 Nguy¶n t­c nh¥n . . . . . . . . . . . . . . . . . . . . . 5
1.1.3 Nguy¶n t­c 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 LO„I 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 B€I TON CHIA K•O EULER V€ PH…N HO„CH
SÈ NGUY–N 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
Xem thêm


Giao dịch viên QHKH Cá nhân-RM Hỗ trợ tín dụng Thực tập sinh Agribank - NH Nông nghiệp & PTNT BIDV - NH Đầu tư phát triển VN Vietinbank - NH Công thương VN Vietcombank (VCB) - NH Ngoại thương VN LienVietPost Bank (LVPB) - NH Bưu Điện Liên Việt MB Bank - NH Quân Đội Techcombank - NH Kỹ Thương Tổng cục Thống kê
Nhắn cho chúng tôi