Geetanjali Institute of Technical Studies

Discrete Mathematics (MCA-104)

First Internal Exams-2014
Time 1:30 Min. Max.Marks 20
Q.1 (a) Define the difference of two sets A and B.
(b) Show that A={3,5,7,8} is proper subset of B{ 1,2,3.8,9}
(c) Define Power set of a set.
(d) 1101101+10110111=.
(e) In a group of 800 peoples, 550 can speak Hindi and 450 can speak English. How many can
speak both Hindi and English
(f) What is Universal set?
(g) How the relations are represented on Matrix
(h) Draw the directed graph of the relation T on X= {1, 2, 3, 4} defined by
T={(1,1),(2,2),(2,3),(3,2),(4,2),(4,4)}
(i)Define function
(j) Write about Venn Diagrams
(10*1/2=5)
Q.2 (a) Write short note on principle of Inclusion and Exclusion.
(b) Define the following:
(i) Principle of Duality (ii) Relation
(iii) Tautology, Contingency and Fallacy Statements (1*1+3x1=4)

Q.3(a) Find the minimum number of n ways that an organization consisting of 25 members can elect
a president, treasurer and secretary.
(b) Write Shorts Notes on:
(i) Proposition
(ii) Pigeon Hole principle. (2*1+ 2*2=6)
Q 4 (a) Define the injective, surjective and bijective function with examples. (2)
(b) A market group conducted a survey of 2000 customers and reported that 1720 customers
linked with product P1 and 1450 customers linked with product P2. What is least number that
must have linked with both products? (3)
OR
Define permutation, combination and counting? How many ways the following word can be use:
(i) MATHEMATICS
(ii) BENZENE



Geetanjali Institute of Technical Studies
Discrete Mathematics (MCA-105)
First Internal Exams-2014
Time 1:30 Min. Max.Marks 20
Q.1(a) Define the Equivalent relation by a suitable example.
(b) How many permutations can be formed from word EDUCATION?
(c) Write about Domain, Co-Domain and Range.
(d) Define the inclusion and exclusion principle
(e) How many committees of three can be formed from eight people?
(f) Define the symmetric difference of two sets.
(g) What is Tautology?
(h) Define the functions.
(i) State the De-morgan duality law.
(j) What is difference Permutation and combination (10x1/2=5)
Q.2 (a) If A and B is two sets, and then proves that:
AUB =ABA=B
(b) Transivity of a relation
(c) Define the Proposition (2x3=6)

Q.3 (a) In a group of 52 persons 16 drink tea but not coffee and 33 drink tea find
(i) How many drink tea and coffee both?
(ii) How many drink coffee but not tea.
(b) Show that Preposition
()~( )
is a contradiction. (2.5x2=5)
Q.4(a) Find the minimum number of student in a class to be share that three of them are born in the
same month. (1)
(b) Differentiate the following terms:
(i) Relation and function
(ii) Union and Intersection operation
(iii)Symmetric and Asymmetric relations (3x1=3)