Tài liệu CƠ SỞ CỦA PHÉP ĐẾM doc

C

Ơ

S

Ở C

ỦA PHÉP

ĐẾM.

Nh

ững nguyên lý ng nguyên lý đếm c

ơ b

ản:

1) Quy t 1) Quy t

ắc c

ộng: Gi

ả s

ử có k

công vi công vi

ệc T

1, T

2, ..., T , ..., T

k. Các vi . Các vi

ệ

c

này có th này có th

ể làm tương

ứng b

ằng n

1

,

n

2, ..., n , ..., n

k cách và gi cách và gi

ả s

ử không có không có

hai vi

ệc nào có th c nào có th

ể làm

đồng th

ời.

Khi

đó s

ố cách làm m cách làm m

ột trong k t trong k

vi

ệc

đó là n

1+n

2+ ... + n + ... + n

k

.

Ví d

ụ

.

1)

M

ột sinh viên có th t sinh viên có th

ể ch

ọn bài th n bài th

ực hành

máy tính t máy tính t

ừ m

ột trong ba danh sách t trong ba danh sách

tương

ứng có 23, 15 và 19 bài. Vì v ng có 23, 15 và 19 bài. Vì v

ậy,

theo quy t theo quy t

ắc c

ộng có 23 + 15 + 19 = ng có 23 + 15 + 19 =

57 cách ch 57 cách ch

ọn bài th n bài th

ực hành. c hành.