MỞ ĐẦU
Nguyễn Văn Hiệu, 2012, Discrete Mathematics 1
BÀI 1
Giáo viên: TS. Nguyễn Văn Hiệu
Email: nvhieuqt@dut.udn.vn
Nội dung
1. Nguyên lý cơ bản
2. Cấu hình tổ hợp cơ bản
•A , B - tập hợp
•N(A) = |A| = 3
• ‘3’ Lực lượng của A
• ‘3’ Số pt của A
•A hợp B = ?
•A giao B = ?
•A nhân B = ?
1. Nguyên lý cơ bản
1. Nguyên lý cơ bản
1.1. Nguyên lý cộng
Nếu A và B là hai tập hợp rời nhau thì
Nếu { A1, A2, ..., Ak } là một phân hoạch của X thì
Nếu A là một tính chất cho trên X thì
Nguyễn Văn Hiệu, 2012, Discrete Mathematics 4
N(A
B)= N(A)+N(B)
N(X)= N(A1)+N(A2)+ …+N(Ak)
N(A)= N(X) - N( )
A
1. Nguyên lý cơ bản
1.1. Nguyên lý cộng
Ví dụ 1 <Đoàn vận động viên>
– {Cờ tướng, Cờ vua}
– {Nam, Nữ }
– Nam có 10 người.
– Số thi cờ tướng(cả nam lẫn nữ) là 14.
– Số Nữ thi cờ vua = Số Nam thi cờ
tướng.
Nguyễn Văn Hiệu, 2012, Discrete Mathematics 5