Thanks to visit codestin.com
Credit goes to www.scribd.com

Scribd
Upload
98 views2 pages

2.1 Basics of Counting: Tmf1814 Discrete Mathematics Tutorial 3

This document contains a tutorial on discrete mathematics concepts including: 1) Counting principles to solve problems with integers, subsets, and combinations. 2) The pigeonhole principle and its applications to guarantee certain outcomes. 3) Permutations and combinations to calculate arrangements and selections. 4) Binomial coefficients to find terms in expansions of binomial expressions. Problems cover topics like counting divisible numbers, subsets of students, selecting balls to get repeats, guaranteed pairs adding to a total, network connections, and arrangements of letters and committees.

Uploaded by

Max Chia
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
98 views2 pages

2.1 Basics of Counting: Tmf1814 Discrete Mathematics Tutorial 3

This document contains a tutorial on discrete mathematics concepts including: 1) Counting principles to solve problems with integers, subsets, and combinations. 2) The pigeonhole principle and its applications to guarantee certain outcomes. 3) Permutations and combinations to calculate arrangements and selections. 4) Binomial coefficients to find terms in expansions of binomial expressions. Problems cover topics like counting divisible numbers, subsets of students, selecting balls to get repeats, guaranteed pairs adding to a total, network connections, and arrangements of letters and committees.

Uploaded by

Max Chia
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

TMF1814 DISCRETE MATHEMATICS TUTORIAL 3 S1 2015/2016

TMF1814 DISCRETE MATHEMATICS


TUTORIAL 3

2.1 Basics of Counting

1. How many positive integers less than 1000

a) are divisible by 7?
b) are divisible by 7 but not by 11?
c) are divisible by both 7 and 11?
d) are divisible either by 7 or 11?
e) are divisible by exactly one of 7 and 11?
f) are divisible by neither 7 nor 11?
g) have distinct digits?
h) have distinct digits and are even?

2. Every student is a discrete mathematics class is either a computer science or a


mathematics majors or is a joint major in these two subjects. How many students are in
the class if there are 38 computer science majors (including joint majors), 23
mathematics majors (including joint majors), and 7 joint majors?

2.2 Pigeonhole Principle

3. A bowl contains 10 red balls and 10 blue balls. A woman selects balls at random without
looking at them.

a) How many balls must she select to be sure of having at least three
balls of the same color?
b) How many balls must she select to be sure of having at least three
blue balls?

4. How many numbers must be selected from the set {1, 3, 5, 7, 9, 11, 13, 15} to guarantee
that at least one pair of these numbers add up to 16?

5. A computer network consists of six computers. Each computer is directly connected to


at least one of the other computers. Show that there are at least two computers in the
network that are directly connected to the same number of other computers.

2.3 Permutation and Combination

6. Find the value of each if these quantities.


a. C(5, 3)
b. C(8, 4)
c. C(8, 8)
d. C(8, 0)

1
TMF1814 DISCRETE MATHEMATICS TUTORIAL 3 S1 2015/2016

7. In how many different orders can 5 runners finish a race if no ties are allowed?
8. How many bit strings of length 12 contain
a) exactly 3 1s?
b) at most 3 1s?
c) at least 3 1s?
d) an equal number of 0s and 1s?

9. How many permutations of the letters ABCDEFGH contain


a) the string ED?
b) the string CDE?
c) the strings BA and FGH?
d) the string AB, DE, and GH?
e) the strings CAB and BED?
f) the strings BCA and ABF?

10. A professor writes 40 discrete mathematics true/false questions. Of the statements


in these questions, 17 are true. If the questions can be positioned in any order, how
many different answer keys are possible?

11. Seven women and nine men are on the faculty in the mathematics department at a
school.

a) How many ways are there to select a committee of five members of the
department if at least one woman must be on the committee?

b) How many ways are there to select a committee of five members of the
department if at least one woman and at least one man must be on the
committee?

2.4 Binomial Coefficients


13
12. Find the coefficient of x 5 y 8 in ( x+ y )
7 11
13. What is the coefficient of x in (1+ x) ?

14. What is the coefficient of


8 9
x y in the expansion of ( 3 x−2 y )17 ?

You might also like