Cho tập hợp
có
phần tử. Số tập con gồm
phần tử của
là:
Số tập con gồm phần tử của
chính là số tổ hợp chập
của
phần tử, nghĩa là bằng
.
Cho tập hợp
có
phần tử. Số tập con gồm
phần tử của
là:
Số tập con gồm phần tử của
chính là số tổ hợp chập
của
phần tử, nghĩa là bằng
.
Khai triển biểu thức
ta được:
Ta có:
Tìm hệ số của số hạng chứa
trong khai triển
.
Ta có: .
Số hạng tổng quát của khai triển là: .
Số hạng chứa trong khai triển tương ứng với
.
Vậy hệ số cần tìm là: (theo tính chất của tổ hợp:
).
Ban chấp hành chi đoàn của một lớp có bạn An, Bình, Công. Hỏi có bao nhiêu cách phân công các bạn này vào các chức vụ Bí thư, phó Bí thư và Ủy viên mà không bạn nào kiêm nhiệm?
Mỗi cách phân công bạn An, Bình, Công vào
chức vụ Bí thư, phó Bí thư và Ủy viên mà không bạn nào kiêm nhiệm là một hoán vị của
phần tử. Vậy có
cách.
Một người vào cửa hàng ăn, người đó chọn thực đơn. Trong đó gồm
món ăn trong
món ăn,
loại quả tráng miệng trong
loại quả tráng miệng và
loại nước uống trong
loại nước uống. Hỏi có bao nhiêu cách chọn thực đơn?
Chọn một món ăn có 5 cách.
Chọn một loại quả tráng miệng có 4 cách.
Chọn một loại nước uống có 3 cách.
Áp dụng quy tắc nhân, có 5.4.3 = 60 cách chọn thực đơn.
Cho các số
. Số các số tự nhiên gồm
chữ số lấy từ
chữ số trên sao cho chữ số đầu tiên bằng
là:
Gọi số cần tìm có dạng: .
Chọn : có 1 cách
Chọn : có
cách
Theo quy tắc nhân, có (số).
Tìm số tự nhiên
thỏa ![]()
Điều kiện: .
Ta có:
Vậy .
Có bao nhiêu số tự nhiên gồm 5 chữ số chia hết cho 5?
Số tự nhiên có 5 chữ số có dạng:
Do số cần tìm chia hết cho 5 => => e có 2 cách chọn.
a có 9 cách chọn
b, c, d có 10 cách chọn
=> Số các số tạo thành là: 2.9.10.10.10 = 18 000 số.
Từ các chữ số
, có thể lập được bao nhiêu số nguyên dương n trong đó n gồm 5 chữ số đôi một khác nhau và tận cùng bằng một chữ số khác 3.
Gọi là số thỏa yêu cầu bài toán.
Chọn có: 8 cách.
Chọn có: 8 cách.
Chọn có: 7 cách.
Chọn có: 6 cách.
Chọn có: 5 cách.
Theo quy tắc nhân có: số.
Cho các số tự nhiên m, n thỏa mãn đồng thời các điều kiện
và
. Khi đó m + n bằng
Điều kiện:
Ta có:
Mặt khác ta có:
=>
vậy tổng m và n là: 18 + 8 = 26.
Từ khai triển biểu thức
thành đa thức. Tổng các hệ số của đa thức là:
Xét khai triển .
Gọi là tổng các hệ số trong khai triển thì ta có
.
Cho tập
. Hỏi có thể lập được bao nhiêu số tự nhiên chẵn có 5 chữ số đôi một khác nhau sao cho số đó không bắt đầu bởi 125?
Gọi là số bắt đầu bởi 125 và có 5 chữ số đôi một khác nhau.
Suy ra có 3 cách chọn, a có 5 cách chọn
có
số.
Số các số chẵn có 5 chữ số đôi một khác nhau được lập từ tập A là số.
Suy ra có tất cả số cần tìm.
Số số hạng trong khai triển
là:
Số số hạng trong khai triển là: .
Một người có 7 áo trong đó có 3 áo trắng và 5 cà vạt trong đó có 2 cà vạt vàng. Hỏi người đó có bao nhiêu cách chọn bộ áo và cà vạt nếu đã chọn áo trắng thì không chọn cà vạt vàng?
Số cách chọn áo trắng không chọn cà vạt vàng là:
Số cách chọn bộ áo và cà vạt sao cho không phải áo trắng và cà vạt bất kì trong 5 cái cà vạt là:
Số cách chọn bộ áo và cà vạt sao cho áo trắng thì không chọn cà vạt vàng là
Biến đổi biểu thức
dưới dạng
. Tính giá trị biểu thức
?
Ta có:
Trong menu của một nhà hàng gồm 5 món mặn, 5 món tráng miệng và 3 loại nước uống. Thực khách đến ăn sẽ được lên thực đơn gồm 1 món mặn, 1 món tráng miệng và 1 loại nước uống. Số thực đơn có thể có là:
Chọn món mặn có 5 cách chọn.
Số cách chọn món tráng miệng là 5 cách.
Số cách chọn một loại nước uống là 3 cách.
Theo quy tắc nhân ta có: (cách).
Có 8 nhà khoa học Toán (6 nam, 2 nữ) và 5 nhà khoa học Vật Lí (toàn nam). Hỏi có bao nhiêu cách lập một đội gồm 4 nhà khoa học trong đó có cả nam, nữ, cả Toán, Vật Lí?
+TH1. Có đúng 1 nữ nhà khoa học Toán, có 2 cách chọn. Lúc này chỉ cần có nhà khoa học Vật Lí là thỏa mãn đề bài, có thể có hoặc không nhà khoa học Toán nam nào khác, số cách chọn 3 nhà khoa học còn lại là . Vậy số cách lập nhóm trong trường hợp này là.
+TH2. Có đúng 2 nữ nhà khoa học Toán, có 1 cách chọn. Cũng với ý tưởng như trên, chỉ cần có nhà khoa học Vật Lí là thỏa mãn, số cách chọn 2 nhà khoa học còn lại là . Vậy số cách lập nhóm trong trường hợp này là.
.
Vậy số cách lập cần tìm là. .
Tìm
thuộc tập hợp số tự nhiên, biết rằng
(
là số tổ hợp chập k của n phần tử).
Trước hết ta chứng minh công thức với
và
Thật vậy, (đpcm)
Áp dụng công thức trên ta có
Theo đề .
Trong phòng thi có hai dãy ghế đối diện nhau qua một cái bàn dài, mỗi dãy gồm 6 ghế. Người ta muốn xếp chỗ ngồi cho 6 nam sinh và 6 nữ sinh vào hai dãy ghế này. Có bao nhiêu cách xếp chỗ ngồi sao cho nam sinh và nữ sinh ngồi xen kẽ nhau trong từng dãy?
Giả sử gọi 2 dãy ghế là dãy A và dãy B.
Chọn 3 bạn nam, 3 bạn nữ để xếp vào dãy A có
Trong dãy đó xếp sao cho nam và nữ ngồi xen kẽ nhau có: cách.
Xếp 3 nam, 3 nữ còn lại vào dãy B sao cho nam và nữ ngồi xen kẽ nhau có cách.
Vậy số cách xếp là: cách.
Cho
chữ số
số các số tự nhiên chẵn có
chữ số lập thành từ
chữ số đó:
Gọi số tự nhiên có chữ số cần tìm là:
, khi đó:
có
cách chọn
có
cách chọn
có
cách chọn
Vậy có: số.