Escolar Documentos
Profissional Documentos
Cultura Documentos
com
Best Website To Help VUStudents
FINALTERM EXAMINATION
Fall 2009
MTH202- Discrete Mathematics
Time: 120 min
Marks: 80
Gray Highlighted are correct answers…………
Question No: 1 ( Marks: 1 ) - Please choose one
ts
en
► Transitive
ud
► Reflexive
St
el m
VU
H .co
► Symmetric
p
To ing
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
► Commutative Law:
► Implication Laws:
► Exportation Law:
► Equivalence:
ts
en
ud
Question No: 4 ( Marks: 1 ) - Please choose one
St
el m
VU
H .co
The relation as a set of ordered pairs as shown in figure is
p
To ing
te .n
si at
eb nn
W ja
st //vu
Be tp:
ht
► {(a,b),(b,a),(b,d),(c,d)}
► {(a,b),(b,a),(a,c),(b,a),(c,c),(c,d)}
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
► Commutative Law:
► Implication Laws:
► Exportation Law:
ts
► Reductio ad absurdum
en
ud
St
el m
VU
H .co
► OR- gate
► AND- gate
► None of these
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
g(x)=x 2 -1
If f(x)=2x+1, then fg(x)=
2
► x -1
2
► 2x -1
3
► 2x -1
ts
simplify it
en
ud
like this
St
el m
2(x^2 - 1) + 1 = 2x^2 -2 + 1 = 2x^2 - 1
VU
H .co
p
To ing
te .n
► 9x + 4
2
ht
► 6x+4
► 9x+8
How many integers from 1 through 1000 are neither multiple of 3 nor multiple of
5?
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
► 333
► 467
► 533
► 497
⎡N ⎤
⎢⎢ 6 ⎥⎥ = 9
ts
en
What is the smallest integer N such that
ud
► 46
St
el m
VU
H .co
► 29
p
To ing
► 49
te .n
si at
eb nn
What is the probability of getting a number greater than 4 when a die is thrown?
Be tp:
ht
1
2
►
3
2
►
1
3
►
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
P(A∪B) =
ts
► P(A) + P(B) - P(A∩B)
en
ud
► P(A) + P(B)
St
el m
VU
H .co
If a die is thrown then the probability that the dots on the top are prime numbers or
eb nn
►1
Be tp:
ht
1
3
►
2
3
►
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
1
4
►
1
2
►
2
3
►
ts
Question No: 15 ( Marks: 1 ) - Please choose one
en
ud
St
The probability of getting a 5 when a die is thrown?
el m
VU
H .co
p
To ing
1
te .n
6
si at
►
eb nn
5
W ja
st //vu
6
►
Be tp:
1
ht
3
►
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
1
2
►
►0
►1
If A and B are two sets then The set of all elements that belong to both A
and B , is
ts
en
ud
►A∪B
St
el m
VU
H .co
p
To ing
►A∩B
te .n
si at
eb nn
► A--B
W ja
st //vu
Be tp:
► None of these
ht
What is the expectation of the number of heads when three fair coins are
tossed? http://vustudents.ning.com
►1
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
► 1.34
►2
► 1.5
P(A∪B∪C) is equal to
ts
en
► P(A) + P(B) + P(C)
ud
St
► P(A) + P(B) + P(C)- P(A∩B) - P (A ∩C) - P(B ∩C) + P(A ∩B ∩C)
el m
VU
H .co
called
ht
► Conditional probability
► Random variable
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
The power set of a set A is the set of all subsets of A, denoted P(A).
► False
► True
ts
► Simple walk
en
► Circuit
ud
St
► Closed walk
el m
VU
H .co
p
To ing
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
► True
► False
ts
en
Question No: 25 ( Marks: 1 ) - Please choose one
ud
St
A predicate is a sentence that contains a finite number of variables
el m
VU
and becomes a statement when specific values are substituted for the
H .co
variables
p
To ing
te .n
► True
si at
eb nn
W ja
► False
st //vu
Be tp:
► None of these
ht
►r
►0
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
►1
► None of these
► True
► False
ts
► Cannot be determined
en
ud
St
el m
Question No: 28 VU
( Marks: 1 ) - Please choose one
H .co
p
To ing
► Trivial
st //vu
► Tree
Be tp:
► Empty
ht
►0
►1
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
►2
►3
How many ways are there to select five players from a 10 member
tennis team to make a trip to a match to another school?
► C(10,5)
ts
en
► C(5,10)
ud
St
el m
► P(10,5)
VU
H .co
p
To ing
► None of these
te .n
si at
eb nn
W ja
st //vu
The value of 0! Is
►0
►1
► Cannot be determined
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
If the transpose of any square matrix and that matrix are same then matrix is
called
► Additive Inverse
► Hermition Matrix
► Symmetric Matrix
(n − 1)!
ts
( n + 1)!
en
ud
The value of is
St
el m
VU
H .co
►0
p
To ing
► n(n-1)
te .n
si at
1
(n + n)
eb nn
2
W ja
►
st //vu
► Cannot be determined
Be tp:
ht
If A and B are two disjoint sets then which of the following must be true
► n(A∪B)= ø
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
► None of these
ts
en
► contain same number of edges
ud
► May or may not contain same number of edges
St
el m
VU
H .co
p
To ing
When P(k) and P(k+1) are true for any positive integer k, then P(n) is not true for all +ve
eb nn
Integers.
W ja
st //vu
► True
Be tp:
► False
ht
► True
► False
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
Quotient –Remainder Theorem states that for any positive integer d, there exist unique
integer q and r such that _______________ and 0≤r<d.
► n=d.q+ r
► n=d.r+ q
► n=q.r+ d
► None of these
ts
en
ud
Euler formula for graphs is
St
el m
VU
H .co
► f = e-v
p
To ing
te .n
► f = e+v +2
si at
eb nn
► f = e-v-2
W ja
► f = e-v+2
st //vu
Be tp:
ht
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
a b
e
d c
► 2, 2, 3, 1, 1
► 2, 3, 1, 0, 1
► 0, 1, 2, 2, 0
ts
► 2,3,1,2,0
en
ud
St
el m
Question No: 41 ( Marks: 2 )
VU
H .co
p
To ing
⎡1 3 7 ⎤
A=⎢ ⎥
te .n
⎣5 2 9 ⎦
si at
t
Let then find A
eb nn
W ja
st //vu
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
xi 1 3 4 5
ts
Question No: 46 ( Marks: 3 )
en
ud
St
a. Evaluate P(5,2)
el m
VU
b. How many 5-permutations are there of a set of five objects?
H .co
p
To ing
Is it possible to have a simple graph with four vertices of degree 1, 1, 3, and 3.If
W ja
Find the M number of ways that ten chocolates can be divided among
three children if the youngest child is to receive four chocolates and each
of the others three chocolates.
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
In the graph below, determine whether the following walks are paths, simple
paths, closed walks, circuits,
ts
en
ud
St
el m
i) v0 e1 v1 e10 v5 e9 v2 e2 v1
VU
H .co
ii) v4 e7 v2 e9 v5 e10 v1 e3 v2 e9 v5
p
To ing
iii) v2
iv) v5 v2 v3 v4 v4v5
te .n
si at
v) v2 v3 v4 v5 v2v4 v3 v2
eb nn
W ja
st //vu
Be tp:
ht
http://vujannat.ning.com
Best Website To Help VUStudents