BIRLA INSTITUTE OF TECHNOLOGY AND SCIENCE, PILANI K K BIRLA GOA CAMPUS, GOA Discrete Mathematics (MATH F 213) (1% Semester-2017-18) Mid-Term Test(Closed Book) Date:12-10-2018 Time: 90 minutes Max. Marks:60 INSTRUCTIONS: © Attempt all questions. ¢ Describe each step clearly for complete credit. * Make a page index on the cover page. 1. Check the validity of the argument using predicates, quantifiers and inference rule: “All ‘students go to parties. Some students drink too much. Therefore some students who drink too much go to parties”. (5) 2. Using quantifiers, variables and predicates write the argument: “If a number is even, then its square is even”. Use laws of logic and inference rule prove the validity of the argument. (5) 3, Using Pigeon-hole principle, show that for any given 52 integers there exist two of them whose sum, or else whose difference, is divisible by 100. is] 4, Determine the number of the integral solutions of the equation y+: + x3 +24 = 20 that satisfy 1< x, <6, 0 <2 <7, 4< 25 <8 and2< x <6. {10) . Using combinatorial argument, find one binomial coefficient equal to the expression: () + 3G2) +3022) + (c2)- im 6. Use Exponential generating function to find the number of ways to color the squates of a1xn chessboard with red, green or blue, if an even number of squares must be colored with red and at least one colored blue. : [19] 7. Use Principle of inclusion and exclusion to determine the number of 12-combinations of the multiset $= {4.a, 3.5, 4.0, 5.d}. (15) weer BEST OF LUCK “HOSOLUTION ROL TELE @ | MID-TERM TEST S (Goll a ea T sen > POT Te ET Dea) APCOT ® sx LSo avw J Ho su) 0s) ® oo a dea) Bxitenkal a. & seo) —> Pla) Univeral) Indenhonen © se Crimflurnhr © @ © re Mchn Renews, & GRO m pes Seefhifleahrn SD © ,perare GLO owel Cmprehen ® ax Toon tay Eavlentol Gi 26 a+ AX eK se eae Dow in Quer Poo + x» om Ate haw Pyle erty ve Tp — aay) KD) by Boivexcal \islantra bon “+ Ql) pools fener ——=— Q= 3% Bt Se F%WH,.--5 Aa} be He tet So peligass « costed The” ytkeg on tds doo weye & — thoze wheger pth 9 2ay' Cored! 100) 250 3) Bore wheger= anh west 6 ag (rod 100) 2.4 Befme o furchm f? 5 fo,ty- Ff byfaye PEON ot net ahs tow -— Ac(mod tre) oe ac ino Ufa Sree S hor co. jalepert ond $0)1,2,.- 2} doa only 69 chemenrts , 90 7 Che fa= fai) for tok eV JED | DY both a one 25 ont type & a tfeD thor AW —A4> ol med Jou) So ay bb oleyrshle ley 440 - FAL om cfm aliflrort Iippe M04 = Joo = olmedteo) 4o +4 jp olivisbliby fro. AP btl= HH > Bam | Bday BY p= ¥y Oo to ned Loduhen ey Wt thet Hy - Qo with 1eK26., Of £7, 4A Le 29% WLE = # Llihms of Vth ths +4, = 12 WA O£YL6, Rey , oe Hey Oro) ot tye % / = 13- ombnahms d Joa, th4e 4d] follow we peredture Sriiloy tp the Brocedine G-4;OE ae ss ~ SS BASH Sa, ty Wye 2} 4) 8, = t+ fall je clerntnd Leloceh ff © yih none of 0 ,b,RE- ae grt a,b he Bay mee: - » teog a, rhe B35 ” o ” be G2 wR. Fen Bo, B, Cr 2P, ae all dagen oped U'av= sete wll pe ohrrent ela SE fe tote (2) lode 2 22) Vek 204) 69 sof) +9[ 2.) +3(24) 7 Cs) = | Bel+ le1+ To +18] = ) 04 V84 Var U Bale yp sar donors cece Gs r= te . | e) | Gré The bibl ney i preenulacron of Jee .e%, c2-4'] on evt- ono. of Lore % BD, ot Leastonee, wntt Bw oceurtong Coeff a4 ao [e+ aa Je Ts cog? ae [ee COTTE T e Coeff ofx” tam ao Gece te / oop get S TieSa TER PLat + ia p-7 i Cotf{ of peek alne af nw | ona ¥ ree BF U = U= det f oll 1-ce combination F T= [oma robcotond A =atd p—corrbrivtin fT wih we a Be ‘ py b4 a Dd wes on rh ot i oo uy ad Then eer ( wa J az Jal = | eet of 7- combriahon of T] = fe “Je120 IB) = | sab of) 8 Combe iahoval 7) a (Pte): Wer Iel= ay oy — tomnbriahmed T] = ("484)= 12 Dl = ] dbf b- tornbriahin of T| = (Steal) 24, [aoe] = Jacko a_combmahen 7) = iacel & paoeppeareatng T= ("edhe land) = |e a_ombmahineft | = Bhs Jk enc). = | aeF 2 aombrncthon of | = (ate7)- ay jand) =| Sebef?- conbiseabon fT] = (200) lo Ieanf = [erg | 1 -oonbmater FT] = Rane = mince anensnt= 4 Sd p—ormbmdLhen ofS = [4a ab ness] By GPE = |pueveus) = IUI- )p)—1el~Ia)1b] +aaetelAnatt tant) + fang + Jead)a{eod! + = hes 420 -16s—ne 4 ret tu +24 Hoty =24 ath). 20