FINALTERM EXAMINATION

Spring 2010
MTH202- Discrete Mathematics (Session - 1)
Ref No: 1739614
Time: 90 min
Marks: 60
Student Info
StudentID: MC100206342

Center: OPKST

ExamDate: 19 Aug 2010

For Teacher's Use Only

Q 1 2 3 4 5 6 7 8 Total
No.
Marks

Q No. 9 10 11 12 13 14 15 16

Marks

Q No. 17 18 19 20 21 22 23 24

Marks

Q No. 25 26 27 28 29 30 31 32

Marks

Q No. 33 34 35 36 37 38 39

Marks
Question No: 1 ( Marks: 1 ) - Please choose one
An
argument is _______ if the conclusion is false when all the premises are true.

► Valid

► Invalid

► False

► None of these

Question No: 2 ( Marks: 1 ) - Please choose one

Let A ={ a, b, c, d } then the relation

R = { ( a, a ), ( b, b ), ( c, c ), ( d, c ), ( d, d) } is?

► Symmetric
► Reflexive
► Not reflexive
► Symmetric and Reflexive

Question No: 3 ( Marks: 1 ) - Please choose one

The
inverse of given relation R = {(1,1),(1,2),(1,4),(3,4),(4,1)} is
► {(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)}

Question No: 4 ( Marks: 1 ) - Please choose one

The
statement p « q º q « p

describes

► Commutative Law:

► Implication Laws:
 ► Exportation Law:

► Equivalence:

Question No: 5 ( Marks: 1 ) - Please choose one

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

Question No: 6 ( Marks: 1 ) - Please choose one

If A and B are independent events then

P( A B) 

► P (B)
► P (A)
► P( A  B)

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

What is the expectation of the number of heads when three fair coins are tossed?

►1
► 1.34
►2
► 1.5

Question No: 8 ( Marks: 1 ) - Please choose one

A rule that assigns a numerical value to each outcome in a sample space is called

► One to one function

► Conditional probability
► Random variable
Question No: 9 ( Marks: 1 ) - Please choose one
How
many vertices will the following graphs have if they contain;

16 edges and all vertices of degree 2

► 14
► 16
► 18
► 32

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

If
A= {x, y, z }, B={a, b, c }, then a function f defined as {( x , a ), ( y , a ), ( z , a )} is

► Onto

► Constant

► One-to- one

► Onto and constant

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

The
sum of two irrational number must be an irrational number

► False
► True

Question No: 12 ( Marks: 1 ) - Please choose one

The
square root of every prime number is irrational

► True

► False

► Depends on the prime number given

Question No: 13 ( Marks: 1 ) - Please choose one
The
greatest common divisor of 5 and 10 is
►5
►0
►1
► None of these

Question No: 14 ( Marks: 1 ) - Please choose one

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)

► P(100,97)

► P(97,3)

Question No: 15 ( Marks: 1 ) - Please choose one

A
sub graph of a graph G that contains every vertex of G and is a tree is called

► Trivial tree
► empty tree
► Spanning tree

Question No: 16 ( Marks: 1 ) - Please choose one

If a
tree has 8 vertices then it has
► 6 edges
► 7 edges
► 9 edges

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

On the set of graphs the graph isomorphism is

► Isomorphic Invariant
► Equivalence relation
 ► Reflexive relation

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

The value of
( n  1)!
 n  1 ! is

►0
► n(n-1)
1

►
 n  n
2

► 

Question No: 19 ( Marks: 1 ) - Please choose one

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)

Question No: 20 ( Marks: 1 ) - Please choose one

Among 200 people, 150 either swim or jog or both. If 85 swim and 60 swim and jog, how many
jog?

► 125

► 225

► 85

► 25

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

 For
a set A and the universal set U,
A  Ac is equal to:
► A
c
► A
►
►U

Question No: 22 ( Marks: 1 ) - Please choose one

Any
two spanning trees for a graph
► Does not contain same number of edges
► Have the same degree of corresponding edges
► contain same number of edges
► May or may not contain same number of edges

Question No: 23 ( Marks: 1 ) - Please choose one

When 3k is even, then 3k+3k+3k is an odd.

► True
► False

Question No: 24 ( Marks: 1 ) - Please choose one

n2 >
n+3 for all integers n ³3.
► True
► False

Question No: 25 ( Marks: 1 ) - Please choose one

5n
-1 is divisible by 4 for all positive integer values of n.
► True
► False

Question No: 26 ( Marks: 1 ) - Please choose one

If r
is a positive integer then gcd(r, 5) =
►r
►5
►0
► None of these

Question No: 27 ( Marks: 1 ) - Please choose one

A
statement that certain objects belong to set is
 ► Recursion

► Base

► Restriction

Question No: 28 ( Marks: 1 ) - Please choose one

Euler formula for graphs is

► f = e-v
► f = e+v +2
► f = e-v-2
► f = e-v+2

Question No: 29 ( Marks: 1 ) - Please choose one

The value of

 x  for x = -3.01 is

► -3.01
► -3
► -2
► -1.99

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

The
adjacency matrix for the given graph is
 0 1 0
1 0
1 0 0
0 1
 
1 0 1
01
 
0 0 1 0
1
1 0 0 1 0 
►
0 1 1 0 1
1 0 0 0 0
 
1 0 01 1
 
0 0 1 0 1
1 0 1 1 0 
►
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

Question No: 31 ( Marks: 2 )

Find the expectation m of the distribution given in the following table.

xi 1 3 4 5

f(xi) 0.1 0.2 0.3 0.4

Question No: 32 ( Marks: 2 )

Suppose that a connected planar simple graph has 20 edges. If a plane drawing of this
graph has 10 faces, how many vertices does this graph have?

Question No: 33 ( Marks: 2 )

How many signals can be given by 5 flags of different colors using 3 flags at a time?

Question No: 34 ( Marks: 3 )

Find a spanning tree for the graph k1,5 ?

Question No: 35 ( Marks: 3 )

There are 8 men and 10 women members of a club. How many committee of seven can
be formed, having 4 women?

Question No: 36 ( Marks: 3 )

Determine the probability of the given event

“An odd number appears in the throw of a fair die”
Number of Sample Spaces for a fair die is 6
Number of Events for Odd number is 3
So
E (n )
p (n ) 
S (n )
3 1
p (n )  
6 2

Question No: 37 ( Marks: 5 )

A die is weighted so that the outcomes produce the following probability distribution:

Outcome 1 2 3 4 5 6
Probabilit 0.1 0.3 0.2 0.1 0.1 0.2
y

Consider the event

A= {even number} then find the following
1. P(A)
2. P (Ac)

1). Solution:
A is even number so
A= {2,4,6} so P(A)=0.3+0.1+0.2=0.6

2) Solution
P (Ac)=1-P(A)
P (Ac)=1-0.6
 P (Ac)=0.4

Question No: 38 ( Marks: 5 )

Find the product AB and BA of the matrices (if not possible then give reason)


13 20
 
4

A  a
nd 
B 
2
 1
 3
 26


Question No: 39 ( Marks: 5 )

Suppose that 500 people can read Urdu newspaper (U) and 175 can read English
newspaper (E), while only 50 can read English newspaper and Urdu news paper. Using
Inclusion-exclusion Principle find how people can read either Urdu newspaper or
English newspaper?