; TeX output 2004.08.25:1416 Kb{color push Blackhtml:color push gray 0 color pop html:M color popK{html: html:Sv&color push Black color pop|Dt G G cmr17Banacqh's7tMatchBoxProblem) bXQ cmr12DrAVIDCALLANٜ DepartmenrtofStatistics UnivrersityofWisconsin-Madison '1210W.DarytonSt ۈMadison,WIP53706-1693 fN cmbx12callan@stat.wisc.edubǍ August25,2004,=TheBanacrhmatchbSoxproblem[html:color push cmyk 0 1 0 01 html: color pop,p.o157]hasg cmmi12nmatchesineachoftwobSoxes.AmatcrhispickedfromarandombSoxtillabSoxisfoundtobSeemptyV.͇WhatisthedistributionofthenrumbSerofmatcrhesremainingintheotherborx?ThisUMisequivXalenrttoconsideringall(2ny+1)-stepUMwalksofupstepsU1(pickmatchfromrstbSorx)anddownstepsD9(pickmatchfromsecondbSox)bypSointofrstcontactwiththepair2oflinesxM+yË=UR!",
cmsy10(n+1)2(yroutriedtopickamatchfromabSoxthatisnowempty).ThenrumbSerzofmatcrhesXremainingintheotherborxiskwhenthispoinrtofrstcontactisk +(1unitsǀfromgroundlevrel.-(ThenumbSerofsuchpathsis2(symmetryin\groundlevel") a[Gu
cmex10 ܍|{Y cmr822 cmmi8nK cmsy8 k v~n k(`G#
(crhoSosepathtopoinrtjustbeforeboundingline)dR)22ke(crhoSosepathafterboundingline).SoPƹ(Xp=&kg)=G ܍ (2n k v~*n kG$'=222n k(^,`andsummingorverk yieldstheidentity[html:color push cmyk 0 1 0 02 html: color pop,`Ex.E5.53,p.o144]Ǎx_4n= kֿn URX'؍?k6=0qō 2n kYy"on kAqJg2kx= kֿn URX
㇍jv=0qō n+jYy*>1j:qCZ2n j*Ҿ:7N G cmbx12References#html: html:Cݍcolor push Black[1] color pop'W.FVeller,@ cmti12A2n,IntrffoductiontoProbabilityTheoryandItsApplications,$jVol.1,2nd'effd.,JohnWileyandSons,NewYVork,1957.html: html:color push Black[2] color pop'RicrhardOPV.Stanley,.EnumerffativeCombinatoricsVol. 2,CamrbridgeOUniversityPress,'1999.Exercise6.19isarvXailableonlineas2html:color push cmyk 0 1 0 0CatalanAddendum html: color pop. color push BlackM color pop *; KM
@ cmti12N G cmbx12u
cmex10K cmsy8!",
cmsy102 cmmi8g cmmi12|{Y cmr8N cmbx12Dt G G cmr17XQ cmr12
&