Šesť bodov

Navrhovanie experimentov je pre mňa už skoro desať rokov nevyčerpateľný zdroj inšpirácie. Teória takzvaných blokových návrhov obsahuje matematické tvrdenia, ktoré sa dajú preformulovať do podoby nasledovného príkladu kombinujúceho teóriu grafov a lineárnu algebru.

Pýtame sa, či existuje šestica vektorov x_1,2, x_1,3, x_1,4, x_2,3, x_2,4, x_3,4 v trojrozmernom priestore, ktorá charakterizuje súvislosť obyčajných grafov so štyrmi vrcholmi týmto spôsobom: Graf s hranami h₁, h₂, ..., h_n je súvislý vtedy a len vtedy, keď sa každý vektor v trojrozmernom priestore dá napísať ako lineárna kombinácia vektorov x_h1, x_h2, ..., x_hn.

Ekvivalentná formulácia príkladu: Pýtame sa, či existuje šestica bodov x_1,2, x_1,3, x_1,4, x_2,3, x_2,4, x_3,4 v trojrozmernom priestore s nasledovnou vlastnosťou: Graf s hranami h₁, h₂, ..., h_n je nesúvislý vtedy a len vtedy, keď existuje rovina prechádzajúca počiatkom súradnicového systému obsahujúca súčasne všetky body x_h1, x_h2, ..., x_hn.

Fúrik

Prevážame fúrikom tehly z miesta A na miesto B. Doba trvania jednej "obrátky" (naloženie fúrika, prevoz z A do B, vyloženie, cesta naspať z B do A) závisí od toho, koľko tehál prevážame. Urobili sme 5 pokusných obrátok, ktorých výsledky sumarizuje nasledovná tabuľka.

Počet naložených tehál	3	6	9	12	15	18
Čas obrátky (v sekundách)	18	28	52	60	96	152

Koľko tehál by ste odporučili nakladať do fúrika?

Na rozdiel od väčšiny zábavných hlavolamov, táto úloha nemá "jediné správne" riešenie. V reálnych aplikáciách sa však často vyskytujú práve takéto problémy: údaje zaťažené náhodnou chybou, neznámy alebo veľmi komplikovaný matematický model, niekedy dokonca nie celkom presne definovaný cieľ.

Acknowledgements: Úloha je motivovaná podobnou úlohou, ktorú nám opäť poslal Peťo Mikloš.

Horiace tyče

Majme dve tyče z neznámeho nehomogénneho materiálu, pričom vieme len to, že každá z nich zhorí presne za 1 minútu. Rýchlosť horenia v jednotlivých častiach tyčí kvôli neznámemu zloženiu nevieme určiť. Ako pomocou nich zmerať presne čas 45 sekúnd? Čas zapálenia tyče neuvažujeme. 

Túto peknú úlohu nám poslal Peter Mikloš; ďakujeme! :)

Úloha zo sna

O matematike sa mi sníva pomerne často, no len občas si obsah môjho sna zapamätám natoľko presne, aby malo zmysel sa nad ním viac zamýšľať. V noci zo soboty na nedeľu sa mi snívalo o tom, ako jeden známy slovenský profesor matematiky dostal od študentov úlohu a ani za nič sa mu ju nedarilo vyriešiť; pamätám sa, ako frustrovane mával rukami, v jednej špongia, v druhej krieda, pred tabuľou pokreslenou čiarami pripomínajúcimi abstraktný obraz z pohľadu značne podguráženého obdivovateľa umenia.

Prekvapivo, úloha, ktorú v mojom sne dali študenti profesorovi, je zmysluplná a dosť odlišná od všetkých úloh, nad ktorými som dosiaľ uvažoval v bdelom stave. Fungovanie ľudského mozgu ma neprestáva fascinovať. Tu je spomínaná úloha:

Nech M je množina bodov v rovine a nech x je vektor. Posunutím množiny M o vektor x budeme rozumieť množinu M+x pozostávajúcu z bodov tvaru B+x, kde B patrí M. Racionálnym bodom v rovine nazveme taký bod, ktorého obidve súradnice sú racionálne čísla. Dokážte, že ak M je zjednotením konečného počtu úsečiek, potom existuje vektor x taký, že M+x neobsahuje žiadne racionálne body.

K základom teórie pravdepodobnosti

Nasledovný text som si napísal v máji 2010 ako stručnú prípravu na scenár relácie "Nočná pyramída" Slovenského rozhlasu. Pri vysielaní sme sa však scenára skoro vôbec nedržali, a tak som zo svojej prípravy použil len málo. Tento text zverejňujem, lebo by možno bola škoda, keby na mojom harddisku iba zapadol prachom :)

Kto je zakladateľ teórie pravdepodobnosti a aké má miesto táto disciplína v matematike?

Prvé úvahy o pravdepodobnosti začali ľudia rozvíjať už veľmi dávno, minimálne odkedy hrávajú hazardné hry. Pokiaľ viem, tak prvé uchované zmienky o matematickom prístupe k pravdepodobnosti, tiež v súvislosti s hazardnými hrami, možno nájsť v korešpondencii medzi Fermatom a Pascalom  okolo polovice 17. storočia. Fermata možno poznajú poslucháči v súvislosti so slávnou veľkou Fermatovou vetou a Pascala v súvislosti s Pascalovým trojuholníkom, alebo Pascalovým zákonom.

K teórii pravdepodobnosti výrazne prispeli na začiatku 18. storočia Abraham de Moivre, ktorý ako prvý študoval Gaussovo rozdelenie pravdepodobnosti a Jacob Bernoulli, ktorý ako prvý v istej forme formuloval zákon veľkých čísiel.  V súčasnosti používané matematické axiómy pravdepodobnosti vybudoval až v 30-tych rokoch 20. storočia Andrej Kolmogorov. V porovnaní s ostatnými matematickými disciplínami je teória pravdepodobnosti relatívne mladá.

Teória pravdepodobnosti je jednou z najdôležitejších oblastí matematiky, obzvlášť kvôli tomu, že tvorí matematický základ štatistiky. Pravdepodobnosť je časťou teórie miery, ale nejakým spôsobom súvisí s prakticky všetkými matematickými disciplínami.

Základné zákony teórie pravdepodobnosti...

Existuje veľmi presná matematická charakterizácia zákonov teórie pravdepodobnosti, ktorá zahŕňa viacero možných interpretácií pravdepodobnosti. Niektoré z týchto zákonov sú veľmi formálne, alebo založené skôr na dohode ako nutnosti, napríklad ten, že pravdepodobnosť meriame číslami medzi nulou a jednotkou, pričom pravdepodobnosť jedna znamená, že daná udalosť nastane s istotou. Najdôležitejší z týchto zákonov, zákon aditivity pravdepodobnosti, je možné vysvetliť aj neformálne. Hovorí, že pravdepodobnosť nastatia jednej udalosti spomedzi navzájom sa vylučujúcich udalostí musí byť rovná súčtu pravdepodobností týchto udalostí.

Zoberme si napríklad hádzanie falošnou kockou. Nech by bola táto kocka akokoľvek nevyvážená, tak musí platiť, že pravdepodobnosť, že padne nejaké párne číslo, je rovná pravdepodobnosti, že padne dvojka, plus pravdepodobnosť, že padne štvorka, plus pravdepodobnosť, že padne šestka. Môže sa to zdať samozrejmé, ale veľa matematických zákonov je vlastne úplne samozrejmých, keď si ich človek trochu premyslí. Inak, je zaujímavé si uvedomiť, že matematik používa na narábanie s pravdepodobnosťou v podstate taký istý aparát ako na narábanie s plochami rovinných útvarov. Aditivita plochy znamená, že ak by sme nejaký útvar rozkrájali na kúsky, tak plocha pôvodného útvaru je rovná súčtu plôšok vzniknutých kúskov.

Ako môže vôbec existovať náhoda vo svete, kde platia prírodné deterministické zákony?

Náš svet je, zdá sa, zvláštnou kombináciou determinizmu a náhodnosti. Najhlbšie zákony sveta, ktoré poznáme, to znamená zákony kvantovej mechaniky, sú síce deterministické, ale deterministicky popisujú práve náhodnosť. Tieto zákony nevedia presne predpovedať čo sa stane, ale vedia v princípe presne predpovedať s akou pravdepodobnosťou sa čo stane.

Na našej makroúrovni sa síce dajú formulovať fyzikálne zákony, ktoré zdanlivo úplne jednoznačne určujú čo sa stane v budúcnosti, ale je to naozaj iba zdanlivé. Aj maličké náhodné odchýlky na mikroúrovni sa postupom času môžu zosilňovať a spôsobiť divergenciu makroskopických dejov; ide o známy efekt motýlích krídel. Takouto divergenciou dejov sa zaoberá matematická teória chaosu a dynamických systémov.

Okrem toho, zrejme aj ak by bol náš svet vo svojej podstate úplne deterministický, mala by teória pravdepodobnosti svoje opodstatnenie, pretože pravdepodobnosť môžeme použiť ako model miery našej vedomosti o javoch budúcich, ale aj o javoch minulých. Pravdepodobnosť logicky konzistentne špecifikuje ako sa mení naša miera nevedomosti pri postupnom získavaní informácie. Tomuto pohľadu na pravdepodobnosť má blízko takzvaná Bayesovská štatistika.

Načo sa táto oblasť matematiky využíva v praxi? Jej vzťahy k štatistike...

Teória pravdepodobnosti sa využíva v rôznych situáciách, napríklad na stanovenie toho, aké pravidlá lotérie zabezpečujú zisk prevádzkovateľovi, v poistnej matematike na určenie výšky poistného, v systémoch hromadnej obsluhy s cieľom povedzme zabezpečiť plynulosť prevádzky, pri určovaní spoľahlivosti systémov zložených z nespoľahlivých súčastí, alebo aj vo finančnej matematike na modelovanie vývoja rôznych ekonomických ukazovateľov a na oceňovanie finančných derivátov.

Pravdepodobnosť sa tiež vyskytuje v základoch teórie informácie a kódovania, preto je dôležitá aj pre počítačové vedy. Napríklad vyhľadávače na internete - internetový gigant Google používa na stanovenie hodnotenia stránok, takzvaný markovovský reťazec, čo je model patriaci do teórie pravdepodobnosti. Alebo ešte jeden príklad - väčšina z nás sa denne stretáva s nevyžiadanou elektronickou poštou, takzvaným spamom. No a na filtrovanie spamov sa používajú programy založené na teórii pravdepodobnosti, na takzvanom Bayesovom vzorci.

Ale najväčšie uplatnenie pravdepodobnosti je, že tvorí matematický základ štatistiky, čo je vlastne, veľmi zostručnene povedané, získavanie dôležitej informácie v podmienkach neurčitosti. Pravdepodobnosť možno chápať ako nástroj na modelovanie reálnych dejov s prvkami náhodnosti, ktorý nám umožňuje matematicky presne zdôvodniť používanie štatistických procedúr.

Aplikácie štatistiky môžeme nájsť na každom kroku; spomeniem napríklad testovanie účinnosti liečiv a vyhodnocovanie prieskumov verejnej mienky. Značná časť vedeckého výskumu, prakticky každý výskum, ktorý sa zakladá na experimentoch a modelovaní dejov s prvkami neurčitosti, používa matematickú štatistiku a sprostredkovane teóriu pravdepodobnosti. Od štatistickej mechaniky vo fyzike, až po experimentálnu psychológiu.

Vzťah medzi matematikou a logikou; v akom vzťahu sú tieto dve formálne vedy?

Matematici logiku neustále používajú, ale nie veľmi často sa nad samotnou logikou zamýšľajú. Logika je pre matematika niečo ako pravidlá hry, podobne ako v šachu (hoci na rozdiel od pravidiel šachu, iné "pravidlá matematiky", čiže inú matematickú logiku, si neviem celkom dobre predstaviť). Šachisti pravidlá vyčerpávajúco ovládajú, ale explicitne sa nad nimi nezamýšľajú; skôr sa snažia hľadať v rámci pravidiel šachové kombinácie. Napriek tomu, že pravidlá šachu aj pravidlá logiky sú jednoduché, tak existuje skoro nekonečne veľa možných prípustných šachových kombinácií a, analogicky, platných odvodení matematických tvrdení.

Možno by sa táto metafora dala potiahnuť aj trochu ďalej. Práve kvôli prísnym pravidlám nie sú v šachu prakticky nikdy spory, kto vyhral, a ani v matematike nie sú skoro nikdy spory, či je dané matematické odvodenie platné. To odlišuje matematiku od ostatných vied. Matematika prakticky nikdy neprehodnocuje to, k čomu v minulosti dospela; keď sa raz nejaké matematické tvrdenie dokáže, tak už je pravdivé navždy. (To tvrdenie bolo samozrejme pravdivé aj kedykoľvek predtým, len my sme o ňom nevedeli, alebo sme ho možno tušili, len sme si neboli úplne istí, že platí. Matematika je ako objavovanie a mapovanie fascinujúcej neznámej krajiny, ktorá existuje nezávisle na nás.) Preto sú "Euklidove základy" rovinnej geometrie úplne bez zmeny platné aj dnes po 2300 rokoch, hoci samozrejme metódy výkladu sa zmenili. A preto je v matematike, najmä v takzvanej "čistej" matematike, dnes už veľmi ťažké objavovať principiálne nové tvrdenia, ktoré by boli zaujímavé pre viac ako hŕstku špecialistov a ktoré by sa dali stručne a jasne opísať v bežnom jazyku.

Čo je pre matematika možné, čo nemožné, čo pravdepodobné a čo skutočné?

Povedal by som, že pre matematika nie je skoro nič úplne nemožné s výnimkou logicky sporných vecí, ako napríklad, že niečo existuje a súčasne neexistuje. To je možno trochu iná odpoveď, akú by ste dostali od fyzika; ten by možno povedal, že nemožné je cestovať rýchlosťou vyššou ako je rýchlosť svetla. To je síce v našom vesmíre pravda, naša fyzika to neumožňuje, ale pre matematika to principiálne nemožné nie je, lebo matematika, zdá sa, je v schopná popísať aj iný vesmír ako je ten náš.

No, predsa len sa mi ako matematikovi niektoré veci zdajú nemožné. Zdá sa mi, že je principiálne nemožné, aby existoval vesmír bez matematických objektov, aj tých najzložitejších. Ak je niekde vo vesmíre nejaká technicky veľmi vyspelá civilizácia, som si istý, že v nejakej forme pozná číslo pí, Riemannovu zeta funkciu, alebo aj ohromne komplikovaný matematický objekt s názvom "Monštrum".

Prečo sa javy vo svete dajú matematicky modelovať, prečo je možná matematizácia?

Toto je veľmi ťažká otázka, nad ktorou sa už ľudia zamýšľajú dlho, ale odpoveď nám zatiaľ uniká. Môžeme len konštatovať, že je to skrátka tak, že matematika sa ukázala ako mimoriadne účinný nástroj na popis nášho sveta. Dokonca pre fundamentálne fyzikálne teórie, akou je napríklad kvantová mechanika, by sme si bez matematiky nevedeli vôbec pomôcť, pretože kvantové javy sa vzpierajú našim predstavám a intuícii. Na prekvapenie, pre matematiku nie je popis týchto javov problém.

Zaujímavé je uvedomiť si nielen to, že fyzika (a teda značná časť celej vedy) sa zakladá na matematických postupoch, ale aj to, že naše pochopenie matematiky je fyzikou umožnené. Dá sa povedať, že náš vesmír má potenciál spoznávať sám seba. Matematika je v nejakom veľmi hlbokom zmysle súčasťou nášho sveta a zdá sa, že tvorí s fyzikou neoddeliteľný celok. Dovolím si tvrdiť, že žiadny človek tomuto vzťahu matematiky a fyziky zatiaľ dokonale neporozumel...

Dva trojuholníky a tri štvorce

Po dlhšom čase som pre Vás vymyslel dve nové úlohy; keďže je leto, tak rekreačné a navyše také, ktoré je možné riešiť skoro všade. Stačí papier a ceruzka, alebo piesok a prst. :)

Je možné, aby dva trojuhoníky vytvorili útvar, ktorý celkovo obsahuje viac ako 8 rôznych trojuholníkov? Je možné, aby tri štvorce vytvorili útvar, ktorý celkovo obsahuje viac ako 7 rôznych štvorcov?

Opica

Opica stotisíckrát náhodne udrie do klávesnice s 26 základnými písmenami, pričom pri každom údere zasiahne každé z písmen s pravdepodobnosťou 1/26. Čo má vo výslednom reťazci väčšiu strednú hodnotu: počet výskytov podreťazca "aaaa", alebo počet výskytov podreťazca "abcd"?

Odpovede na anticipované otázky: Ak sa v reťazci vyskytnú viac ako 4 a-čka za sebou, započítavame každý výskyt štvorice a-čiek ako rôzny podreťazec "aaaa". Čiže napríklad reťazec "xaaaaaaaay" obsahuje až 5 podreťazcov "aaaa", nie dva, zatiaľ čo reťazec "xabcdabcdy" obsahuje samozrejme len dva podreťazce "abcd". Túto úlohu mám od môjho kolegu Jana Somorčíka

Veže

  Agátka si z 21 drevených kociek postavila niekoľko veží. Z každej veže vzala vrchnú kocku a zo zozbieraných kociek postavila novú vežu. Potom opäť vzala z každej veže najvrchnejšiu kocku a z týchto kociek postavila novú vežu a tak ďalej. Keď po dlhom čase so svojou hrou skončila, koľko mala veží? 

Poznámka: Aj jednu kocku považujeme za vežu. Keď z takejto veže vezme Agátka vrchnú (čiže jedinú) kocku, táto veža zanikne a príslušná kocka sa stane súčasťou novej veže.

Ajkina úloha

Moja doktorandka Ajka Bachratá mi včera zadala takúto domácu úlohu:

Vieme, že v istej skupine 1000 ľudí je aritmetický priemer IQ presne 100 a rozptyl je presne 900. Aký je maximálny možný počet ľudí v tejto skupine, ktorí majú IQ aspoň 150?

Ako svedomitý školiteľ som si svoju domácu úlohu vyriešil a keďže sa mi celkom páčila, rozhodol som sa, že sa o ňu podelím aj s Vami. Riešenie si nevyžaduje žiadnu náročnú matematiku, no súčasne nie je úplne priamočiare.

Poznámka: V našej úlohe nie je úplne jednoznačne povedané čo sa myslí pod pojmom "rozptyl". Keď si pozrieme príslušnú stránku wikipedie, tak zistíme, že do úvahy prichádzajú dve mierne odlišné definície: "vychýlený výberový rozptyl" a "nevychýlený výberový rozptyl". Ak by mal štatistik len súbor reálnych dát

y₁,y₂,...,y₁₀₀₀

bez znalosti presnej strednej hodnoty rozdelenia, z ktorého dáta pochádzajú, skoro určite by použil "nevychýlený výberový rozptyl". Avšak v našom príklade sa dohodnime, že kvôli jednoduchosti riešenia budeme pod pojmom "rozptyl" uvažovať "vychýlený výberový rozptyl", čiže aritmetický priemer čísiel

(y₁-100)²,(y₂-100)²,..., (y₁₀₀₀-100)².

Ak by sme náhodne vybrali 1000 ľudí z populácie, tak ich priemerné IQ bude skutočne okolo 100, ale výberový rozptyl bude oveľa menší ako 900 (pre štandardizované testy bude približne 225). Skupina zo zadania by musela byť teda veľmi zvláštna...

Tri čísla

  Nájdite tri rôzne prirodzené čísla a,b,c také, že a+b je deliteľné číslom c+1, súčasne a+c je deliteľné číslom b+1 a súčasne b+c je deliteľné číslom a+1.

Poznamenám, že túto úlohu je možné vyčerpávajúco vyriešiť (čiže nájsť všetky riešenia a tiež dokázať, že tie riešenia sú naozaj všetky) na pár riadkov a to len pomocou základnej aritmetiky a úvah týkajúcich sa deliteľnosti.

Studňa

Nasledovnú úlohu položili autori knihy "How to Solve It: Modern Heuristics" veľkému počtu ľudí, z ktorých každý mal aspoň bakalársky titul z matematiky, informatiky, prípadne techniky. Nechce sa mi tomu ani veriť, ale údajne len jedno percento týchto ľudí našlo (nejaké) správne riešenie, pričom mali k dispozícii celú hodinu! Pokúste sa túto úlohu vyriešiť aj Vy a napíšte nám do komentárov ako dlho Vám to trvalo.

Do "dvojrozmernej studne" s vodorovným dnom a zvislými stenami vzdialenými od seba 3 metre sme hodili dve rovné palice dĺžok 4 a 5 metrov, ktoré sa ustálili v pozícii zaznačenej na obrázku. Ako vysoko od dna leží bod, v ktorom sa tieto palice "pretínajú"?