Download Model question papers & previous years question papers

Posted By: S.Yamini       Member Level: Diamond       Posted Date: 08 May 2008
2005 Indira Gandhi National Open University (IGNOU) MCA Discrete Mathematics Question paper Course: MCA   University: Indira Gandhi National Open University (IGNOU) Test Papers / Previous Question Papers of IGNOU MCS13 Discrete Mathematics December 2005 MCA (Revised) Term-End Examination December, 2005 MCS-013 (S) : DISCRETE MATHEMATICS Time: 2 hours Maximum Marks: 50 Note : Question number 1 is compulsory. Answer any three questions from the rest. 1. (a) Let P = You can use the IGNOU computer laboratory, Q = You are a computer science student of IGNOU, and R = You are a first year student of IGNOU. Express the following statement using P, Q, and R and logical connectives. "You can use the IGNOU computer laboratory only if you are a computer science student of IGNOU and you are not a first year student of IGNOU." Also write the converse of this statement in words. (4) (b) Draw the circuit lor the boolean expression ((x ^ y)' v (x' ^ z) v (y ^ z)) (4) (c) Prove that p ? q = ~p v q (4) (d) How manv one-one functlons are there from an n-element set to an m-element set (n < m) ? Justify your answer. (4) (e) What is the probability that when two dice are rolled, the sum of the numbers that appear on the dice is 5 or 7 ? (4) 2. (a) Let f(x) = sin x define a function f from the set of real numbers to the set of real numbers. Determine whether f is one-to-one and/or onto. (2) (b) Construct a relation R on A = {1,, 2, 3, 4} such that R is reflexive and transitive but not symmetric. (3) (c) If a four-digit number is chosen at random, what is the probability that the product of the digits is 12 ? (5) 3. (a) How many integers between 1 and 300 (both inclusive) are divisible by at least one of 3, 5, 7 ? (5) (b) Prove that v2 is an irrational number. (5) 4. (a) Let A = set of odd natural numbers, and B = set of all prime natural numbers. (i) Write A and B using set-builder form. (ii) Check whether any of the inclusion A ? B or B ? A holds. (iii) What is B ~ A? (5) (b) Prove that ~(p v q) v [(~p) ^ q] v p ia a tautology. (5) 5. (a) Let f: B2 ? B be a function which is defined by f(0, 0) = 1, f(1, 0) = 0, f(0, 1) = 0, f(1, 1) = 1. Find the Boolean expression specifying the function f. (4) (b) what is the coefficient of x7y2z2 in the expansion of (x + y + z)11 ? (3) (c) Find the dual of (3) (i) (x ^ y) v (~z) ^ (p ? q) (ii) (p ? q) ^ (q ? p) v R Return to question paper search
	Next Question Paper: Discrete Mathematics Previous Question Paper: System analysis and design Related Question Papers: Retail Management June, 2005 Foundation in Information Technology (Practical) CS-54 : Finance & Accounting on Computers June, 2006 Management of Human Resources RECORDING, MIXING AND EDITING Categories

Submit Previous Years University Question Papers and make money from adsense revenue sharing program

Are you preparing for a university examination? Download model question papers and practise before you write the exam.