Scribd Logo
Upload

Welcome to Scribd!

  • 34 views

    Qpaper - Ignou - June 2018 - Maths

    Uploaded by

    binalamit
    This document contains a discrete mathematics exam with 7 multiple choice and short answer questions covering topics like: 1) Finding the number of 3-digit numbers with no repeated digits. 2) Proving algebraic identities involving sets, logic, and functions. 3) Using mathematical induction to prove an identity involving sums and factorials. 4) Drawing and analyzing Venn diagrams involving set relationships. 5) Determining rationality and evaluating Boolean expressions from circuits. 6) Analyzing functions, permutations, and probabilities involving groups of people and numbers.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    Qpaper - Ignou - June 2018 - Maths

    Uploaded by

    binalamit
    34 views3 pages
    This document contains a discrete mathematics exam with 7 multiple choice and short answer questions covering topics like: 1) Finding the number of 3-digit numbers with no repeated digits. 2) Proving algebraic identities involving sets, logic, and functions. 3) Using mathematical induction to prove an identity involving sums and factorials. 4) Drawing and analyzing Venn diagrams involving set relationships. 5) Determining rationality and evaluating Boolean expressions from circuits. 6) Analyzing functions, permutations, and probabilities involving groups of people and numbers.

    Original Description:

    Qpaper - Ignou -June 2018 - Maths

    Original Title

    Qpaper - Ignou -June 2018 - Maths

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document contains a discrete mathematics exam with 7 multiple choice and short answer questions covering topics like: 1) Finding the number of 3-digit numbers with no repeated digits. 2) Proving algebraic identities involving sets, logic, and functions. 3) Using mathematical induction to prove an identity involving sums and factorials. 4) Drawing and analyzing Venn diagrams involving set relationships. 5) Determining rationality and evaluating Boolean expressions from circuits. 6) Analyzing functions, permutations, and probabilities involving groups of people and numbers.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    34 views3 pages

    Qpaper - Ignou - June 2018 - Maths

    Uploaded by

    binalamit
    This document contains a discrete mathematics exam with 7 multiple choice and short answer questions covering topics like: 1) Finding the number of 3-digit numbers with no repeated digits. 2) Proving algebraic identities involving sets, logic, and functions. 3) Using mathematical induction to prove an identity involving sums and factorials. 4) Drawing and analyzing Venn diagrams involving set relationships. 5) Determining rationality and evaluating Boolean expressions from circuits. 6) Analyzing functions, permutations, and probabilities involving groups of people and numbers.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    You are on page 1of 3

    No.

    of Printed Pages : 3 I MCS-013

    MCA (Revised) / BCA (Revised)


    Term-End Examination
    June, 2018
    jejtr--j-_

    MCS 013 : DISCRETE MATHEMATICS


    -

    Time : 2 hours Maximum Marks : 50

    Note : Question number 1 is compulsory. Attempt any


    three questions from the rest.

    1. (a) How many three digit numbers are there


    with no digit repeated ?

    (b) Show that 2


    — (pVq)=---pA—q

    (c) Prove that 3


    ab + fc (a' + = ab + c

    (d) Find the domain for which the function


    fix) = 3x2 — 1 and g(x) = 1 — 5x are equal.
    Also find a domain for which the functions
    are not equal.

    MCS-013 1 P.T.O.
    (e) Prove that 3
    (A—B)UB=AUB

    (f) If there are 12 persons in a party, and if


    each two of them shake hands with each
    other, how many handshakes happen in
    the party ? 3

    (g) Show that for integers greater than zero : 3


    211 > = n + 1

    2. (a) Use mathematical induction method to


    prove that
    n(n + 1) (2n + 1)
    1 2 + 2 2 + 3 2 ++ n 2 =
    6
    (b) Draw Venn diagrams to represent the
    following for sets A, B and C. 4
    (i) A B
    AnBUC
    Find n if 2P(n, 2) + 50 = P(2n, 2). 2

    If f : R --> R is a function such that


    f(x) = 3x + 5, prove that f is one-one onto. 4

    Show that p V (q A r) <=> (p V q) A (p V r) is a


    tautology. 3
    (c) Find in how many ways can 25 identical
    books be placed in 5 identical boxes. 3

    MCS-013 2
    4. (a) Find the Boolean Expression for the given
    circuit. 3
    x >

    z
    Figure 1

    (b) Show whether 17 is rational or


    irrational. 4

    (c) Prove that 3


    p<=4.ci - --( pq)A(qp)•

    5. (a) Let A = fa, b, c, dl, B = (1, 2, 31 and


    R = ((a, 2), (b, 1), (c, 2), (d, 1)1. Is R a
    function ? Why ?
    (b) How many permutations are there of the
    letters, taken all at a time, of the word
    DISTINCT ? 3

    (c) Show that in any group of 30 people, we


    can always find 5 people who were born on
    the same day of the week.
    (d) Find how many 4 digit numbers are odd.

    14,000
    MCS-013

    You might also like