có bao nhiêu cách lấy ra k phần tử trong n phần tử xếp trên đường thẳng sao cho không có 2 phần tử kề nhau cùng được lấy ra?
Có n n > 0 phần tử lấy ra k 0 ≤ k ≤ n phần tử đem đi sắp xếp theo một thứ tự nào đó, mà khi thay đổi thứ tự ta được cách sắp xếp mới. Khi đó số cách sắp xếp là:
A. C n k
B. A k n
C. A n k
D. P n
Đáp án C
Đây là chỉnh hợp chập k của n phần tử
Có n (n > 0) phần tử lấy ra k ( 0 ≤ k ≤ n ) phần tử đem đi sắp xếp theo một thứ tự nào đó, mà khi thay đổi thứ tự ta được cách sắp xếp mới. Khi đó số cách sắp xếp là:
A. C k n
B. A k n
C. A n k
D. Pn
Đáp án C
Đây là chỉnh hợp chập k của n phần tử.
Có n (n > 0) phần tử lấy ra k ( 0 ≤ k ≤ n ) phần tử đem đi sắp xếp một thứ tự nào đó, mà khi thay đổi thứ tự ta được cách sắp xếp mới. Khi đó số cách sắp xếp là:
A. C n k
B. A k n
C. A n k
D. P n
trong tập hợp {1;2;...;43}ta lấy ra tập hợp con sao cho 2 phần tử bất kì trong tập hợp đó nguyên tố cùng nhau. Số phần tử nhiều nhất trong tập hợp con là bao nhiêu?
Có bao nhiêu cách lấy ra 3 phần tư tùy ý từ một tập hợp có 12 phần tử
A. 3 12
B. 12 3
C. A 12 3
D. C 12 3
Có bao nhiêu cách lấy ra 3 phần tư tùy ý từ một tập hợp có 12 phần tử
A. 3 12
B. 12 3
C. A 12 3
D. C 12 3
Viết chương trình nhập một dãy số nguyên gồm N phần tử (N<=1000) và một số nguyên k. Tìm trong dãy số nguyên có phần tử có giá trị bằng k hay không, nếu có thì đưa ra màn hình vị trí của phần tử đầu tiên và đếm xem có bao nhiêu phần tử bằng k hoặc thông báo không có.
uses crt;
var a:array[1..1000]of integer;
i,n,k,dem:integer;
begin
clrscr;
write('Nhap n='); readln(n);
for i:=1 to n do
begin
write('A[',i,']='); readln(a[i]);
end;
write('Nhap k='); readln(k);
for i:=1 to n do
if a[i]=k then
begin
writeln(i);
break;
end;
dem:=0;
for i:=1 to n do
if a[i]=k then inc(dem);
if dem>0 then writeln('Co ',dem,' phan tu bang ',k)
else writeln('Khong co phan tu nao bang ',k);
readln;
end.
Trong tập hợp {1;2...;43}, ta lấy ra tập hợp con sao cho 2 phần tử bất kỳ trong tập hợp con đố nguyên tố cùng nhau. Số phần tử nhiều nhất trong tập hợp con là ....
Cho tập hợp A = {a, b, c, d, e}.
a) Nêu cách lấy ra một tổ hợp chập 3 của 5 phần tử trong A.
b) Nêu cách lấy ra một chỉnh hợp chập 3 của 5 phần tử trong A.
c) So sánh cách lấy ra một chỉnh hợp chập 3 của 5 phần tử trong A với cách lấy ra một tổ hợp chập 3 của 5 phần tử trong A.
a) Cách lấy ra một tổ hợp chập 3 của 5 phần tử trong A là: Chọn bất kỳ 3 trong 5 phần tử thuộc A ví dụ như \(\left\{ {a;b;c} \right\}\)
b) Cách lấy ra một chỉnh hợp chập 3 của 5 phần tử trong A là: Chọn bất kỳ 3 trong 5 phần tử thuộc A rồi sắp xếp theo một thứ tự nào ví dụ như ta chọn 3 phần tử a,b,c rồi sắp xếp theo thứ tự ngược của bảng chữ cái \(\left\{ {c;b;a} \right\}\)
c) So sánh: Mỗi tổ hợp chập 3 của 5 phần tử sinh ra 3! chỉnh hợp chập 3 của 5 phần tử vì có 3! hoán vị của 3 phần tử. Vì thế, số chỉnh hợp chập 3 của 5 phần tử nhiều gấp 3! lần số tổ hợp chập 3 của 5 phần tử.