C SUT THỐNG KINH TẾ
Đoàn Hồng Chương1
1Bộ môn Toán - TKKT, Đại học Kinh Tế - Luật
Chương 1
NHẮC LẠI VỀ ĐẠI SỐ TỔ HỢP
1.1 Qui tắc cộng
Nếu một công việc thể thực hiện theo k phương án A1,A
2...,A
kvà mỗi
phương án ni(i=1,2,...,k)cách thực hiện thì số cách thực hiện công
việc
n=n1+n2+...+nk.(1.1)
dụ 1.1. Một người muốn mua một đôi giày cỡ 39 hoặc 40.C39 hai màu đen
và trắng, cỡ 40 ba màu đen, trắng nâu. Hỏi người đó bao nhiêu cách chọn
mua giày? (Đáp số: n=2+3=5).
Trang 1
1.2 Qui tắc nhân
Nếu một công việc bao gồm kgiai đoạn và mỗi giai đoạn ni(i=1,2, ..., k)
cách thực hiện thì số cách thực hiện công việc
n=n1.n2...n
k(1.2)
dụ 1.2. Trong một trò chơi, mỗi t sinh phải tr lời 5câu hỏi trắc nghiệm sẵn
của ban t chức, mỗi câu hỏi 4lựa chọn. Hỏi mỗi t sinh bao nhiêu phương
án tr lời? (Đáp số: n=4
5= 1024).
1.3 Hoán vị
Định nghĩa 1.1. Cho tập hợp gồm nphần tử khác nhau. Mỗi cách sắp xếp nphần
tử theo một thứ tự gọi một hoán vị.
Trang 2
Tính chất 1.1. Số hoán vị của n phần tử
Pn=n!(1.3)
Qui ước: 0! = 1.
dụ 1.3. Một bàn 4học sinh. Hỏi bao nhiêu cách xếp chỗ ngồi?
Giải. Vì mỗi cách xếp học sinh vào một bàn dài một hoán vị nên số cách
xếp là P4=4!=24.
dụ 1.4. bao nhiêu cách xếp chỗ ngồi cho 5 bạn học sinh vào một bàn dài biết
rằng 2 bạn Hoa Lan muốn ngồi cạnh nhau? Hoa và Lan không ngồi cạnh nhau?
Giải. Nếu 2 bạn Hoa và Lan ngồi cạnh nhau t ta thể giải bài toán theo
2 bước sau đây:
Bước 1: Xem 2 bạn Hoa và Lan như 1 người. Khi đó số cách xếp số
hoán vị của 4 phần tử
P4=4!=24.
Trang 3
Bước 2: Đổi chỗ 2 bạn Hoa và Lan. Khi đó số cách xếp số hoán vị của
2 phần tử
P2=2!=2.
Vy số cách xếp n=P4.P2=48.
Trường hợp 2 bạn Hoa và Lan không ngồi cạnh nhau phần của trường
hợp trên. Do đó số cách xếp hiệu của số cách xếp tùy ý 5 người và số cách
xếp 2 bạn Hoa và Lan ngồi cạnh nhau
n=P548 = 5! 48 = 72.
1.4 Chỉnh hợp
Định nghĩa 1.2. Cho tập hợp gồm nphần tử khác nhau. Mỗi cách xếp kphần tử
(1 kn)lấy từ nphần tử của tập hợp theo một thứ tự gọi một chỉnh hợp
chập kcủa n.
Tính chất 1.2. Số chỉnh hợp chập kcủa nphần tử
Ak
n=n!
(nk)!.(1.4)
Trang 4