天才一秒记住【做客中文网】地址:https://www.zk01.net
Chapter7
banner"
>
Applisce,medidoperationsresearch
Wemayassessoriprobabilitiesiwaysagtothetext.But,asDavidHandwroteinhisStatistics:AVeryShortIntrodu,‘...thecalculusisthesame’,i.e.howprobabilitiesaremanipulateddoesnotge.
Keepiralideasofthesubject:theAdditionandMultipliLaws;iheLawseNumberslinkioobjectiveprobabilities;Gaussiandistributionswhensummingrandomquaherfrequentlyarisingdistributions;meansandvariancesasusefulsummaries.
&expeowledgeoftherelevantprobabilitiestohavethepreavailablefortheexamplesinthepreviouschapter,butanapproximateaherightquestionbeareliableguidetogooddes.AsstatistiGeeBoxsaid:‘Allm,butsomeareuseful.’
&tersillustrateapplis,looselygroupeduertitles.
Brownianmotion,andrandom>
In1827,thebotaBrowpollenparticlessuspendedinliquidmovearourandhtyyearslater,AlbertEinsteingaveaioiclesweretlybeihemoletheliquid.Thismovementis,ofthreedimensions,buttobuildasatisfaodel,wefirstovementjustalhtline.
Supposethateachstepisajumpofsomefixeddistaimesleftaimesright,ilyeachtime.Thisnotionistermeda randomositionaftermanyjumpsdependsonlyonthedifferehenumbersofjumpsineachdireeanandvariaahestartpoiionaltothenumberofjumpsmade.
Makeadeliputation:overafixedtimeperiod, ihefrequenps,ahedistahecorrethesetwofactors,thelimitbeesotion,therandomdistancemovedhaviralLimitTheaussiandistributionwhosemeanandvariahproportiohofthetimeperiod.Ifmovemehtareequallylikely,themeanwillbezero.
&eiionforBrowionsisthatparticlesmoveinthreedimensioineasionfollowingaGaussianlawfiveionsabouthowatomsandmoleculesbehave,provokihatremovedanylingeringdoubtsabouttheirexistence.
&erm‘Brownianmotion’oughttobereservedfortheaentofpartialiquid,butitisalsooftehismathematicalmodelofthatmovement.
Randomnumbers
Thephrase‘randomoowoideas.First,asinidealgameswithdiceorroulettewheels,onenumberfromafiis,allofthembeingequallylikely.Sed,asiionofsnappingastickatarandompoiinauousintervalisopartofthatintervalbeingfavouredoverahefacilitytogsequencesofsubers,eachvaluebeiofalltheothers,hasmanyapplis,astheionwillillustrate.
In1955,asplendidbookOneMilliitsublished.Itfollowsitstitleexactly:pageafterpageofthedigitszerotonine,groupedinblocksforease,butsuccessivedigitsareentirelyuable–whatevertheretseques,youhaveoeheoday,modernputershavebuilt-ioachievethesameends.Aninitialvalue(theseed)isfedin,ahematiulaproduextvalue,whichaewseed,andsoohingrandomaboutthisprocessatall,andifthesameinitialseedisused,thesamesequeed.But,withagathematiula,thesequeedpassesabatteryofstatisticaltestsandlooks,toallisahoughitwereraermpseudo-randomsequenceisused.
Nomatterhowmuchcareistakeninthisprocess,therewillalwaysbesfearthathiddenflawsihodusedwillmatteriowhiumbersareput.Withthatdrelyingontheexperienceenumberofrespetists,IampreparedtoayputerproducesacceptablesequennumbersoheobviousdangerofinsiderfraudmeansthatthesemethodshavenoplabersinLotteries,orinUKPremiumBonds.)
Monteethods
HowmanumbersearoivespinsofastandardEuropeaewheel?Icouldbeaweenoneand37,butthoseextremeswouldoccurveryrarely;whatisthemostlikelynumberofdifferentnumbers?
&hisproblemuttome,Ididelyseeaosolveit.Thereare3737(ah59decimaldigits)possibleoutesofspinniimes,arytowritedownallthewaysinwhich,say,28differentnumberscouldarise,youquicklyloseenthusiasAmoreappealingapproaaso-teulation.
&heputer’sstreamofrandomnumberswasusedtosimulatetheoutesof37spinsofawheel,afterwhiputeranumbershadarisen.Thisprocesseatedonemilliontimes,leadingto24differentnumberson203,739os,while23arosejust199,262times.
&rivals,22or25numbers,eaedfewerthan160,000times.TheLawehatthefrequehedifferentouteswillsettledowntotheirrespectiveprobabilities,andthesefiguresessehematter:themostlikelyresultisthat24differentnumberswillarise,andtheceofthisisjustover20%.
Dayslater,Ikickedmyselffornotspottingastandardwaytosolvetheproblem!Icouldcalculatetheexactprobabilityofgettinumbersin37spins,foranyvalueofX,ingthedescribedabove.Butthisdoesnotiheuseofsimulationtoattackthissortofproblem–quiddirtyanswersbeuseful.Ihatthesimulationgaveanswerstwiththeexactcalboostedmygehthattheputer’sraorwasbehavingasintended.
AmoreserioususeofMonteethodsopolymerchemistry.Amolesistseoms,egarandomlytwistingsolyatplaeveid,crusthesameplace.Howfarisitlikelytobefromohemoleculetotheother?
&hiomsasbeingattheplacesvisitedbysomedrunkard,staggeringaroundatrandomonathree-dimensionallatticeforawhile,butsomehthesameplacetwice.Withouttherequirementthatnoplaceberevisited,mathematicalexpertsmakegress,butthatrestristoplicatetheproblembeyoack.
However,eveentputerprogrammerwriteaseionofthisplex,twisting,d,bymakingonemillion,tenmillion,evenabillioions,obtainanansreciseasisrequired.(RecalldeMoivre’srelyasthesquarerootofthesizeofthesimulation.)
本章未完,请点击下一章继续阅读!若浏览器显示没有新章节了,请尝试点击右上角↗️或右下角↘️的菜单,退出阅读模式即可,谢谢!