You are on page 1of 19

# http://vujannat.ning.

com
Best Website To Help VUStudents

FINALTERM EXAMINATION
Fall 2009
MTH202- Discrete Mathematics
Time: 120 min
Marks: 80
Question No: 1 ( Marks: 1 ) - Please choose one

ts
en
► Transitive

ud
► Reflexive

St
el m
VU
H .co
► Symmetric
p
To ing

te .n
si at
eb nn

W ja
st //vu

Be tp:
ht

## The statement p ↔ q ≡ q ↔ p describes

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)}

## ► {(a,b), (a,c), (b,a),(b,d),(c,d)}

http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents

## The statement p →q ≡ (p ∧ ~q) →c describes

► Commutative Law:

► Implication Laws:

► Exportation Law:

ts

en
ud
St
el m
VU
H .co

p
To ing
te .n
si at

eb nn
W ja
st //vu

## ► NOT-gate (or inverter)

Be tp:
ht

► 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

## Question No: 7 ( Marks: 1 ) - Please choose one

g(x)=x 2 -1
If f(x)=2x+1, then fg(x)=

2
► x -1

2
► 2x -1

3
► 2x -1

## ee bhai aap f(x) main x ki jagah g(x) put karen then

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

si at
eb nn

W ja

st //vu
Be tp:

► 9x + 4
2
ht

► 6x+4

► 9x+8

## Question No: 9 ( Marks: 1 ) - Please choose one

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

## Question No: 10 ( Marks: 1 ) - Please choose one

⎡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

## Question No: 11 ( Marks: 1 ) - Please choose one

W ja
st //vu

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

events then

P(A∪B) =

## ► P(A) + P(B) - P(A∩B)

ts
► P(A) + P(B) - P(A∩B)

en
ud
► P(A) + P(B)

St
el m
VU
H .co

## Question No: 13 ( Marks: 1 ) - Please choose one

p
To ing
te .n
si at

If a die is thrown then the probability that the dots on the top are prime numbers or
eb nn

W ja
st //vu

►1
Be tp:
ht

1
3

2
3

## The probability of getting 2 heads in two successive tosses of a balanced coin is

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

## If a coin is tossed then what is the probability that the number is 5

http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents

1
2

►0

►1

## Question No: 17 ( Marks: 1 ) - Please choose one

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

## Question No: 18 ( Marks: 1 ) - Please choose one

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

## If A, B and C are any three events, then

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

p
To ing

te .n
si at
eb nn

W ja
st //vu

Be tp:

called
ht

## ► One to one function

► Conditional probability

► Random variable

## Question No: 21 ( Marks: 1 ) - Please choose one

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

te .n
si at
eb nn

W ja
st //vu

Be tp:
ht

## The square root of every prime number is irrational

http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents

► True

► False

## ► Depends on the prime number given

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

## If r is a positive integer then gcd(r,0)=

►r

►0

http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents

►1

► None of these

## Combinatorics is the mathematics of counting and arranging objects

► 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

te .n
si at
eb nn
W ja

► Trivial
st //vu

► Tree
Be tp:

► Empty
ht

## In the planar graph, the graph crossing number is

►0

►1

http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents

►2

►3

## Question No: 30 ( Marks: 1 ) - Please choose one

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

## Question No: 31 ( Marks: 1 ) - Please choose one

Be tp:
ht

The value of 0! Is

►0

►1

► Cannot be determined

## Question No: 32 ( Marks: 1 ) - Please choose one

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

► Hermition Matrix

► Symmetric Matrix

## Question No: 33 ( Marks: 1 ) - Please choose one

(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

## Question No: 34 ( Marks: 1 ) - Please choose one

If A and B are two disjoint sets then which of the following must be true

## ► n(A∪B) = n(A) + n(B) - n(A∩B)

► n(A∪B)= ø

http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents

► None of these

## ► Have the same degree of corresponding edges

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

## Question No: 36 ( Marks: 1 ) - Please choose one

te .n
si at

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

## Question No: 38 ( Marks: 1 ) - Please choose one

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

## Question No: 39 ( Marks: 1 ) - Please choose one

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

## The degrees of {a, b, c, d, e} in the given graph is

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

Be tp:
ht

## Write the contra positive of the following statements:

1. For all integers n, if n2 is odd then n is odd.
2. If m and n are odd integers, then m+n is even integer.

## How many distinguishable ways can the letter of the word

HULLABALOO be arranged.

## Question No: 44 ( Marks: 3 )

http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents

xi 1 3 4 5

## Prove that every integer is a rational number.

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

## Question No: 47 ( Marks: 5 )

te .n
si at
eb nn

Is it possible to have a simple graph with four vertices of degree 1, 1, 3, and 3.If
W ja

st //vu
Be tp:
ht

## Question No: 49 ( Marks: 5 )

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

## Question No: 50 ( Marks: 10 )

In the graph below, determine whether the following walks are paths, simple
paths, closed walks, circuits,

## simple circuits, or are just walk?

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