Professional Documents
Culture Documents
Toan-Roi-Rac Nguyen-Van-hieu c1 TRR 17 NLCB - (Cuuduongthancong - Com)
Toan-Roi-Rac Nguyen-Van-hieu c1 TRR 17 NLCB - (Cuuduongthancong - Com)
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Nguyên lý cộng
§ Nếu A và B là hai tập hợp rời nhau thì
N(A)= N(X) - N( A )
Nam (10)
Nữ
Cơ Cờ
Cờ vua Cờ vua
tướng tướng
14
=
CuuDuongThanCong.com Nguyễn Văn Hiệu, 2012, Discrete Mathematics https://fb.com/tailieudientucntt 5
Ứng dụng
Ví dụ 2 <chọn đề tài>
§ Tóm tắt
§ 80 “MS”
§ 10 “ES”,
§ 10 “DS”
s = 0;
for( i = 0; i <10 ; i ++) s += 1;
for( j = 0; j < 20; j++) s += 1;
for (k = 0; k <30; k++) s += 1;
s=?
§ Phát biểu lại: để thực hiện một thủ tục có 2 công việc kế tiếp
nhau:
§Thực hiện công việc thứ nhất có n1 cách
§Ứng với cách thực hiện công việc thứ nhất có n2 cách thực hiện công
việc thứ hai
§Để hoàn thành thủ tục có số cách là : n1. n2.
ĐN
SG
HN
Chặng 1 Chặng 2
S = 0;
for( i = 0; i <10 ; i ++)
for( j = 0 ; j <20 ; j++)
for (k= 0 ; k <30; k++) S += 1;
ĐS: 6000
for( j = 0; j < 20 ; j ++)
S+=1
N
K
HD:
X = {x1,x2,…,xn},
Tập con A thuộc X: b =(b1,b2,…,bn)
C = C =1
0
n
n
n
• Tính chất 3: (công thức đệ quy)
k -1
C =C
k
n n -1 + C k
n -1 ,n f k f 0
Why
( x + y ) n = ( x + y )( x + y )...( x + y )
n
= å C
k =0
( n, k ) x k
y n-k
n
( x + 1) n = å C (
k =0
n, k )x k
• 3S
• 2C
• 1U
SUCCESS. • 1E
7!
C (7,3) × C (4, 2) × C (2,1) × C (1,1) = = 420
3!× 2!×1!×1!
CuuDuongThanCong.com Nguyễn Văn Hiệu, 2012, Discrete Mathematics https://fb.com/tailieudientucntt 30
Ứng dụng
Ví dụ 2. MISSISSIPPI
11!
C (11,1) × C (10, 4) × C (6, 4) × C (2, 2) =
1!× 4!× 4!× 2!
C (n + k - 1, n - 1) = C (n + k - 1, k )
C (3 - 1 + 5,5) = C (3 - 1 + 5,3 - 1)
• 500000đ
• 100000đ
• 200000đ
• 10000đ
• 20000đ
• 50000đ
• 5000đ
CuuDuongThanCong.com Nguyễn Văn Hiệu, 2012, Discrete Mathematics https://fb.com/tailieudientucntt 34
Ứng dụng
• 500.000đ
• 100.000đ
• 200.000đ
• 10.000đ
• 20.000đ
• 50.000đ
• 5000đ
CuuDuongThanCong.com Nguyễn Văn Hiệu, 2012, Discrete Mathematics https://fb.com/tailieudientucntt 35
Ứng dụng
C(7+5−1,5) = 462.
• 500.000đ
• 100.000đ
• 200.000đ
• 10.000đ
• 20.000đ
• 50.000đ
• 5000đ
CuuDuongThanCong.com Nguyễn Văn Hiệu, 2012, Discrete Mathematics https://fb.com/tailieudientucntt 36
Ứng dụng
Ví dụ 3 <xác định số nghiệm nguyên không âm>
x1 + x2 + x3 = 15, x1 ≥ 0 , x2 ≥ 0 , x3 ≥ 0.
Ví dụ .4:
x1 + x2 + x3 = 12 với x1 ≥ 1 , x2 ≥ -2 , x3 ≥3 .
Ví dụ 5:
x1 + x2 + x3 ≤ 12 với x1 ≥ 0 , x2 ≥ 0 , x3 ≥ 0 .
Ví dụ 6:
x1 + x2 + x3 = 11 với 3 ≥ x1 ≥ 0 , x2 ≥ 0 , x3 ≥ 0 .
x1 ≥ 0 , x 2 ≥ 0 , x 3 ≥ 0
3 ≥ x1 ≥ 0,x2 ≥ 0,x3 ≥ 0
x1 ≥ 4 , x2 ≥ 0 , x3 ≥ 0
CuuDuongThanCong.com https://fb.com/tailieudientucntt