» 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 pdu 28/05/2026 16 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 pdu 28/05/2026 15 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 pdu 28/05/2026 14 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 pdu 28/05/2026 21 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