» Từ khóa: toán rời rạc

Bài giảng Toán rời rạc chương 1 giới thiệu lý thuyết tổ hợp, những kiến thức cơ bản về lý thuyết tổ hợp, tập hợp, các phép toán và phương pháp chứng minh toán học.

 23 p husc 25/06/2026 9 0 Download

Từ khóa: Bài giảng, Toán rời rạc, Lý thuyết tổ hợp, Phép toán tập hợp, Phương pháp chứng minh, Bài toán đếm

Chương 2 về bài toán đếm, bao gồm nguyên lý cộng, nhân, bù trừ; ví dụ về xếp người, số không chia hết; bài toán Lucas, bổ đề đếm phần tử trên đường.

 30 p husc 25/06/2026 7 0 Download

Từ khóa: Bài giảng, Toán rời rạc, Bài toán đếm, Nguyên lý cộng trừ, Cách xếp vị trí, Toán học tổ hợp, Bài toán lucas

Chương 3 giới thiệu bài toán tồn tại, phân biệt với bài toán đếm. Trình bày các ví dụ (36 sĩ quan, 4 màu, lục giác thần bí), phương pháp giải (chứng minh trực tiếp, phản chứng), và nguyên lý Dirichlet.

 12 p husc 25/06/2026 6 0 Download

Từ khóa: Bài giảng, Toán rời rạc, Bài toán tồn tại, Cấu hình tổ hợp, Nguyên lý dirichlet, Phương pháp chứng minh, Bài toán 4 màu

Bài giảng chương 4 về bài toán liệt kê, bao gồm thuật toán, độ phức tạp, phương pháp sinh (hoán vị); đảm bảo không lặp, không sót cấu hình kèm ví dụ minh họa.

 18 p husc 25/06/2026 6 0 Download

Từ khóa: Bài giảng, Toán rời rạc, Bài toán liệt kê, Thuật toán giải bài toán, Độ phức tạp thuật toán, Phương pháp sinh, Hoán vị từ điển

Bài giảng chương 1 giới thiệu cơ sở logic gồm có vị từ, lượng từ, quy tắc suy luận, phương pháp chứng minh và nguyên lý quy nạp.

 31 p husc 25/04/2026 11 1 Download

Từ khóa: Bài giảng, Toán rời rạc, Cơ sở logic, Vị từ và lượng từ, Quy tắc suy luận, Phương pháp chứng minh

Bài giảng chương 2 trình bày về tập hợp (định nghĩa, phép toán, quan hệ) và ánh xạ (định nghĩa, các loại, ánh xạ ngược).

 34 p husc 25/04/2026 13 0 Download

Từ khóa: Bài giảng, Toán rời rạc, Phương pháp đếm, Lý thuyết tập hợp, Các phép toán tập hợp, Ánh xạ tuyến tính

Bài giảng chương 3 trình bày về quan hệ hai ngôi, tính chất (phản xạ, đối xứng, bắc cầu), quan hệ tương đương, thứ tự.

 35 p husc 25/04/2026 7 0 Download

Từ khóa: Bài giảng, Toán rời rạc, Quan hệ hai ngôi, Tính chất quan hệ, Quan hệ phản xạ, Quan hệ đối xứng

Bài giảng chương 4 giới thiệu về Hàm Boole, đại số Boole, các phép toán (AND, OR, NOT), bảng chân trị, và dạng nối rời chính tắc. Mục tiêu: nền tảng vững chắc.

 48 p husc 25/04/2026 9 0 Download

Từ khóa: Bài giảng, Toán rời rạc, Hàm boole, Đại số boole, Đa thức tối tiểu, Biểu đồ Karnaugh

Bài giảng chương 5 trình bày về Đại cương về đồ thị, bao gồm khái niệm, phân loại đồ thị (vô hướng, có hướng) và thuật ngữ.

 29 p husc 25/04/2026 9 0 Download

Từ khóa: Bài giảng, Toán rời rạc, Đồ thị rời rạc, Đại cương đồ thị, Thuật ngữ đồ thị, Đồ thị vô hướng, Đồ thị có hướng

Nội dung chương 6 trình bày về đường đi, chu trình, và tính liên thông trên đồ thị, các khái niệm và ví dụ minh họa.

 13 p husc 25/04/2026 9 0 Download

Từ khóa: Bài giảng, Toán rời rạc, Đối chu trình, Tính liên thông đồ thị, Liên thông mạnh, Đồ thị rút gọn

Tổng hợp đề thi Toán rời rạc của trường ĐH KHTN, ĐHQG-HCM, bao gồm logic mệnh đề, quan hệ, đồ thị, đại số Boole, hệ thức đệ quy và số học đồng dư.

 6 p husc 21/03/2026 13 0 Download

Từ khóa: Đề thi, Toán rời rạc, Đồ thị hasse, Quan hệ tương đương, Biểu đồ karnaugh, Thuật toán euclid

Đề thi Toán rời rạc năm 2023-2024 của trường Đại Học Phenikaa, gồm có 4 câu về đồ thị, logic mệnh đề, ngôn ngữ hình thức, tính số chia hết, tìm đường đi ngắn nhất, chứng minh mệnh đề.

 2 p husc 21/03/2026 18 0 Download

Từ khóa: Đề thi, Toán rời rạc, Đồ thị và thuật toán, Biểu thức chính quy, Cấu trúc rời rạc, Thuật toán Prim