Giáo trình tham khảo môn toán rời rạc | TOÁN RỜI RẠC CHƯƠNG 3 BÀI TOÁN ĐÉM Lecturer PhD. Ngo Huu Phuc Tel 0438 326 077 Mob 098 5696 580 Email ngohuuphuc76@ @Copyrights by Dr. Ngo Huu Phuc Le Quy Don Technical University CNỘI DUNG . Giới thiệu bài toán. . Nguyên lý Bù trừ. . Biến đổi về bài toán đơn giản. . Quan hệ giữa tập hợp và dãy nhị phân. . Hệ thức truy hồi. . Bài tập. @Copyrights by Dr. Ngo Huu Phuc Le Quy Don Technical University . Giới thiệu bài toán 1 3 Với một tập hợp nào đó cần đếm số phần tử trong tập đó. Sử dụng công thức toán học để biểu diễn. Nói chung để đếm thường đưa về dạng đã biết nhờ thiết lập quan hệ 1-1 giữa chúng. Để đếm có thể sử dụng nguyên lý cộng nguyên lý nhân hay nguyên lý bù trừ. @Copyrights by Dr. Ngo Huu Phuc Le Quy Don Technical .
