Scribd Logo
Upload

Welcome to Scribd!

  • Jan 2020

    Uploaded by

    Shruti Ladage
    5 views3 pages

    Original Title

    Jan-2020 (2)

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    5 views3 pages

    Jan 2020

    Uploaded by

    Shruti Ladage

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    of 3
    Save trees use e-Question Paper DOWNLOAD THIS FREE AT www.viuresource.com G33 SensHe aa usw | 18CS36 ‘Third Semester B.E, Degree Examination, Dec.2019/Jan.2020 Discrete Mathematical Structures © Max. Mis @ Shes. Note: Answer FIVE full questions, choosing ONE ful! question from cc] 9 a. a a j @ i) «iy 1a. Prove tha for any propositions p. gs [ip+q)s(q—+2)->(p > 1} isa tautology. Marks} 1 Teatthe vali ofthe following argument WT say 1 wil nt fi the examination If 1 do not wach TY inthe evening. wil filed in the xan Timust have watched TV in the evenings (07 Marks) Let pia) =x 410 i he tah oF fit of the following statements when the universe U coi ope 2 and, 0) Yap) >) (i) vx (ii) 3x. qn) 9) 3 ovat ol 2 4. Prove that, fr any tne propos [oven daar) mane 1. Prove thatthe following ar vali gens () p-@—rr) 6 “ip " #8 3 T orMarts foe a ig ton forthe fullsvng sateen ab 119 san even neg rman) . Module: aa 428 ttn? = Laine Mn Hb ‘oars 6 the coefcient of, 72" inthe expansion of (28-y~2)" x'y'2' im the expansion of (34-2 ~42) (07 Mack an has 1 close relatives and she wishes to invite S of them to dinner. In how many ‘wage can she invite chem in the following situations: “There is no restriction onthe chive ‘Two particular persons will not attend separ ‘Two particular persons will not attend together. 07 Marts) Tos BRANCHES | ALL SEMESTERS | NOTES | QUESTON PAPERS | LAB MANUALS A Viuresource Go Green initiative Save trees use e-Question Paper Go green DOWNLOAD THIS FREE AT www.viuresource.com 180536 on 4a Prove thar every positive integer n 224 ean be weston a sum ofS and / 4 7 oo Mars 1. Find the numberof pesmotations ofthe eters of the werd MASSASAUGA. In how man ofthese all four A's are together? How many of them begin with S? wy ‘© Inthow many ways can one distribute eight identical balls into four distinct contafs, 50 thal, () No containers ell empty (i) The fourth container ets an oddaumber of alls og Module-3 Sa, Forany womempty sets A. B,C prove that, fA*[BUC)=(AxBL(AxC) ° G9 A*(HC)=(AB)-(AxC) tanks) Ye-5 tor x0 B. Let £19 be defined by ftx)=/ Let ER 9 bedetined by Faye {iy Determine £0). (3) «iy Find £((-53}). (07 Marks) © Leth gh be finetions form 2 to 2 dof foxax-1, a6x)=3x, wor fp A RBO Verity dt Fog)eh(a) Poles ora) on 6 4 Let A {L246} and R be a relation on PMA ad only ia is 2 mpl of 1°, Represent the relation R as a max raph (W6stnhy b. Draw the Hasse degra representing the reo 3, or Mans) e Let A by (s,.9/)R(Xs.¥5) if and only if Sty RY a Vert Gi, 7 Mats) 7 a, ‘There are eight leteys dl at people to be placed in eight different addressed doing this so tha a least one letter gets to the right person, (06 Marks bb. Inow many w s 26 otters ofthe English alphabet be permuted so that none ofthe pattems CAR, BYTE occurs? (Marks) By using the exp ‘| 7st] 7 on

    You might also like