MTH202 Final Term Past Papers File 1

FINALTERM EXAMINATION

SPRING 2006

MTH202 - DISCRETE MATHEMATICS (Session - 3 ) Marks: 60

Time: 120min

Student Name:

Center Name/Code:

Exam Date: Tuesday, August 22, 2006

1. 2. a.

3. This examination is closed book, closed notes, closed neighbors.
4. Calculator is allowed.

5. Symbols by using math type should be pasted on the paper direct from the

math type not from the word document otherwise it would not be visible.

6. In order to get full marks do all necessary steps.

Question

Question Marks

Q1. If (1 marks)

p q are two propositions, p is true and q is false, then p q is True

False

Tautology

Contradiction.

Q2. If (1 marks)

{1,2,3} A x y z B then constant function from A to B is

{(x,1),(y,2)}

{(y,2),(z,3)}

{(x,1),(x,2)}

Q3. In a bag there are 3 red balls and 5 black balls. What is the probability of drawing black balls? (1 marks)

Q4. Using the Euclidean’s algorithm (1 marks)

gcd(330,156)

1. None of these.

Q5. If (1 marks)

:1 7 & :5 p q then the disjunction p q is

True

False

Q6. .Prove that (5 marks)

c c c A B A B (Not using venn diagram)

Q7. If 5th term of an Arithmetic progression is 16 and 20th term is 46 then what is its 12th term? (5 marks)

Q8. A box contains 4 red, 4 white and 5 green balls. Three balls are drawn from the box together. Find the probability that may be: (10 marks)

1. All are of different colours.
2. All are of same colours.

Q9. Show that the following statement (10 marks)

q p q p is a tautology. By using truth table.

Q10. (10 marks)

1. What is the expectation of the number of heads, when three fair coins are tossed?
2. How many signals can be given by 6 flags of different colours, using 3 flags at a time?

Q11. (10 marks)

1. Determine the number of vertices, edges and find the degree of each vertex for the given directed graph.