Bài giảng Toán ứng dụng: Bài 2 - Bài toán đếm và bài toán tồn tại

Bài giảng Toán ứng dụng: Bài 2 - Bài toán đếm và bài toán tồn tại bao gồm những nội dung về tập hợp quan hệ, bài toán đệm, giải thích tổ hợp, bài toán tồn tại. Mời các bạn tham khảo bài giảng để bổ sung thêm kiến thức về lĩnh vực này.
Nội dung trích xuất từ tài liệu:
Bài giảng Toán ứng dụng: Bài 2 - Bài toán đếm và bài toán tồn tạiTRƯỜNG CAO ĐẲNG NGHỀ CNTT iSPACEWebsite: http://www.ispace.edu.vnMÔN HỌC: TOÁN ỨNG DỤNGBài 1: CƠ SỞ LOGICBài 2: BÀI TOÁN ĐẾM VÀ BÀI TOÁN TỒN TẠIBài 3: LÝ THUYẾT ĐỒ THỊBài 4: THUẬT TOÁN TÌM KIẾM TRÊN ĐỒ THỊBài 5: CÂY VÀ CÁC ỨNG DỤNGBÀI TOÁN ĐẾM VÀ BÀI TOÁN TỒN TẠITRƯỜNG CAO ĐẲNG NGHỀ CNTT iSPACEWebsite: http://www.ispace.edu.vnBài 2: BÀI TOÁN ĐẾM VÀ BÀI TOÁN TỒN TẠI1.TẬP HỢP2.QUAN HỆ2.1 Khái niệm quan hệ2.2 Ma trận biểu diễn quan hệ3.BÀI TOÁN ĐẾM3.1 Nguyên lý cộng3.2 Nguyên lý nhân3.3 Nguyên lý bù trừ4. GIẢI TÍCH TỔ HỢP4.1 Hoán vị4.2 Chỉnh hợp4.3 Tổ hợp4.4 Hoán vị lặp4.5 Tổ hợp và chỉnh hợp lặp5. BÀI TOÁN TỒN TẠI5.1 Nguyên lý Dirichlet5.2 Nguyên lý Dirichlet tổng quátBÀI TOÁN ĐẾM VÀ BÀI TOÁN TỒN TẠITRƯỜNG CAO ĐẲNG NGHỀ CNTT iSPACEWebsite: http://www.ispace.edu.vnCơ sở Logic1. Tập hợp1.1 Khái niệmTập hợp là một khái niệm cơ bản của Toánhọc, không được định nghĩa.Có thể hiểu tập hợp là một nhóm đối tượngcó chung một tính chất nào đó.Ví dụ:1) Tập hợp sinh viên một trường đại học.2) Tập hợp các số nguyên3) Tập hợp các bài thơ của Nguyễn Bính.BÀI TOÁN ĐẾM VÀ BÀI TOÁN TỒN TẠITRƯỜNG CAO ĐẲNG NGHỀ CNTT iSPACEWebsite: http://www.ispace.edu.vnCơ sở Logic1. Tập hợp1.1 Khái niệmNhững đối tượng tạo thành một tập hợp gọilà phần tử (hay điểm) của tập hợp.Nếu a là một phần tử của tập hợp A, ta viếtaA (đọc a thuộc A)Trường hợp ngược lại, ta viết a A (đọc akhông thuộc A)BÀI TOÁN ĐẾM VÀ BÀI TOÁN TỒN TẠITRƯỜNG CAO ĐẲNG NGHỀ CNTT iSPACEWebsite: http://www.ispace.edu.vnCơ sở Logic1. Tập hợp1.2 Diễn tả tập hợpCách 1: Bằng lờiA là tập hợp bốn số nguyên dương đầu tiênB là tập hợp các màu trên quốc kỳ PhápCách 2: Liệt kê các phần tử, đặt giữa cặp { }X = {4, 2, 1, 3}Y= {đỏ, trắng, xanh}Cách 3: Đưa ra tính chất đặc trưngA={ n N | n chia hết cho 3}BÀI TOÁN ĐẾM VÀ BÀI TOÁN TỒN TẠI