Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
com
Best Website To Help VUStudents
FINALTERM EXAMINATION
Spring 2009
MTH202- Discrete Mathematics (Session - 2)
Time: 120 min
Marks: 80
Student Info
StudentID: Moona
Center: OPKST
ts
Marks
en
ud
Q No. 9 10 11 12 13 14 15 16
St
Marks
el m
VU
H .co
Q No. 17 18 19 20 21 22 23 24
p
To ing
Marks
te .n
si at
Q No. 25 26 27 28 29 30 31 32
eb nn
Marks
W ja
st //vu
Q No. 33 34 35 36 37 38 39 40
Be tp:
Marks
ht
Q No. 41 42 43 44 45 46 47 48
Marks
Q No. 49 50
Marks
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
► Today is Saturday
ts
en
ud
► Truth Table
St
el m
VU
H .co
► Venn diagram
p
To ing
► False Table
te .n
si at
eb nn
► None of these
W ja
st //vu
Be tp:
► q ®p
► ~q ®~p
► ~p ®~q
► None of these
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
► None of these.
ts
► R is symmetric.
en
► R is anti symmetric.
ud
► R is transitive.
► R is reflexive.
St
el m
► All given options are true
VU
H .co
How many functions are there from a set with three elements to a set with
two elements?
►6
►8
► 12
► Arithmetic series
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
Arithmetic series
► Geometric series
► Arithmetic sequence
► Geometric sequence
ts
en
► -2.01
ud
► -3
St
el m
► -2
► -1.99 VU
H .co
p
To ing
events then
si at
eb nn
P(AÈB) =
W ja
st //vu
►1
1
3
►
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
2
3
►
► Independent
► Dependen
► Exhaustive
ts
en
► One to one function
ud
► Conditional probability
► Random variable
St
el m
VU
H .co
Question No: 14 ( Marks: 1 ) - Please choose one
The expectation of x is equal to
p
To ing
te .n
∑ xf ( x)
W ja
►
st //vu
a b
e
d c
► 2, 2, 3, 1, 1
► 2, 3, 1, 0, 1
► 0, 1, 2, 2, 0
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
► 2,3,1,2,0
ts
en
ud
► Has Euler circuit
St
► Has Hamiltonian circuit
el m
VU
► Does not have Hamiltonian circuit
H .co
p
To ing
If and only if
si at
eb nn
► n=d
Be tp:
► n.d=1
ht
► none of these
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
► None of these
► r = 1 or s = 1.
ts
► r = 1 or s = 0.
en
ud
► r = 2 or s = 3.
St
el m
► None of these VU
H .co
p
To ing
► True
st //vu
► False
Be tp:
ht
► None of these
► 27
►9
►1
► None of these
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
► 7 edges
► 9 edges
►n=4
► n>4
► n≤4
ts
en
ud
St
el m
VU
H .co
p
To ing
te .n
si at
eb nn
W ja
► Simple graph
st //vu
► Complete graph
► Bipartite graph
Be tp:
►0
►1
► Cannot be determined
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
ts
► Cannot be determined
en
ud
Question No: 30 ( Marks: 1 ) - Please choose one
The number of k-combinations that can be chosen from a set of n elements can
St
el m
be written as
VU
H .co
n
► Ck
p
To ing
k
te .n
► Cn
si at
n
eb nn
► Pk
W ja
k
► Pk
st //vu
Be tp:
If the order does not matter and repetition is allowed then total number of
ways for selecting k sample from n. is
► nk
► C(n+k-1,k)
► P(n,k)
► C(n,k)
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
If the order matters and repetition is not allowed then total number of ways
for selecting k sample from n. is
► nk
► C(n+k-1,k)
► P(n,k)
► C(n,k)
ts
► True
en
► False
ud
St
► None of these
el m
VU
H .co
p
To ing
► True
W ja
st //vu
► False
Be tp:
ht
► n(AÈB)= ø
► None of these
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
►0
►1
►2
►3
ts
en
► (A Ç B) È C
► (A È Bc) È C
ud
► (AÇ Bc) È Cc
St
► (A Ç B) Ç Cc
el m
VU
H .co
A ∩ (B ∪ C)
≡
eb nn
A ∪ (B ∩ C)
W ja
≡
st //vu
≡∅
A ∪ (B ∪ C)
Be tp:
≡
ht
► Arithmetic expressions
► Harmonic expressions
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
There are three non-isomorphic trees with five vertices as shown (where every tree with
five vertices has 5-1=4 edges).
ts
en
ud
St
el m
VU
H .co
p
To ing
te .n
si at
Define a predicate.
W ja
x is the variable,
(n + 2)(n + 1)n !
n!
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
This graph is not a Hamiltonian circuit, because it does not satisfy all conditions
si at
of it.
eb nn
E.g. it has unequal number of vertices and edges. And its path cannot be formed
without repeating vertices.
W ja
st //vu
Prove that If the sum of any two integers is even, then so is their difference.
ht
Proof:
by
m-n = (2k - n) - n
substitution
combining
= 2k - 2n
common
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
terms
by factoring
= 2(k - n)
out a 2
ts
N=50
en
K=7
ud
C(7+50-1,7)
St
C(56,7)
el m
VU
H .co
56!/(56-7)!7!
p
To ing
56!/49!.7!
te .n
Determine whether the given graph has a Hamilton circuit? If it does, find such a circuit,
eb nn
(a)
Be tp:
ht
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
This graph does not have Hamiltonian circuit, because it does not satisfy the
conditions. Circuit may not be completed without repeating edges. It has also
unequal values of edges and vertices.
(b)
ts
en
ud
This graph is a Hamiltonian circuit ..Its path is a b c d e a
St
el m
VU
H .co
LCM = 205650
eb nn
175 = 100x1 + 75
100 = 75x1 + 25
Be tp:
75 = 25x3 + 0
ht
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
Adjacency matrix= 0 1 0 0 0
10000
00011
ts
00101
en
00110
ud
St
el m
Transpose = 01000 VU
H .co
10000
p
To ing
00011
00101
te .n
00110
si at
eb nn
directed graph.
st //vu
Be tp:
ht
http://vujannat.ning.com
Best Website To Help VUStudents