You are on page 1of 5
pone : V5 | HC umber of ways to arromge the 7 bays Aagether wih the three girls os a single ontty (sine the g gicls gor a single binck) Is PCS). While number 4 ways tha} the Thre. gis can peramite ameng themstlies {5 P(%3). Hence ly MP Preis) (3:4) = (40 320000) = AT) 420 Ways! b) The numba oj ways thal the 7 boys cn be artonge is PC4.A) and 3 gins has b posable options not ty si on djacent chats where the two end postions tnust be occupied by boys. Hine by H4 36 P(t) pruss)= Cooto)(\0) = by 600 ways DaSince thue is 0 rushichion ; the number o ways that 5 boys and 3 gis be seated ‘mund the table is « QC 8,8) = fee Faas | By thesboys and 2 gitls ‘aduding Gi can by statid anund a table in 0%) ways. Given such arrangement Gr has PCL) Ghat fs +5)*5) choo for a wai that is pot adjgcnt +» Bi. Thus by HP: AG PED = ELE.(5) “Ga(s) = SubD ways @ The F boy can be stated around the table in QC5i5) ways. The gids has Plbia). Hencr by NP. 15:5) £158) = LEB. Gp * (af) (Wt) Auman) 2/5 ld xe fi2..imJ, 6 {ibid larbic €X,aeband aXc). Find |S} Gnsiduing thet axb and 026 A We ave ab psi (A-.-2) gor sng tr hd 10 pasts (0.9) jor chosing @ digit.Sincee we can repeat the symbols, we have Vg no tats ore towed we can gm (ao-10-4-4- 7-6) = 7186 240 i, he Wer an be anafe ne gsc, thn te numba: «ps pasword pv 4d + =|4 At He . The ight pumutains + J cn be gortitonsd into thee rea Ci. b- pertains £0) 24 Ac) wo ae ae, a Ci) $- prmatohons fra, Vb, sec} ag wht tre ae” gq Cin) ¥ puutotons vf fa, ab, d+c) o whidh Hue awe far,» “80. Thus fhe number of 8 purmutatins o S is 4204 290+ To) = 126d ow aut 2s04 500 =[1260] @ Thue ate & posible remaindus when we divide a number by 3C 0,1 ar-2). Thus by PP, sine we bare 4 numbers, some two 4 them must have the same remainder on division by 3-50 We can wife these tun ols tye Sk dr ond me Ske tr ; whore is the remainder on diision by g. Then the diguonce IS Tia = (kit) - (3h) = Skit C- 3ka -p = Bki - Ske =3lki-ke) | which is dluisibie by 3- a. na ‘ 1= 10000, not divisible by 4510" b 8 Ha... ib wy Set l= Set oy numbers in S that aie divisible by 4, = soy numbus nS thot ce dinsible by 5 j y= dt ay numbus tS that are diusible ly 6; L numbas wl ate counting ie afdcty those numbers That ae ins but not in omy xy Rij hay fo- WL wil we the indusisn exduston principle Note that sl= toovp ond A= 44b] 1 24n 2 neu0 y, ‘Thus Vail = al = 450 Iael = [ wo) = 000 > { boo]. fal > [ett |. 1663 Mote that Ai Az consists numbels in.S that ate path multipes 0 § and & Thus those numbers that multiples of the ast common multiples 4 4 ond 5 a0) Hunce : JA Oho | = We > JA pal = “UID. = 393 [Antal = yy? = 983 [hi Ae 0 fa] = AE - 7 Thus the total number is Joo00 — (2500+ dooo+ tov7) + ( 900+ 838% 983) + iT69 =[5666 hut Fillo: intgus between (10000; that are not civsble by 415) ar 6. Auer 415 & Newton: lenily ‘ \ Wo hat CR) = eed! CHET, C1, (Mey (0a) = f, Lt n2k 2 r20, then, we have eke tn Kn)! rik)! nt ek! Kn! Och)! 2 ‘Cn! ) (ye eaten) 2 Jeg iii iy! (Ke) (n-r-k)! rene (en! (Ce) -Fe) 3 | (CH) and wu (Ye tcp fo we hove (OCH: (HUET) » MY NE Al. Aping Binomial Tow, It n=] (ly)" z(ny" Hating both sides with spect Vint bow nly)" ar(iy untiating or with ol Yr We have nn!) qty)" = 2a ready renting wth sido mi Nd h yin have nln) (n-2)C14y)"> = Z acne (9 hy" i untiatng both sidw with raped fh y, Whore nODrawaMEN = 2 rieenersy( vy A yl, tn n(n-iN(n-2)(n-9y( 1H) P. rlr)er-Dersy Cr) | rndinden-sdas = 2 rlede-n(ray(#) nln-D(n-20l vast ie ie . re ir ert) nth fo) (v3) * dit. ait Pa Etta b( (?) nenenceDirsN2™s 6 Fa) - id e( (rede (1)- ar(f) fee i 2 r(tl ney Zr (= n(ntl)a"” ond ZrC) Hotz), whore (8)

You might also like