Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 63 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
63
Dung lượng
3,07 MB
Nội dung
GIẢNG VIÊN HƯỚNG DẪN Ths.CAO THANH TÌNH Thực hiện: Phạm Ngọc Dương Bùi Nguyễn Mạnh Cường Võ Khôi Việt Trương Minh Châu Đinh Văn Đại Hoàng Thanh Huy Đỗ Bá Hưng Phạm Cao Thắng ĐH QG TPHCM ĐH CNTT thuyếttrình cấu trúc rờirạcCHƯƠNGPHÉPĐẾM Nhóm NỘI DUNG I.tập hợp II.Hoán vị,tổ hợp,chỉnh hợp III.Các nguyên lý I – tập hợp 1.1 – khái niệm Định nghĩa: toán học, tập hợp hiểu tổng quát tụ tập số hữu hạn hay vô hạn đối tượng Nếu a phần tử tập hợp A, ta kí hiệu a ∈A Và a không phần tử tập hợp A kí hiệu a∉A Hai tập hợp A B phần tử A thuộc B ngược lại, kí hiệu A = B Tập hợp không chứa phần tử gọi tập hợp rỗng, kí hiệu ∅ Chuong 2.phép đếm I – tập hợp 1.1 – khái niệm Có nhiều cách để biểu diễn tập hợp Tập hợp biểu diễn lời ví dụ: A tập hợp số nguyên Có thể biểu diễn cách liệt kê phần tử ví dụ: A = {1,2,3,4} Có thể biểu diễn cách nêu lên tính chất đặc trưng phần tử tập hợp ví dụ: A = {n Chương 2.phép đếm ∈|n