16.
The
number
of
subsets
of
size
k
of
a
set
with
10
elements
is
C(10,
k).
So
when
k
is
each
of
the
odd
numbers
1,
3,
5,
7,
9
that
are
less
than
10,
we
get
this
total
number
of
subsets,
by
the
Sum
Rule:
C(10,1)+C(10,3)+C(10,5)+C(10,7)+C(10,9)=512
subsets.
Note:
You
may
notice
this
answer
is
exactly
half
of
2^10
=
1024,
which
counts
all
the
subsets
of
a
set
of
cardinality
10.
It
can
be
proved
that
half
of
the
subsets
of
any
finite
set
S
have
an
even
number
of
elements
and
half
of
the
subsets
of
S
have
an
odd
number
of
elements.
17.
The
number
of
subsets
with
more
than
2
elements
is
the
same
as
the
total
number
of
subsets
minus
the
number
of
subsets
with
2
elements
minus
the
number
of
subsets
with
1
element
minus
the
number
of
subsets
with
0
elements.
This
is
much
easier
to
count
than
the
sum
of
all
the
possible
subsets
with
3
or
4
or
5
or
6,
.,
or
100
elements.
The
total
number
of
subsets
of
a
set
with
100
elements
is
2^100
(the
size
of
the
power
set).
The
number
of
subsets
with
2
elements
is
C(100,2)=4950.
The
number
of
subsets
with
1
element
is
C(100,1)=100
and
the
number
of
subsets
with
0
elements
is
C(100,0)=1
(the
empty
set
is
the
only
such
subset).
Therefore,
the
number
of
subsets
with
more
than
2
elements
is
2^10049501001,
which
is
around
1.27
x
10^30.
27.
a)
Choosing
an
executive
committee
of
4
members
is
an
unordered
choice,
so
C(25,4)=12,650.
b)
Choosing
a
President,
Vice-President,
Secretary
and
Treasurer
is
an
ordered
choice,
so
P(25,4)
=
303,600.
This
can
also
be
done
by
the
product
rule,
with
(25)(24)(23)(22)=303,600
choices
for
the
4
club
officers.
31.
a)
Counting
the
number
of
6-letter
words
with
exactly
one
vowel
can
be
done
with
the
product
rule,
thinking
of
the
process
as
having
3
tasks:
Choose
one
slot
for
the
vowel
to
go
in,
choose
the
vowel,
choose
5
consonants
as
the
rest
of
the
letters.
The
first
task
can
be
done
in
6
ways
(there
are
6
slots
to
choose
from),
the
second
task
can
be
done
in
5
ways
(there
are
5
vowels
to
choose
from),
and
the
third
task
can
be
done
in
21^5
ways
(there
are
21
consonants
and
repetition
is
allowed).