Scribd Logo
Upload

Welcome to Scribd!

  • 10 views

    DM MODEL PAPER

    Uploaded by

    bhuvanvasa23s

    Copyright:

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

    DM MODEL PAPER

    Uploaded by

    bhuvanvasa23s
    10 views2 pages

    Copyright

    © © All Rights Reserved

    Available Formats

    DOC, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Copyright:

    © All Rights Reserved
    Download as DOC, PDF, TXT or read online from Scribd
    Download as doc, pdf, or txt
    10 views2 pages

    DM MODEL PAPER

    Uploaded by

    bhuvanvasa23s

    Copyright:

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

    Code: B0507 MR 21

    MALLA REDDY ENGINEERING COLLEGE (AUTONOMOUS)


    II B.Tech I Semester (MR 21) REGULAR END EXAMINATION
    MODEL QUESTION PAPER
    DISCRETE MATHEMATICS
    (Common to CSE,IT,CSE(CS),CSE(AIML),CSE(DS),CSE(IOT),AIML)
    Duration: 3 Hours Max. Marks: 70

    Answer all the questions 5X14M=70Marks


    All Questions carries equal marks

    Marks Bloom’s
    Questions Taxono CO
    Q. No my
    Level
    (a) Define Tautology, Contradiction and Contingency. Also Give an example
    6 L1,L2 1
    1. 8 L3 1
    (b) Obtain the Principal Conjunctive Normal form of
    OR
    (a) Check Whether the formula is a
    7 L4 1
    Tautology using truth table
    2.
    (b) Obtain the sum of products of 7 L3 1
    a) Verify the validity of the following argument
    “Every living thing is a plant or an animal.
    Sravya’s gold fish is alive and it is not a plant. 2
    6 L3
    All animals have hearts.
    3. Therefore Sravya’s gold fish has a heart.

    (b) Let A = on A define the relation R by aRb iff a divides b Draw


    the Hasse diagram for the poset and determine whether the poset is total ordered or 8 L3 2
    not .
    OR
    a)Given A= and a relation R on A defined by

    R = show that R is not transitive. Find a relation


    7 L5 2
    such that is transitive. Can you find the another relation which
    4. is also transitive.
    (b) Show that the following premises are inconsistent
    If jack misses many classes through illness, then he fails high school.
    If fails high school, then he is uneducated. 7 L5 2
    If jack reads a lot of books, then he is not uneducated.
    Jack misses many classes through illness and reads a lot of books.
    5 7 L3 3
    Let f: R→R and g: R→R, where R is the set of real numbers. Find and
    where f(x) = x2 and g(x) = x+4. State where these functions are injective, surjective,
    bijective?
    OR
    (a) Let G be a set of all non zero real numbers and let a*b=ab/2. show that (G,*) is L3
    7 3
    an abelian group.
    6. (b) Prove that intersection of any two subgroups of a group G is also a sub group of
    7 L5 3
    G.
    a)If there are 200 faculty members that speak French, 50 that speak Russian, 100
    that speak Spanish, 20 that speak French and Russian, 60 that speak French and
    Spanish, 35 that speak Russian and Spanish , while only 10 speak French , Russian 7 L3 4
    and Spanish, how many speak either French or Russian or Spanish.
    7.

    (b) Find the number of integer solution of where


    7 L5 4
    .
    OR
    a) Find the number of permutations of the letters of the word MASSASAUGA. In
    how many of these All four A’s are together. How many of them begin with S. 6 L3 4
    8.
    b) State and Prove Binomial Theorem L3
    8 4

    9 Solve an+2 – 10 an+1 + 21 an = 4(3)n + 3(7)n 14 L5 5


    OR
    (a) Find the generating function for the Fibonacci Sequence < Fn> and hence obtain 5
    an expression for Fn 7 L5
    10.
    (b) Solve the recurrence relation an - 7 an-1 +10 an-2 = 6+8n for n≥2, given a0=1 and L3
    a1=2 7 5

    Signature of faculty Signature of HOD

    You might also like