Công thức tính số chính hợp là
A. C n k = n ! n − k !
B. A n k = n ! n − k !
C. A n k = n ! n − k ! . k !
D. C n k = n ! n − k ! . k !
Với k và n là hai số nguyên dương tùy ý thỏa mãn k ≤ n. Công thức tính số tổ hợp chập k của n phần tử là
A . C n k = n ! ( n - k ) ! k !
B . A n k = n ! ( n - k ) !
C . C n k = n ! ( n - k ) !
D . A n k = n ! ( n - k ) ! k !
Chọn A
Công thức tính số tổ hợp chập k của n phần tử là:
Viết công thức tính số chỉnh hợp chập k của n phần tử, công thức tính số tổ hợp chập k của n phần tử. Cho ví dụ.
+ Số chỉnh hợp chập k của n phần tử:
+ Số tổ hợp chập k của n phần tử:
+ Ví dụ:
- Số chỉnh hợp chập 3 của 5:
- Số tổ hợp chập 3 của 5:
- Chọn ngẫu nhiên 5 bông hoa trong số 8 bông hoa khác nhau để cắm vào 5 lọ khác nhau:
⇒ Có cách chọn.
- Chọn ngẫu nhiên 5 bông hoa trong số 8 bông hoa khác nhau
⇒ Có cách chọn.
Công thức tính số các chỉnh hợp chập k của một tập có n phần tử 1 ≤ k ≤ n là
A . C n k = n ! ( n - k ) !
B . C n k = n ! k ! ( n - k ) !
C . A n k = n ! ( n - k ) !
D . A n k = n ! k ! ( n - k ) !
Công thức tính số tổ hợp chập k của n phần tử là:
A. C n k = n ! n - k ! k !
B. A n k = n ! n - k !
C. C n k = n ! n - k !
D. A n k = n ! n - k ! k !
Công thức tính số tổ hợp chập k của n phần tử là:
Cho k ∈ ℕ , n ∈ ℕ . Trong các công thức về số các chỉnh hợp và số các tổ hợp sau, công thức nào là công thức đúng?
A. C n k = n ! ( n - k ) ! với 0 ≤ k ≤ n
B. A n k = n ! k ! ( n - k ) ! với 0 ≤ k ≤ n
C. C n + 1 k = C n k + C n k - 1 với 1 ≤ k ≤ n
D. C n + 1 k = C n k + 1 với 0 ≤ k ≤ n - 1
Cho k ∈ ℕ , n ∈ ℕ . Trong các công thức về số các chỉnh hợp và số các tổ hợp sau, công thức nào là công thức đúng?
A. C n k = n ! n − k ! 0 ≤ k ≤ n
B. A n k = n ! k ! n − k ! 0 ≤ k ≤ n
C. C n + 1 k = C n k + C n k − 1 1 ≤ k ≤ n
D. C n + 1 k = C n k + 1 0 ≤ k ≤ n − 1
Đáp án C
Công thức tính số chỉnh hợp chập k của n: A n k = n ! n − k ! .
Công thức tính số tổ hợp chập k của n : C n k = n ! k ! n − k ! .
Hai tính chất cơ bản của tổ hợp: C n k = C n n − k
C n + 1 k = C n k + C n k − 1
Quan sát các đáp án đã cho ta thấy đáp án C đúng.
Cho A là tập hợp bất kì gồm n phần tử (n>0). Số tập con của A được tính bởi công thức :
n.n…n (n thừa số n)
2.2…2 (n thừa số 2)
n+n+…+n (n số n)
2+2+…+2 (n số 2)
Cho mảng A gồm n phần tử , n\(\le\)255 và dãy số nguyên a1a2a3.....an. Viết công thức tính tổng hiển thị các phần tử < k (k là 1 số nguyên dương , k \(\le10^9\)
uses crt;
var a:array[1..255]of longint;
k,i,n,t:longint;
begin
clrscr;
repeat
write('Nhap so phan tu:'); readln(n);
until (0<n) and (n<=255);
for i:=1 to n do
begin
write('A[',i,']='); readln(a[i]);
end;
write('Nhap k='); readln(k);
t:=0;
for i:=1 to n do
if a[i]<k then t:=t+a[i];
writeln('Tong cac so nho hon ',k,' trong day la: ',t);
readln;
end.
em ko rõ lớp nào làm được bài toán này nên em chỉ chọn đại 1 lớp thôi, bài toán này chỉ thuộc dạng giải phương trình thôi nhưng em thấy khó quá -_-
có biến x và tập hợp dãy số nguyên K ( K[1], K[2], K[3], ... , K[n])
có tập hợp dãy số nguyên mod (mod[1], mod[2], mod[3], ..., mod[n]) với mỗi phần tử trong tập hợp mod đc tính theo công thức:
mod[i] = k[i] % x ( % là phép toán chia lấy phần dư, i là chỉ số phần tử tương ứng có trong K và mod).
có tập hợp dãy số nguyên int (int[1], int[2], int[3], ..., int[n]) với mỗi phần tử trong tập hợp int đc tính theo công thức:
mod[i] = k[i] / x ( / là phép toán chia lấy phần nguyên, i là chỉ số phần tử tương ứng có trong K và int).
smod là tổng của các phần tử có trong tập hợp mod ( smod = mod[1] + mod[2] + mod[3] + ... + mod[n] )
sint là à tổng của các phần tử có trong tập hợp int (sint = int[1] + int[2] + int[3] + ... + int[n])
T đc tính theo công thức sau : \(T = smod - sint - 12 * n\) (n là số phần tử của K như ở trên).
Ví dụ: có x = 922, tập hợp K có : K[1] = 3572 , K[2] = 3427 , K[3] = 7312 thì ta có:
mod[1] = 806, mod[2] = 661, mod[3] = 858
int[1] = 3, int[2] = 3, int[3] = 7
từ đó có smod = 2325 và sint = 13
K có 3 phần tử nên n = 3, từ đó có T =
T = 2325 - 13 - 12*3 = 2276
Giờ em đã có T và tập hợp K, tức là đã biết T và K[1], K[2], K[3], ..., K[n], lập công thức tính x
Em phải làm thế nào ạ ?