Bài giảng Toán rời rạc: Chương 3 - GV: Nguyễn Thùy Dung

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.

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