ĐẠI SỐ TỔ HỢP
H M TẮC CỘNG. @UY TẮC NHÂN.
Ì ` sơ ĐỒ HÌNH CÂY
A. KIẾN THỨC CẦN NHỚ
1. Quy tắc cộng
Một công việc được hoàn thành bởi một trong hai hành động. Nều hành động thứ nhất
có n cách thực hiện, hành động thứ hai có z cách thực liện (các cách thực hiện của cả
hai hành động là khác nhau đôi một) thì công việc đó có z + ;; cách hoàn thành.
Mhận xét: Tương tự, ta cũng có quy tắc sau:
Một công việc được hoàn thành bởi một trong ba hành động. Nếu hành động thứ nhất
có z cách thực hiện, hành động thứ hai có z; cách thực hiện, hành động thứ ba có p
cách thực hiện (các cách thực hiện của ba hành động là khác nhau đôi một) thì công
việc đó có zz + ; + p cách hoàn thành.
2. Quy tắc nhân
Một công việc được hoàn thành bởi hai hành động liên tiếp. Nếu hành động thứ nhất
cóz cách thực hiện và ứng với mỗi cách thực hiện hành động thứ nhzÁat, có ; cách thực
huện hành động thứ hai thì công việc đó có ;n . z cách hoàn thành.
Nhận xét: Tương tự, ta cũng có quy tắc sau:
Một công việc được hoàn thành bởi ba hành động liên tiếp. Nếu hành động thứ nhất
có m cách thực hiện; ứng với mỗi cách thực hiện hành động thứ nhất, có z cách thực
hiện hành động thứ hai; ứng với mỗi cách thực hiện hành động thứ nhât và mỗi cách
thực hiện hành động thứ hai có p cách thực hiện hành động thứ ba thì công việc đó có
? . n. p cách hoàn thành.
3. Sơ đồ hình cây
* §ơ đồ hình cây (Hình 1) là sơ đồ bắt đầu tại một nút duy =
nhất với các nhánh toả ra các nút bồ sung.
* Ta có thể sử đụng sơ đồ hình cây để đếm sô cách hoàn
thành một công việc khi công việc đó đòi hỏi những hành
tgng Hạn BẾn, m
> Hình J
B. VÍ DỤ
Vấn đề 1. Đếm bằng quy tắc cộng
Chu ý: Cách thực hiện hành động thứ nhất không trùng với bất kì cách nào của hành
động thứ hai.
Vĩ dụ 1 } Gia đình bạn Dương dự định chọn một địa điểm du lịch ở Quy Nhơn (Binh
Định) hoặc Đà Nẵng. Nếu chọn Quy Nhơn thì có 5 địa điểm tham quan (JJ› 2), nếu
chọn Đà Nẵng thì có 7 địa điểm tham quan (7ì„/; 3). Hỏi gia đình bạn Dương có bao
nhiêu cách để chọn một địa điểm tham quan?
Giải
Nếu chọn Quy Nhơn thì có 5 cách chọn một địa điểm tham quan.
Nềếu chọn Đà Nẵng thì có 7 cách chọn một địa điểm tham quan.
Vậy gia đình bạn Dương có 5 + 7 = 12 cách chọn một địa điểm tham quan.
Vấẫn đề 2. Đếm bằng quy tắc nhân
Vidụ2 Gia đình bạn Dương dự định chọn một địa điểm du lịch ở Quy Nhơn, sau
đó đi tham quan tiếp một địa điểm du ử,h ở Đà Nẵng. Biết rằng, nều chọn Quy Nhơn
thì có 5 địa điểm tham quan (Jìn› 2), nếu chọn Đà Nẵng thì có 7 địa điểm tham quan
4
Trên đây là phần đầu tài liệu — bấm Đọc sách để xem đầy đủ.