**Course Code : MCS-013**

**Course Title : Discrete Mathematics**

**Assignment Number : MCA(2)/013/Assignment/2018-19**

**Assignment Marks : 100**

**Weightage : 25%**

**Last Dates for Submission : 15th October, 2018 (For July, 2018 Session)**

**15th April, 2019 (For January, 2019 Session)**

**Note: There are eight questions in this assignment, which carries 80 marks. Rest**

**20 marks are for viva-voce. Answer all the questions. You may use illustrations**

**and diagrams to enhance the explanations. For more details, go through the**

**guidelines regarding assignments given in the Programme Guide.**

Question 1:

(a) Prove by mathematical induction that ∑

1

?(?+1)

= ?/(? + 1) (3 Marks)

(b) Make truth table for followings: (3 Marks)

i) p→ (~ q ∨ ~ r) ∧ (p ∨ r)

ii) p→(~ r ∧ q) ∧ (p ∧ ~ q)

(c) Draw a Venn diagram to represent followings: (2 Marks)

i) (A ∪ B ∩ C) ∪ (B ∩ C ∪ D)

ii) (A ∪ B ∩ C) ∩ (C~A) ∩ (A ∪ C)

(d ) Obtain the truth value of disjunction of “ Water is essential for life” and “2+2=4”.

(2 Marks)

Question 2:

(a) Write down suitable mathematical statement that can be represented by the

following symbolic properties. (2 Marks)

i) (

x) (

y) (

z) P

ii) (

x) (

y) (

z) P

(b) What are conditional connectives? Explain with example. (2 Marks)

(c) Write the following statements in the symbolic form. (2 Marks)

i) Some students can not appear in exam.

ii) Everyone can not sing.

(d) What are different methods of proof? Example with example. (4 Marks)

Question 3:

(a ) Draw logic circuit for the following Boolean Expression: (2 Marks)

(x y z) + (x+y+z)’+(x’zy’ )

(b) What is dual of a boolean expression? Explain with the help of an example.

(2 Marks)

(c ) What is proper subset? Explain with the help of example. (2 Marks)

?

? = 1

14

(d) What is relation? Explain properties of relations with example. (4 Marks)

Question 4:

(a) How many different committees can be formed of 10 professionals, each

containing at least 2 Project Managers, at least 3 Team Leaders and 1 Vice

President. (3 Marks)

(b) There are two mutually exclusive events A and B with P(A) =0.5 and P(B) = 0.4.

Find the probability of followings: (2 Marks)

i) A and B both occur

ii) Both A and B does not occur

(c) What is equivalence relation? Explain use of equivalence relation with the help of

an example. (3 Marks)

(d) Explain the basic properties of sets. (2 Marks)

Question 5:

(a) How many words can be formed using letter of DEPARTMENT using each letter

at most once? (2 Marks)

i) If each letter must be used,

ii) If some or all the letters may be omitted.

(b) Show using truth table whether (P ∧ Q ∨ R) and (P ∨ R) ∧ (Q ∨ R) are equivalent

or not. (2 Marks)

(c) Explain whether (P ∧ Q) → (Q → R) is a tautology or not. (3 Marks)

(d) Find dual of boolean expression for the output of the following logic circuit.

(3Marks)

Question 6:

(a) How many ways are there to distribute 10 district objects into 4 distinct boxes

with:

i) At least two empty box.

ii) No empty box.

(2 Marks)

(b) Explain principle of multiplication with an example. (2 Marks)

A

B

C

E

15

(c ) Set A,B and C are: A = {1, 2, 3,5, 7, 9 11,13}, B = { 1,2, 3 ,4, 5,6, 7,8,9 } and

C { 1,2 ,4,5,6,7,8,10, 13}. Find A

B

C , A

B

C, A

B

C and (B~C)

(3 Marks)

(d) Show whether √11 is rational or irrational. (3 Marks)

Question 7:

( a ) What is power set? Write power set of set A={1,2,3,4,5,6,7,9}. (2 Marks)

( b) Give geometric representation for followings: (3 Marks)

i) { -3} x R

ii) {1, -2) x ( 2, -3)

(c) Explain inclusion-exclusion principle with example. (2 Marks)

(d) Show that : (3 Marks)

(P Q)Q ⟹ P

Q

Question 8:

(a ) Explain whether function: (2 Marks)

f(x) = x

2 posses an inverse function or not.

( b) What are Demorgan’s Law? Explain the use of Demorgen’s law with example.

(3 Marks)

(c) Explain addition theorem in probability, with example. (2 Marks)

(d) Explain distributive laws of Boolean Algebra. (3 Marks)

## Reviews

There are no reviews yet.