Scribd
Upload
156 views3 pages

DM Question Bank

Uploaded by

koroxa6604
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
156 views3 pages

DM Question Bank

Uploaded by

koroxa6604
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/ 3

Discrete Mathematics

Question Bank on unit 1 & 2

1. By using mathematical induction show that :


1 + 2 + 3 + ........ + n = n(n + 1)/2 for all natural number values of n.
2. Use :
p : I will study discrete structure
q : I will go to a movie
r : I am in a good mood.
Write the English sentence that corresponds to each of the following :
(i) ~r → q
(ii) ~qɅp
(iii) q→~p
(iv) ~ p → ~ r.
3. Let R = {(1, 4), (2, 1), (2, 5), (2, 4), (4, 3), (5, 3), (3, 2)} on the set A = {1, 2, 3, 4, 5}. Use Warshall’s
algorithm to find transitive closure of R.
4. 100 sportsmen were asked whether they play cricket, football or hockey. Out of these 45 play
cricket, 21 play football, 38 play hockey, 18 play cricket and hockey, 9 play cricket and football, 4
play football and hockey and 23 play none of these. Find the number of sportsmen who play :
(i) exactly one of the games (ii) exactly two of the games.
5. A = {1, 2, 3, 4}, B = {1, 4, 6, 8, 9}; aRb iff b = a2 . Find the domain, range of R. Also find its relation
matrix and draw its diagraph.
6. From a group of 7 men and 6 women, five persons are to be selected to form a committee so
that at least 3 men are are there on the committee. In how may ways can it be done ?
7. How many 4-letter words with or without meaning, can be formed out of the letters of the word
‘LOGARITHMS’, if repetition of letters is not allowed ?
8. Show that n 3 + 2n is divisible by 3, for all n > = 1 using mathematical induction.
9. Prove whether the following statements are logically equivalent or not ?
(i) p → q and ~p Ʌ ~ q (ii) ~(p Ʌ q) and ~p Ʌ ~q.

10. Define cardinality. What is the cardinality of the following sets :

(i) I = {.........–4, –3, –2, –1, 0, 1, 2, 3, 4 ............}

(ii) N X N, N is a set of natural numbers.

(iii)Union of finite numbers of countable sets.

11. f(x) = ax + b and g(x) = cx + d where a, b, c, d are constants. Determine for which constant a, b, c,
d it is true that fog = gof.

12. Show that the relation y = 2x + 3 from R → R is a function.


13. In a school, 2000 students were asked whether they like science or maths. It was found that
1200 like science and 900 like maths and 400 like both. How many like at least one subject and how
many none ?

14. Among the integers 1 to 300 find how many are not divisible by 3, not by 5. Find also how many
are divisible by 3 but not by 7.

15. Out of 30 students in a college, 15 take an art course, 8 take maths course, 6 take physics
course. It is know that 3 students take all courses. Show that 7 or more students take none of the
courses?

16. A survey was conducted among 1000 people of these 595 are Democrats, 595 wear glasses, and 550
like icecream. 395 of them are Democrats who wear glasses, 350 of them are Democrats who like
icecream, and 400 of them wear glasses and like icecream 250 of them are Democrats who wear glasses
and like icecream. How many of them are not Democrats do not wear glasses, and do not like icecream ?
How many of them are Democrats who do not wear glasses and do not like icecream ?

17. Obtain the conjunctive normal form and disjunctive normal form of the following formulae given
below : i) p Ʌ (p→ q) ii) ~ (p V q) ↔(p Ʌ q)

18. Find the conjunctive normal form and disjunctive normal form for the following :

i) ( p V q ) → q ii) p↔( p V q )

n ( n+1 ) (n+ 2)
19. Prove by mathematical induction for n ≥1, 1. 2+ 2. 3+ 3. 4+….. ... n (n+1) =
3

20. Prove by mathematical induction that for n ≥ 1 : 1. 1!+ 2. 2!+ 3. 3 !...... ... n. n ! = (n+ 1)!- 1.

12 22 n2 n(n+1)
21. Show that + +… … … … =
1.3 3.5 ( 2n−1 ) (2 n+1) 2(2n+ 1)

22. Find the transitive closure of R by Warshall's algorithm. Where A = {1, 2, 3, 4, 5, 6} and
R = {(x, y)/(x – y) = 2}

23 Find the transitive closure of the relation R on A = {1, 2, 3, 4} defined by R = {(1, 2), (1, 3), (1, 4), (2, 1),
(2, 3), (3, 4), (3, 2), (4, 2), (4, 3)}

24. Find glb, lwb, ub, lb, maximal, minimal, of the poset (A, R), Here aRb if a / b where. A = { 2, 3, 5, 6, 10,
15, 30, 45}

25. Let A be the set of positive factors of 15 and R be a relation on A s.t. R = {xRy| x divides y,
x y ε A}. Draw Hasse diagram and give and Ʌ and V for lattice.

26. Show that the set of all divisors of 70 forms a lattice


27. Let x = {2, 3, 6, 12, 24, 36} and x y iff x divides y find i) Maximal element ii) Minimal element iii) Chain
iv) Antichain v) Is Poset lattice

28. Determine if each is a function. If yes is it injective, surjective, bijective ?

a) Each person in the earth is assigned a number which corresponds to his age.

b) Each student is assigned a teacher.

c) Each country has assigned it's capital.

29. Show that 7 colours are used to paint 50 bicycles, then at least 8 bicycles will be of same colour.

30. Write generalized pigeonhole principle. Use any form of pigeonhole principle to solve the given
problem.

i) Assume that there are 3 mens and 5 womens in a party show that if these people are lined up in a
row at least two women will be next to each other.

ii) Find the minimum number of students in the class to be sure that three of them are born in the same
month.

You might also like