Archiv článků: matematika

Jackson Pollock a fraktály

Obrazy na zdi, jejich reprodukce v knihách i na monitoru někdy působí nečekaně prostě proto, že od určitého obrazu očekáváme „ideální velikost“. Proto třeba tolik nezaujme reprodukce v knize, z téhož důvodu může být řada lidí i zklamána, když v galerii spatří originály – jsou oproti očekávání moc malé nebo …

více »

Záhada zámku z Monte Carla

Inspektora Craiga jsme opustili v okamžiku, kdy se pohodlně usazen v rychlíku ženoucím se napříč Transylvánií zaobíral příjemným pomyšlením na to, že bude brzy doma. „Dost bylo upírů!“ říkal si tiše. „Už abych byl doma v Londýně, kde je všechno tak úžasně normální!“ Craig ovšem neměl ani potuchy o tom, …

více »

Úloha: Nekonečná loterie

autor Continentaleurope, zdroj: Wikipedia, licence obrázku GFDL

V nekonečné loterii máme nekonečně mnoho pytlíků: jeden s číslem 1, druhý s číslem 2, třetí s číslem 3, čtvrtý s číslem 4 atd. V každém pytlíku je nekonečně mnoho losovacích míčků s přísluš­ným číslem. Dostanete k dispozici velkou krabici. Do této krabice můžete vložit kolik chcete míčků z kterýchkoli …

více »

Nate Silver se odmítá kát, statistici prý neselhali

autor Continentaleurope, zdroj: Wikipedia, licence obrázku GFDL

Svět jako sázkový kurz a kdo může za to, že třeba prognózy k americkým prezidentským volbám nevyšly. Jak rozumět statistice. Americký statistik Nate Silver je bezesporu zajímavou osobností. V češtině jsme si od něj mohli přečíst knihu Signál a šum, kde mj. popisuje svět prognostiků a (především) ekonomických předpovědí. V …

více »

Algoritmy pro balení jsou překvapivě složité

V obecném případě neexistuje žádný rychlý algoritmus. A co když nám jde i o to, kolik času balení zabere? Úloha s balením v minulé kapitole byla pěkná a jednoduchá. Prostě jsme začali s největšími předměty a pokračovali k menším. Ve skutečnosti může ale řešení tohoto problému vyžadovat víc důmyslu. Kromě …

více »

Matematika a kvantová fyzika ve Futuramě

Schrödinger a jeho kočka hostují epizodě Fryority Report. Policisté pronásledují Schrödingera za překročení rychlosti světla. V říjnu 1995, kdy Simpsonovi dosáhli příběhem „Homer na 3“ nových matematických výšin, se už Matt Groening zaměřoval na nový projekt. Jeho první animovaný televizní sitcom měl tak ohromný celosvětový úspěch, že ho televizní síť …

více »

Algoritmy pro práci s DNA a problém P vs. NP

Genetici a bioinformatici už asi 40 let používají k porovnávání sekvencí DNA tzv. Wagner-Fischerův algoritmus. Tímto způsobem lze zjistit minimální počet elementárních operací, jimiž jednu sekvenci dokážeme přeměnit na druhou, tedy rozdílnost obou řetězců. Za elementární operace považujeme vložení nebo smazání „písmene“ nebo jeho přepis za jiné písmeno. (Poznámka: někdy …

více »

Složené objekty a jednoznačnost jejich rozkladu

autor Continentaleurope, zdroj: Wikipedia, licence obrázku GFDL

Základní věta aritmetiky praví, že rozklad složeného čísla na prvočísla je jednoznačný. Proč je tuto větu vůbec třeba dokazovat? Vypadá přece úplně evidentně. „Čísla 7, 13, 19, 37 a 47 jsou prvočísla, a je-li tedy základní věta aritmetiky zřejmá, mělo by být jasné, že 7 x 13 x 19 se …

více »

Kolik slov znal Shakespeare?

Zdroj: Oleg Alexandrov – Wkipedie, licence obrázku public domain

Kolik je překlepů v textu, který prošel dvěma korekturami? A další statistická kouzla. Produkce knih a novin byla od nepaměti sužována řáděním tiskařských šotků. Překlepů se však nevyvarujeme ani v éře automatické kontroly pravopisu, ta totiž přináší dočista nové typy překlepů. Lze nějak jednoduše odhadnout, kolik chyb je v určitém …

více »