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?
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
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.
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ử.