Department of Software Engineering, Division of Physical Sciences

G.C University, Faisalabad

Assignment # 02
Date: 01/05/2020 Time Duration: 03 Weeks
Class: BS (SE) A Evening Semester: 2nd
Subject: Discrete Structures Course Code: CSI-405
Max. Marks: 50 Instructor: S.Sajjad Naeem
Instructions:

 Attempt all the questions in sequence, have equal 50 marks.

 Submit hand written hard copy and upload on portal before time else not considered.

_______________________________________________________________________________________________

Question No 1:

(a) Why we use the Venn diagram? Who invented it? Draw a Venn diagram of
(A Ç B) = A c È B c if U={1,2,3,4}, A{1,2}, B={2,3}.
c

(b) Draw the GCUF subject’s name of 2nd semester Venn diagram of BSIT, BSSE and ADPIT.
The subject list has to take from concern department.

Question No 2:

(a) Find all functions from X = {a, b} to Y = {u, v}

(b) Find x and y given (2x, x + y) = (6, 2)

Question No 3:

(a) Write the first five terms of the sequence defined by the formula
bj = 1 + 3j, for all integers j ³ 0
(b)
Which term of the arithmetic sequence?
4, 1, -2, …, is -77

Question No 4:

(a) Prove by mathematical induction

1 1 1 n
   For all integers n³1
1 2 2  3 n(n  1) n  1

(b) Prove that the sum of any three consecutive integers is divisible by 5.

Question No 5:

(a) How many possible outcomes are there when a fair coin is tossed three times?
(b) How many 16-bit strings contain exactly 7 1’s?