Save trees use e-Question Paper DOWNLOAD THIS FREE AT www.viuresource.com Go green PLT 1s ‘Third Semester B.E. Degree Examination, June/July 2023 Discrete Mathematical Structures usy [| “Time: 3 rs Max, Marks Note: Answer any FIVE ful questions, choosing ONE full question fo! oul Modulest 1a Indicate how many sows ave asede forthe uth table of thee fa PY MO rAQ@D Find the truth value ofthis proposition ip and rane nae a or starky Prove that the following argument is valid ‘Ws. [pCe) > f40R) 0.0001] wx. nls) Ast 2x fA) A 60] 7 Masks) Prove that forall integers *k? and °©, if and Wye Boo MBU, then k {is even and Ks ‘odd by direct proof (06 Marks) d 2. a. Prove that for any three propositionssgas. Iovanroy avalo fa see Using truth table or Many) b. Test the validity ofthe argument Poaon qo p Write down the filo Wig proposition in symbolic form, and find its negation Zed then no triangle is equiangular” (6 Marks) Moute-2 a induction thi, for any positive integer aft 3)=n(2n— 1). 07 Nac b. LOGICAL y arrangements are thors fo all letters inthe wore!” any arrangements all vowels are adjacent? ingements A and G are (07 Mars fn how many ways ean 10 identical pencils be distributed among 5 children in the followin “There are no restrictions ‘ach chikl gets at least one peneil Tithe youngest child gets atleast ro pencils 6 Mars tof BRANCHES | ALL SEMESTERS | NOTES | QUESTON PAPERS | LAB MANUALS A Vturesource Go Green initiativeSave trees use e-Question Paper Go green DOWNLOAD THIS FREE AT www.vturesource.com Iscsx oR Prove by mathematieal induetion that *=7 forall integers n 26 og * Find the coefficient i) x! inthe expansion of x1 29)!” 4i)_xy inthe expansion of 2x y -2*, Find the nurnber af amangemonts oF all the leters in TALLAHASSEE, bn aitangements have no adjacent A‘? Mogute-3 Let R—+ Rand gs R-> « he dofined by Ra) = 2a 1, lb) “Hb, VaER, Ve R verify tha (gon)'= Fog" inside the tangle, prove that at least 99 oF th them is less than om, Lot A~ (1, 24, 6,8, 12}. On A, define d rotation R by xlty and only HPs divides y™, Draw the Hasse diagram f jing R isa paral order on A estar, For a fixed integer n > 1 prove tl Clapp “eonersent modulo n” Consider the set A= (1.2.3 BE slence relation : R={0,D.2.2.2326, A 4.91.5,9.(5.5) Defined on A. Find the gi NQMC A plc by R or ata Let fand ied by 4x) = ax = b and Determine 2 and i Detenn Maver of virns ate 2 hours. Use recutronce relation to determine the number of vinws affected files athe naller one dy = SL IM(BO KRY 9x! 944 3. (oo atainy) rs n such that 1 =n < 100 and nis pol divisible by tz ed Giles in a system is 1000(nitially) wad this increases 259% 20rd BRANCHES | ALL SEMESTERS | NOTES | QUESTON PAPERS | LAB MANUALS A Vturesource Go Green initiativeSave trees use e-Question Paper Go green DOWNLOAD THIS FREE AT www.viuresource.com on 8 a. Anapple, banana, a mango and an orange are t be distributed to four boss Br, B The bays fy and Bs do not svsh to have apple, the boy By does not want banatia oF and By refines orange, In how many ways the distribution can be made s0 thst right leters to eight different poople to be placed in eight envelope, Find the number of sys of doing this so tha at Teast on gre Fah penn. Marks «6. Ifa, isa solution of the recurrence relation aq = Kay for 2 © and ay = 158799, what is K? oestarny) Rani M 9 a Prove that every graph che numberof vertices of o ve (07 sats) 1b. Examine whether the fllowing graphs are isomorphic Fig QD) . rege sotto the lis 23,6.-3,5, be oostarhn 10-2 Construct an opti pre bos 8, Os dy Us Yo (e? Marts) b (WE) ange: ang “wo trees. If [F:) ~ 19 and {Val ~ 3iV,|, determine « 3083 BRANCHES | ALL SEMESTERS | NOTES | QUESTON PAPERS | LAB MANUALS A Vturesource Go Green initiative