ADDIS ABABA SCIENCE AND TECHNOLOGY UNIVERSITY

COLLEGE OF NATURAL AND SOCIAL SCIENCE

DEPARTMENT OF MATHEMATICS

DISCRETE MATHEMATICS

WORKSHEET I

Academic year: 2023

Date: Feb 17, 2023

1) Let and let

find .
2) In how many ways can five students be seated in a classroom with 20 disks?
3) How many three-digit numerals can be formed from the digits 4,5,6,7 and 8 if
no digit is repeated?
4) Given five flags of different colors, how many different signals can be made
by hoisting them on a vertical staff if
a) Three flags are used for each signal?
b) At least two flags must be used for each signal?
5) How many numerals can be formed by using all the digits 2,4,5,7 and 9 with
no digit being repeated? How many of these numbers are multiples of 5? How
many of these are even? How many of these are greater than 70,000? How
many of these are less than 50,000?
6) In how many ways can a 10 True/False examination question be answered?
7) A state report on crime consists of eight volumes numbered 1 to 8. In how
many ways can these volumes be placed on a shelf?
8) Consider a tournament with n players where each player plays against every
other player. Suppose each player wins at least once. Show that at least 2 of the
players have the same number of wins.
9) In a class of 30 students, 10 got A on the first test, 9 got A on a second test, and
15 did not get an A on either test. Find: the number of students who got:
a) an A on both tests;
b) an A on the first test but not the second;
c) an A on the second test but not on the first
10) If a group of people come from five countries, how large must be to
guarantee that three of them come from the same country?

Discrete mathematics Page 1

 11) How large a group is needed to ensure that at least three have Birthdays in
the same week of a month?
12) How large a group is needed to ensure that at least three have birthdays in
the same day of a week?
13) Solve for in each of the following.
(a)
(b)
(c)
14) Seven students are to take an examination, two in Mathematics and five in
other subjects. In how many ways can these seven students be seated in one
row so that the two students taking the mathematics exam do not sit together?
15) Four married couples have eight seats in a row for a certain show. In how
many different ways can they be seated? What is the number of seating
arrangements if all the men are to sit together and all the women are to sit
together?
16) In how many ways can 12 children at a birthday party be seated?
a) Around a circular table?
b) Around a circular table such that some children have different neighbors?
c) On the same side of a rectangular table?
17) A poker hand is a set of five cards selected from a standard deck of 52 cards.
What is the number of possible poker hands that contain:
a) Exactly one ace?
b) A pair of kings?
c) Three cards of the same denomination?
d) Three cards of the same denomination and a pair of kings?
18) Prove ∑ ( )
19) Expand
a)
b)
20) Determine
a) in
b) in
c) in
d) in
e) in
21) Determine the constant term
a)
b)

Discrete mathematics Page 2