Элементы дискретной математики. Часть I - 119 стр.

UptoLike

A = {a
1
,a
2
,...,a
n
}
n
B A n
α =(α
1
2
,...,α
n
),
α
i
=
1,
a
i
B
0,
a
i
∈ B
.
n
for i =0to n do b
i
=0;
while b
n
=1do
print(b
n1
,b
b2
,...,b
0
);
i =0;
while b
i
=1do
b
i
=0;
i = i +1;
b
i
=1.
{a
1
,a
2
,...,a
n
}
a
n+1
:
S = ;
while a
n+1
∈ Sdo
print(S);
i =1;
while a
i
Sdo
S = S −{a
i
};
i = i +1;
S = S ∪{a
i
}.
k n {a
0
,a
1
,...,a
n1
}
k
n. k a
i
k i.
n
k
.
k =2 n =3.
a
0
a
0
, a
0
a
1
, a
0
a
2
, a
1
a
0
, a
1
a
1
, a
1
a
2
, a
2
a
0
, a
2
a
1
, a
2
a
2
.