Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Elements of a set
The multiplication principle
Permutation & combination
Elements of sets
A set is usually defined in a particular context.
The set which contains all elements to be
considered is called the universal set, S.
The symbol n(A) denotes the numbers of
elements in the set A.
If A is a subset of S, then the complement of A,
denoted by A, is the subset of S that contains
all the elements that are not in A.
Thus,
n(S) = n(A) + n(A)
(A) = A
(AB) = AB
(A B) = A B
(A B) C = (A C)(BC)
(AB) C = (AC)(BC)
AB
AB
B
A
A
AB
AB =
BA, AB = B
C
A(B C) = (AB) (AC)
C
A(B C) = (AB) (AC)
n!
Pr
(n r )!
n!
Cr
(n r )! r!
n!
p! q! r!...
Permutations in a circle
When objects are arranged in a circle, there is
no beginning and there is no end. So the
permutation remains unchanged when rotated.
To find the number of permutations of n
different objects in a circle, fix an object and
arrange the remaining (n 1) objects.
So, the number of permutations of n objects in
a circle is (n 1)!