O Clan |; Gian gi [ott] 7X bijective stand S, KE X\Agcorns vijestion bite] 7X! h(e)= glk) 9 bijection ah’: bed >x’? Javieg (hi) CS) = eT, Clan Pe beet] 7X ect J h'(m) eme . ( “ % is 9 bisection, g (nt) menty Jayective; Let je Cori, ety, Ie Le lad ond jE“7, jen (= WUD, #4) ="G), “Be bt injective 2 WCOFRO) IE ow of 65201 (WLos, genti) thea j¢atl. f= ge, FG = HG) cx!, Sine gint # xX) £4 FG), Suryaias Lf (cnett) = $(e03) UV PC tres) = W(t) UF Cgne18) = XU fgertnb= X, Chain 2! When g(ati) eS, Hex\tgennh, 5/2 SV Egon ant Thi he LaTax’, (49°C) = eI, we Pi Cnet Sg (nt!) mel fl +x $m) J 9 hi(m-) gementl io a bijection - yy + [dential +0 pot of Claim, fs e Bz. mele IP te-ayaem i=l pt 50 HM) = WG-DeX! and Fae gem eX! > LOG) $(faet]) = [5@40$ U h/(£04) = @ fgenSUX'= x, SulaQW wroe, wer X be Snie, Sine KXAYEX, by Care llary | we have XNY Pine ag well, ©) We will Syd a byection E25 30QX)\S, Dore NES] FID D DZ, lose Fix some xe X. ECA) f Ruins if ut A A\5x3 iF we Since F eitler adds of aubrocts | 40 [AL we see F: $7 PONS is vel defined , To see that F is a bijecton, wie dat 6! PAYS > S (8) Vy ving € xo B ,5 an inverse Lunctioa, B\ Gx.y iF xo eB Site we eitlur odd and subtract Xo of subtract Xo and add it back OQ RW \C Sex, Sex, tea KIS FG, 50 [XxS]70, tus [Xf = 151+ IX\s] 7) 51. 6) Prook by countita To choose an element of Swe select | element From B ond Hen any subset oF A\B, Thus, a-k [Sle «. 2vx yeR © Pros by induction Cloian Yn, 9 ces DDI Bete cate: a=! (xrgys (0) 9's (1) x'4" Th ame for in, thea “ye Cary ye Cxteyy. D (2) x K=o aa) ce er (2) Kk onel . atl 2 ny) g astrk katie, nel = ¥ + 2 (er) x SOdey “x - =r : I at - 3 ‘ 2 [le) + yey ey y Pascal s |eentsy er nel ( a) yey / Keo - 5 a $ ch eye’ xt. c =r@ A ls the binonial theoten to x= y= Wh / WN APD* Bw Ths 0" (I- N= LQ)en" + E (au-o 2 Zen" =-| go ) Let S, = petmut ations of X that contain "Lish" See” 7 1 ap? Ta 2 au “” “” omouse”, S = all permutations o& X, IS\ (S¢0SeUSu)]= ISl- |S USe US| =15/- ISel-) Sel -ISul + Se Sel [Se Spl + [e05u) ~|Se5eNSml. by inclusion/exclusion +h. Now, 1S] = 26! sett oF permutations, Foo Se Sc, Sm, we view He word ag a “block” of +exr and all +he Meyainiag charackers a5 Wrdivdud blocks, so twe on (26-Q)+| =27-L blecles 40 orfange, avd thus Wsel= (27-4)! = 23! (Je length & verd) IScl= (2% -d)l = 24! loul= (23-5) = 22)For SeNSe, we Cons; der both wotds as individual blocks, 7 . aad the remariag choracters W 25 individual bbeks, so if tle words hue lenath and Lz, thue one ((26-2,- £2) +2)! wars 1 alrange tig blocks, ie iseMScl= (21)! , | SeASyl= (22)! No thet Sm 0 Se =B 3i0@ '5"' connot precede both “h’” aad “6” go Su N Bl = (Se SeNSp_l=O Thus [5\(5,U5e USp)]= 26! - 23° -24\-22! + 2}!+ 20! O ler Sy = v5 KeLloook | a|ky. QOS Nove Sa} = L n I sine every n vategers , we get ! more multiple of a Now \[1c00] \ (5, US US,2)}= (2e) 1000-155 ]-I5e1-\52] + 135 953) 4152952] 155 05,,| “155 15295,2]. Noe S552 = Sze , Bite $5, 2 have to comror factors, 56 SIx and BZ |x <> 351x, Sin ilorly 5252 = Sey 95 9545, = Sy, Ss 151. = Seo 20{I0001\ (55 0S,05,,)| = 1000- | “Ef -/ GY -| 22 LSE LSP] «REL « -poe2e = 1000-200 - 42-834 2 rll +16 -2 - c2¢, We can cunt this by picking the 4 getes in whicl; tem A wins, Barn, wing Let a tle resubls be Wahe, in 4 stitg , tke ABAABA ©€A wins! 123456 wercrcage Since +he string ends whey A has exactly 4 wins, we can pad the end with Bs to make 4le string Jengih 7, A BAABA gl This Sieivg always as F characters, 4 As, dhe ong (2) 735 ways wo a) The oe (n-t)! ways to get my own coat back, since tg Hae Ye pick whee the I* otler coat 9°°S andtHue oe (n-l) sb+s, Se by For me and Tim, thre oft (n-2)} ways, sine 2 oe alverdy fixed, ©) The oe Ca-K)I xk ways tant oof betse pes back the cit coats 1a any order 2) Thee oe Ca-e)l ays That oy botse gets or coats back iy the ight order, slots with® Prowe that Ya a 2 YY (y= (3) kee Counting 2 ways; Ler N be tle # of ways to split Zn people vito Ham At team B ff equal size, Cleerla, (2) =N, just pick 9 people to be in tem A, a 5 Or, we wi 2 (2) ( 2) -L O) (ate) . Keo ere haw brown hair ond A people lve blonde by first choasieg brown haired with bbnde hat. Now, iF me 4a people lair, we can pick tems Loe Tem bo % He otter (ark) Teawn A people may, Couge from 20 (VUperay to 1° " ts N= ZC) (ne), keg Counting 2 ways: Les M be te # AF ways to choose a club of n people +hat hag a leadership boord of size ™ V 2 "(2) since we aan pick. +e beard (4) ways ond len pick te ober members from the fear, (a-m) people a" was,be We th 2 (2)(%) ken Sine we fn pick the clyb Arse and plen chose m membas to plomote to the boord, The club could have any whet fom m to n memloers, and if it has Je ky due ape (2) wayste pick te club and C&) ways to pick the beard, Thus ZMH: 77°C), ken