Jordan Ellenberg - Hogy ne tévedjünk - A mindennapi élet rejtett matematikája

(BlackTrush) #1

kicsiny darabkáját. Ha egy modern számítógépet veszünk alapul,
akkor a 300 000 nem olyan nagy szám. De ennek a tervezett
programnak nem 300 000 szelvényt kellene végigvizsgálnia,
hanem a 10 millió lehetséges Cash WinFall-szelvényből
kiválasztható összes 300 000-es szelvényköteget. Hány ilyen köteg
lehet? Több mint 300 000. Több, mint ahány szubatomi részecske
van vagy volt mind ez idáig. Sokkal több. Valószínűleg még csak
nem is hallottál akkora számról, ahányféleképpen ezt a 300 000


szelvényt ki lehet választani a 10 millióból.[^113 ]
Itt egy ijesztő – a számítástudományban „kombinatorikus
robbanás” néven ismert – jelenséggel kerültünk szembe.
Egyszerűen megfogalmazva: kezelhetően nagy számokból igen
egyszerű műveletek is teljességgel megzabolázhatatlan számokat
csinálhatnak. Ha azt akarod megtudni, hogy az ötven amerikai
államból melyik lenne a legjobb helyszín a te üzleti
vállalkozásodhoz, az nem nehéz: össze kell hasonlítanod ötven
különböző dolgot. De ha azt szeretnéd tudni, hogy melyik a
legmegfelelőbb a mind az ötven államon átvezető utak közül –
ezt nevezik az utazó ügynök problémájának –, akkor már ott is
vagy a kombinatorikus robbanás kellős közepén, s már egészen
más léptékű problémával kell szembenézned. Nagyjából 30 ezer
decillió út közül lehet választani. Ismertebb számokkal ezt így
lehet kifejezni: 30-szor ezer billiószor billiószor billiószor
billiószor billió (3 ∙ 10^64 ).
Puff neki!
Vagyis valami jobb módszert kellene keresni a
lottószelvények varianciájának csillapítására. Elhiszed-e, ha azt

Free download pdf