Question Bank
Question Bank
4 Use p:I will study discrete Mathematics,q:Iwill go to a movie, r:Iam in a good mood.Write
the followingin English Sentence:
a)~r→q b)~q˄p c)q→~p d)~p→~r
5 Let P:I will study hard and Q:I will get admission in IIT.
Statement:If I study hard then I will get admission in IIT.
Write the Converse,Inverse and Contrapositive of the above statement.
10 By using Mathematical induction show that 1+2+3+…..+n = n(n+1)/2 for all Natural Number
values of n.
13 If A={1,2,3,4,5,6} and aRb iff a divides b for a,bєA List elements of R Also
Find a)Inverse of R b)Domain of R c)Range of R d) Relation mtarix
Discrete Mathematics Question Bank
15 Let A={1,2,3,4,5,}and aRb if a<b for a,bєA.List elements of R Also Find a) Inverse of R
b)Domain of R c)Range of R d) Relation matrix
19 It was found that in first year of computer science of 80 students, 50 know 'C' language,
55 know 'Basic' and 25 know 'C++', while 8 did not know any language. Find: (i) How
many know all the three languages. (ii) How many know exactly two languages
20 In a group of 70 cars tested by a garage in a city, 15 had faulty tyres, 20 had faulty brakes
and 18 exceed the allowable emission limits. Also, 5 cars had faulty tyres and brakes, 6
failed on tyres and emission, 10 failed on brakes and emission, and 4 cars were
unsatisfactory in all three aspects. How many had no faults in these three checks?
21 If A={1,2,3,4,5,6,7,8} and aRb iff a divides b for a,bєA.Find relation matrix.