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)