Đang chuẩn bị liên kết để tải về tài liệu:
Luận văn thạc sỹ: Mối liên hệ giữa các số phân hoạch, số tất cả các phân hoạch chẵn , số tất cả các phân hoạch lẻ

Lý thuyết tổ hợp xuất hiện vào thế kỷ 17.Trong một thời gian dài nó nằm ngoài hướng phát triển chung và những ứng dụng cảu toán học.Song tình hình đã thay đổi hẳn sau khi máy tính điện tử ra đời và tiếp theo sự phát triển nhảy vọt của toán học hữa hạn | BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG. . . Luận văn thạc sỹ Môi liên hệ giữa các sô phân hoạch sô tâ cả các phân hoạch chẵn sô tất cả các phân hoạch lẻ 1 Mục lục MỞ ĐẦU . 3 1 Kiến thức chuẩn bị 5 1.1 Các quy tắc đếm cơ bản. 5 1.2 Một số bài toán đếm và kết quả tổ hợp cơ bản. 10 1.2.1 Chỉnh hợp - hoán vị - tổ hợp. 10 1.2.2 Phân hoạch của tập hợp. Số Stirling loại hai và số Bell . 13 1.2.3 Bài toán đếm tất cả các hàm từ một tập hữu hạn vào một tập hữu hạn. 15 1.2.4 Bài toán đếm tất cả các hàm đơn ánh từ một tập hữu hạn vào một tập hữu hạn. 16 1.2.5 Bài toán đếm tất cả các hàm toàn ánh từ một tập hữu hạn lên một tập hữu hạn . 16 2 Hàm sinh và công thức sàng 20 2.1 Hàm sinh. 20 2.2 Hàm sinh mũ. 23 2.3 Công thức sàng. 32 2.3.1 Nguyên lý bù trừ. 32 2.3.2 Công thức ngược. 35 2.3.3 Công thức sàng. 40 3 Biến thể của công thức sàng 45 Kết luận . 62 2 TÀI LIỆU THAM KHẢQ. .