Professional Documents
Culture Documents
com
Best Website To Help VUStudents
FINALTERM EXAMINATION
Fall 2009
MTH202- Discrete Mathematics
Ref No: 1294813
Time: 120 min
Marks: 80
Marks
Q No. 9 10 11 12 13 14 15 16
Marks
ts
en
Q No. 17 18 19 20 21 22 23 24
ud
Marks
St
el m
Q No. 25 26 27 VU 28 29 30 31 32
H .co
Marks
p
To ing
Q No. 33 34 35 36 37 38 39 40
te .n
si at
Marks
eb nn
W ja
Q No. 41 42 43 44 45 46 47 48
st //vu
Marks
Be tp:
Q No. 49 50
ht
Marks
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
► Today is Saturday
► Today is Thursday
ts
en
ud
St
el m
Question No: 2 ( Marks: 1 ) - Please choose one
VU
H .co
p
To ing
false.
si at
eb nn
W ja
► True
st //vu
► False
Be tp:
ht
► Antisymmetric
► Transitive
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
► Symmetric
► {(1,1),(2,1),(4,1),(2,3)}
► {(1,1),(1,2),(4,1),( 4,3),(1,4)}
► {(1,1),(2,1),(4,1),(4,3),(1,4)}
ts
en
ud
St
Question No: 5 ( Marks: 1 ) - Please choose one
el m
VU
H .co
► OR- gate
Be tp:
ht
► AND- gate
► None of these
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
► geometric mean
► harmonic sequence
► geometric sequence
► arithmetic progression
ts
{an } = 2. ( −3)
en
n
+ 5n a!
If the sequence then the term is
ud
St
► -1
el m
VU
H .co
►0
p
To ing
►1
te .n
si at
►2
eb nn
W ja
st //vu
How many integers from 1 through 100 must you pick in order to be sure of
getting one that is divisible by 5?
► 21
► 41
► 81
► 56
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
► 0.5213
► 0.167
► 0.123
ts
en
ud
If a pair of dice is thrown then the probability of getting a total of 5 or 11 is
St
el m
VU
H .co
1
p
To ing
18
te .n
►
si at
eb nn
1
W ja
9
st //vu
►
Be tp:
1
ht
6
►
If a die is rolled then what is the probability that the number is greater than 4
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
1
3
►
3
4
►
1
2
►
ts
en
ud
If a coin is tossed then what is the probability that the number is 5
St
el m
VU
H .co
1
p
To ing
2
te .n
►
si at
eb nn
►0
W ja
►1
st //vu
Be tp:
ht
If A and B are two sets then The set of all elements that belong to both A and
B , is
►A∪B
►A∩B
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
► A--B
► None of these
If A and B are two sets then The set of all elements that belong to A but not B , is
ts
en
ud
►A∪B
St
el m
VU
H .co
p
To ing
►A∩B
te .n
si at
eb nn
► None of these
W ja
st //vu
► A--B
Be tp:
ht
P(A∪B∪C) is equal to
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
ts
en
► It must have Hamiltonian circuit
ud
► It does not have Euler circuit
St
el m
VU
H .co
p
To ing
► None of these
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
How many ways are there to select a first prize winner a second prize winner, and a
third prize winner from 100 different people who have entered in a contest.
► None of these
► P(100,3)
ts
en
ud
► P(100,97)
St
el m
VU
H .co
► P(97,3)
p
To ing
te .n
si at
eb nn
► Terminal vertex
► Internal vertex
Suppose that a connected planar simple graph has 30 edges. If a plane drawing
of this graph has 20 faces, how many vertices does the graph have?
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
► 12
► 13
► 14
How many different ways can three of the letters of the word BYTES be chosen if
the first letter must be B ?
► P(4,2)
ts
en
ud
► P(2,4)
St
el m
VU
H .co
► C(4,2)
p
To ing
te .n
► None of these
si at
eb nn
W ja
st //vu
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
ts
en
ud
St
el m
VU
H .co
p
To ing
te .n
► Isomorphic
si at
eb nn
W ja
► Not isomorphic
st //vu
Be tp:
ht
► Isomorphic Invariant
► Equivalence relation
► Reflexive relation
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
► Rectangular Matrix
► Square Matrix
► Scalar Matrix
ts
If the transpose of any square matrix and that matrix are same then matrix is
en
called
ud
St
► Additive Inverse
el m
VU
H .co
► Hermition Matrix
p
To ing
► Symmetric Matrix
te .n
si at
eb nn
The number of k-combinations that can be chosen from a set of n elements can be
Be tp:
written as
ht
n
► Ck
k
► Cn
n
► Pk
k
► Pk
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
►1
►0
►n
► None of these
ts
en
ud
St
Question No: 28 ( Marks: 1 ) - Please choose one
el m
VU
H .co
If the order does not matter and repetition is not allowed then total number of
p
To ing
► P(n,k)
W ja
st //vu
► C(n,k)
Be tp:
ht
► nk
► C(n+k-1,k)
If A and B are two disjoint sets then which of the following must be true
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
► n(A∪B)= ø
► None of these
ts
en
Among 200 people, 150 either swim or jog or both. If 85 swim and 60 swim and jog,
how many jog?
ud
St
el m
► 125 VU
H .co
p
To ing
► 225
te .n
si at
eb nn
► 85
W ja
st //vu
► 25
Be tp:
ht
►∅
►P
►Q
► P∪Q
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
ts
Question No: 33 ( Marks: 1 ) - Please choose one
en
ud
St
When P(k) and P(k+1) are true for any positive integer k, then P(n) is not true for
el m
all +ve Integers. VU
H .co
► True
p
To ing
te .n
► False
si at
eb nn
W ja
► True
► False
► True
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
► False
Quotient –Remainder Theorem states that for any positive integer d, there exist
unique integer q and r such that n=d.q+ r and _______________.
► 0≤r<d
► 0<r<d
► 0≤d<r
ts
► None of these
en
ud
St
el m
Question No: 37 ( Marks: 1 ) - Please choose one
VU
H .co
p
To ing
► Simple graph
► Complete graph
► Bipartite graph
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
► True
ts
en
ud
St
► False
el m
VU
H .co
p
To ing
te .n
► True
► False
► None of these
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
ts
en
ud
St
el m
⎡0 1 1 0 0⎤ VU
H .co
⎢1 0 0 1 0⎥
⎢ ⎥
p
To ing
⎢1 0 01 1⎥
te .n
⎢ ⎥
si at
⎢0 0 1 0 1⎥
eb nn
⎢⎣1 0 01 0 ⎥⎦
W ja
st //vu
Be tp:
►
ht
⎡0 1 1 0 1⎤
⎢1 0 0 0 0⎥
⎢ ⎥
⎢1 0 0 1 1⎥
⎢ ⎥
⎢0 0 1 0 1⎥
⎢⎣1 0 1 1 0 ⎥⎦
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
⎡0 1 0 0 1⎤
⎢1 0 0 0 0⎥
⎢ ⎥
⎢1 0 0 1 0⎥
⎢ ⎥
⎢0 0 1 0 1⎥
⎢⎣0 0 1 1 0 ⎥⎦
► None of these
ts
en
ud
St
Question No: 41 ( Marks: 2 )
el m
VU
H .co
1 1 1
P ( A) = , P( B) = and P( A ∩ B) =
si at
2 3 4
eb nn
Find
W ja
P( B | A)
st //vu
Be tp:
Ans =
ht
= 0.5
Suppose that a connected planar simple graph has 15 edges. If a plane drawing of
this graph has 7 faces, how many vertices does this graph have?
Vertices-edges+faces=2
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
V - 15 +7=2
V -8 = 2
V =10
Draw a graph with six vertices, five edges that is not a tree.
ts
en
ud
St
el m
VU
H .co
Asn:
p
To ing
Here is the graph with six vertices, five edges that is not a tree
te .n
si at
eb nn
W ja
st //vu
Be tp:
ht
Ans:
Every integer is a rational number, since each integer n can be written in the form
n/1. For example 5 = 5/1 and thus 5 is a rational number. However, numbers like
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
1/2, 45454737/2424242, and -3/7 are also rational; since they are fractions whose
numerator and denominator are integers.
a. Evaluate P(5,2)
b. How many 4-permutations are there of a set of seven
objects?
ts
en
ud
St
Question No: 48 ( Marks: 5 )
el m
VU
H .co
There are 25 people who work in an office together. Four of these people are
p
To ing
selected to attend four different conferences. The first person selected will go to a
te .n
conference in New York, the second will go to Chicago, the third to San
si at
Franciso, and the fourth to Miami. How many such selections are possible?
eb nn
W ja
Ans= 12650
st //vu
Be tp:
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
v1 v4
(a) How many simple paths are there from to ====1
v1 v4
(b) How many paths are there from to ?===========3
v1 v4
(c) How many walks are there from to ?==========3
ts
In the graph below, determine whether the following walks are paths, simple
en
paths, closed walks, circuits,
ud
simple circuits, or are just walk?
St
el m
VU
H .co
p
To ing
te .n
si at
eb nn
W ja
st //vu
http://vujannat.ning.com
Best Website To Help VUStudents