Cislo PI alebo neuspesna logika…

Number PIJedneho dna, par rokov dozadu, mi prebehlo hlavou, ze nekonecne cislo PI, musi automaticky obsahovat vsetky mozne ciselne kombinacie. To samozrejme znamena, ze vsetky veci z pocitaca prekonvertovane do ich digitalnej/ciselnej podoby sa musia v cisle PI niekde nachadzat. Napadlo ma hned to aj vyskusat v praxi. Z internetu som si stiahol 4 milliardy uz vypocitanych cisiel cisla PI v hexadecimalnej podobe…Potom som si zobral jednu kratucku pesnicku, jej text bol len na par riadkov, a prelozil som ju do hexadecimalnej podoby. A hladanie tejto kratkej sekvencie v cisle PI sa zacalo. Haha… Na moje rozcarovanie, ani v 4 milardach cisla PI sa tato sekvencia nevyskytla. Moja logika bola samozrejme prilis nadsena a dneska sa na seba co sa tyka tejto temy divam ako na skolkara, ci az blazna… Nejak som to nedomyslel :)

Nejak ma nenapadol trebars fakt, ze nekonecne dlhe cislo nemusi hned znamenat to, ze bude obsahovat vsetky zname kombinacie cisiel. Tu som si nebol uplne isty ako to je z transcendentalnymi cislami ako je trebars cislo PI, ale moze tam ist nekonecne dlho za sebou trebars kombinacia 1, 2, 3 a nikdy neskoncit… Toto sice nebol problem v tych 4 miliard kombinacii co som mal, aspon podla namatkoveho pohladu, ale predsa, toto by sa eventualne vyskytlo ako problem (si myslim, nemam nijaky svetoborny matematicky zaklad)

Tiez ma nenapadlo, ze aj ta najkratsia knizka ci textik je tak hrozne dlha sekvencia bytov, ze pravdepodobnost najdenia ju v znamom cisle PI je nerealisticka. Nevraviac o mp3jkach ci celych filmoch…

Moj plan sa teda dalej zameral na hladanie kratsich sekvencii a moj umysel sa zmenil na skonstruovanie programu co by fungoval ako kompresny system. Takze som rozsekal text na kratsie sekvencie, ktore sa uz niekde v tych 4 miliardach cisla PI vyskytovali.

Hold tak som si rychlo zbuchal programik v .NET a vysledok bol taky ze v niektorych situaciach sa moja sekvencia trebars 10 cisiel nasla na pozicii ktora sa dala vyjadrit len 4 cislami… cize pekna kompresia, ale zase naopak niekedy som kombinaciu 8 cisiel musel vyjadrit 11 timi… koniec koncov to vyslo tak nejak na rovnako a nic sa neskompresovalo :)

Logik, ze? Este stale som nerozmyslal :) Vobec ma nenapadol pigeon hole principle

 , keby som bol trosku porozmyslal, tak by som pochopil, ze hladam nieco co je jednoducho nemozne najst.

Infinite_monkey_theorem mi tiez neprebrnkla hlavou :)

Este som sa chvilku bavil hore dole rozmyslanim ako by sa to dalo pouzit a dokonca som spravil velmi rychly vyhladavac ciselnych kombinacii v cisle PI, lebo na nete som nic tak rychle ako som ja potreboval nenasiel. Ak by mal o to niekto zaujem, este mam kdesi source code. Neskor som dokonca zbuchal velmi rychly program, ktory si sam cislo PI pocital podla potreby. Ale tak ci onak, tento hlupy pokus sa skoncil neuspechom.

plne na zaver mi zostava dodat, ze uspech snad bolo to, ze som sa naucil si nieco radsej premysliet dopredu a na papiery, nez sa bezhlavo pustit a stracat cas niecim podobnym znovu :)

Zaujimave linky:

Facebook Comments