Maths Practice Sheet (Mid Term)

Recurrence Relation
1. Solve the following for an.

i)

ii)

iii)

Generating Functions

2.

3.

4.
 Inclusion-Exclusion

5. In a discrete mathematics class every student is a major in computer science or mathematics,

or both. The number of students having computer science as a major (possibly along with

mathematics) is 25; the number of students having mathematics as a major (possibly along with

computer science) is 13; and the number of students majoring in both computer science and

mathematics is 8. How many students are in this class?

6. Suppose that there are 1807 freshmen at your school. Of these, 453 are taking a course in
computer science, 567 are taking a course in mathematics, and 299 are taking courses in both
computer science and mathematics. How many are not taking a course either in computer
science or in mathematics?

7. Suppose a list A contains the 30 students in a mathematics class, and a list B contains the
35 students in an English class, and suppose there are 20 names on both lists. Find the number
of students:
(a) only on list A, (b) only on list B, (c) on list A or B (or both), (d) on exactly one list.

8. How many positive integers not exceeding 1000 are divisible by 7 or 11?

9. A total of 1232 students have taken a course in Spanish, 879 have taken a course in French,
and 114 have taken a course in Russian. Further, 103 have taken courses in both Spanish and
French, 23 have taken courses in both Spanish and Russian, and 14 have taken courses in both
French and Russian. If 2092 students have taken at least one of Spanish, French, and Russian,
how many students have taken a course in all three languages?
10. Each student in Liberal Arts at some college has a mathematics requirement A and a science
requirement B.
A poll of 140 sophomore students shows that:
60 completed A, 45 completed B, 20 completed both A and B.
Use a Venn diagram to find the number of students who have completed:
(a) At least one of A and B; (b) exactly one of A or B; (c) neither A nor B.
11. In a survey of 120 people, it was found that:
65 read Newsweek magazine, 20 read both Newsweek and Time,
45 read Time, 25 read both Newsweek and Fortune,
42 read Fortune, 15 read both Time and Fortune,
8 read all three magazines.

(a) Find the number of people who read at least one of the three magazines.
 (b) Fill in the correct number of people in each of the eight regions of the Venn diagram in Fig. 1-
9(a) where N, T , and F denote the set of people who read Newsweek, Time, and Fortune,
respectively.
(c) Find the number of people who read exactly one magazine.

Practice Questions

12. Prove that n3 − 4n + 6 is divisible by 3 for all n ∈ N using Mathematical Induction.

13. Let R be the relation on the set of ordered pairs of positive integers such that ((a, b), (c, d)) ∈ R if
and only if ad = bc. Show that R is an equivalence relation.

14. Each student in Liberal Arts at some college has a mathematics requirement A and a science
requirement B. A poll of 140 sophomore students shows that 60 completed A, 45 completed B,
and 20 completed both A and B. Find the number of students who have completed: (a) At least
one of A and B; (b) exactly one of A or B; (c) neither A nor B.

15. Prove that: (B-A) ∪ (C-A) = (B∪C) – A

16. Suppose that R is the relation on the set of strings of English letters such that aRb if and only if
l(a) = l(b), where l(x) is the length of the string x. Is R an equivalence relation?

17. Solve the given equation using generating function

a_(n+2)-2a_(n+1)+a_n=2^n , a_0=2, a_1=1

18. Solve the given equation using generating function

a_n=8a_(n-1)+10^(n-1) , a_2=82
 Poset

19. Which elements of the poset ({2, 4, 5, 10, 12, 20, 25}, |) are maximal, minimal, greatest element
and least element? Support your answer by drawing the Hasse Diagram. Whether this poset is a
lattice or not? Justify your answer.
20. A drawer contains a dozen brown socks and a dozen black socks, all unmatched. A man takes
socks out at random in the dark.
a) How many socks must he take out to be sure that he has at least two socks of the same color?
b) How many socks must he take out to be sure that he has at least two black socks?
21. Answer these questions for the poset ({2, 4, 6, 9, 12,
18, 27, 36, 48, 60, 72}, |).
a) Find the maximal elements.
b) Find the minimal elements.
c) Is there a greatest element?
d) Is there a least element?
e) Find all upper bounds of {2, 9}.
f ) Find the least upper bound of {2, 9}, if it exists.
g) Find all lower bounds of {60, 72}.
h) Find the greatest lower bound of {60, 72}, if it exists.
22. Answer these questions for the poset ({{1}, {2}, {4},
{1, 2}, {1, 4}, {2, 4}, {3, 4}, {1, 3, 4}, {2, 3, 4}}, ⊆).
a) Find the maximal elements.
b) Find the minimal elements.
c) Is there a greatest element?
d) Is there a least element?
e) Find all upper bounds of {{2}, {4}}.
f ) Find the least upper bound of {{2}, {4}}, if it exists.
g) Find all lower bounds of {{1, 3, 4}, {2, 3, 4}}.
h) Find the greatest lower bound of {{1, 3, 4}, {2, 3, 4}}, if it exists.

Permutation and Combination

23.
24.

25.

26.

27.

28.
Previous 3 Years Question Papers
2021-22
2022-23
2023-24