Čtvrtek 15. dubna 2021, svátek má Anastázie
  • schránka
  • Přihlásit Můj účet
  • Čtvrtek 15. dubna 2021 Anastázie

Přednáška: Proč je tak těžké najít správnou odpověď?

  10:35aktualizováno  17:40
Kolik barev potřebujeme k vybarvení mapy světa? Jak si nejlépe naplánovat dovolenou, pokud chceme navštívit všechna hlavní města Evropy a přitom co nejvíce ušetřit? Tyto otázky zní sice poměrně jednoduše, ale ve skutečnosti tak triviální nejsou. Jak tyto problémy modelovat, v přednášce vysvětlí Diana Piguet.

Nezřídka se v matematice setkáváme s problémem, který vypadá na první pohled poměrně jednoduchý. S trochou snahy by to snad každý zvládl vyřešit za večer. Takový byl například problém o čtyřech barvách z roku 1852. Zní takto: „Chcete danou mapu vybarvit tak, aby sousední země dostaly různé barvy. Postačí vám k tomu vždy jen čtyři barvy?“ Vypadá to, že k řešení této hádanky nepotřebujete žádné hluboké matematické znalosti, ale jen papír, barvené tužky a trochu trpělivosti, nebo snad ne?

Mgr. Diana Piguet, Ph.D.

Pracuje v Oddělení teoretické informatiky Ústavu informatiky a zabývá se teoriemi grafů.

Matematikům to ale trvalo více než 120 let, aby problém konečně vyřešili. Navíc řešení se neobejde bez použití počítačů.

Jiný problém dodnes odolává úsilí matematiků a informatiků. Je to problém obchodního cestujícího. Představte si, že jste obchodník, který potřebuje navštívit několik měst a pak se vrátit domů. Zřejmě chcete mít co nejmenší náklady a tudíž najít co možná nejlevnější trasu. V jaké pořadí máte jednotlivá města navštívit? Jeden přístup by mohl být takový, že si navrhnete všechny trasy, spočítáte náklady každé z nich a potom si vyberete tu nejlevnější.

Pokud jste malý podnikatel a potřebujete navštívit jen tři města, je tento přístup zcela vhodný. Pokud se vám více daří a těch měst už je deset, k obchodní dovednosti potřebujete též dovednosti programátorské. Budete totiž potřebovat spočítat náklady přes tři miliony rozdílných tras. Problém ale opravdu nastane, když počet měst, které chcete navštívit, dále roste. Pak vás nezachrání ani sebelepší programátorské dovednosti.

Rozcestník

Kde sledovat další přednášky?

Pokud potřebujete navštívit 100 měst, váš osobní počítač vám sdělí odpověď zhruba za 40 milionů let a zatím neexistuje žádný algoritmus, který by výpočet podstatně zrychlil.

.

Autor:

Fagradalsfjall online

Sledujte živě aktivní sopku na Islandu. Erupce začala po týdnech otřesů 19. března a zláště pak v noci nabízí fascinující podívanou.

  • Nejčtenější

Jak často se nakazí již očkovaní? Důkladná studie dala skvělé výsledky

Americké středisko pro kontrolu nakažlivých nemocí (CDC) ve svém časopise vydalo průběžné výsledky studie, která je...

Fanoušek zřejmě vyfotil tajný dron, o kterém se pouze spekulovalo

O tajném projektu výškového stealth dronu Northrop Grumman RQ-180 se spekuluje řadu let. Až nedávno se ho podařilo...

Když má umřít Bambi, veřejnost se bouří. I když si to Bambi zaslouží

Neochota zabíjet roztomile a něžně vypadající zvířátka, i když je to zrovna zapotřebí, se může snadno obrátit proti...

KVÍZ: Znáte letadla studené války? Mnohá bojovala i v horkých konfliktech

Bojová letadla z hloubi studené války k nám dnes přiletí prostřednictvím rozpoznávacího kvízu. Ať už si chcete...

{NADPIS reklamního článku dlouhý přes dva řádky}

{POPISEK reklamního článku, také dlouhý přes dva a možná dokonce až tři řádky, končící na tři tečky...}

Poslední bojový letoun armády USA byl něco mezi sporťákem a stíhačkou

Firma Grumman je známá především námořními letouny. Mezi typy, které jsou neprávem na okraji zájmu, patří nenápadný...

Bláznivý voyeur Tichý. Žil jako bezdomovec, dnes jeho fotky stojí statisíce

Premium V jeho domě se fotky válely po zemi, padal na ně prach i bláto z bot. Na téměř každé z nich byla skvrna od kávy nebo...

Za fotky nehody Philipa nabízeli obří sumu. Neprodal jsem, říká exšéf Kladrub

Premium Když v roce 1996 přijela do Čech britská královna Alžběta II., snad nikdo nemohl velkému milovníkovi koní a jejich...

Svačiny jsou zbytečné. Stačí jíst dvakrát denně, vysvětluje profesor Anděl

Premium Nadváhu má v Česku až 44 procent mužů a 31 procent žen. A obezitu dalších 20 procent mužů a 18 procent žen. Statisíce z...

  • Další z rubriky

Češi zrekonstruovali slavný záběr Einsteinova zatmění Slunce

Čeští vědci omladili, vylepšili a obarvili jeden z nejslavnějších snímků v historii fyziky. Originál z roku 1919 byl...

Kariéra od mikroskopu. Jak čtyři čeští vědci rozšiřují naše chápání světa

Premium Už v raném věku sbírali významná ocenění, dnes svým zanícením pro vědu neustále zvětšují naše povědomí o světě. Jak se...

Chrání i děti. Pfizer oznámil další úspěch vakcíny proti covidu-19

Společnost Pfizer oznámila, že její vakcína proti covidu-19 vyvinutá ve spolupráci s firmou BioNTech se v klinických...

První helikoptéra na Marsu přežila mrazivou noc a chystá se k letu

První „vrtulník“ na Marsu se chystá na start. Zatím má za sebou jeden důležitý krok: bez úhony přečkala první mrazivou...

Akční letáky
Akční letáky

Všechny akční letáky na jednom místě!

Kuchyň mají na terase. Šílený plán mladých manželů je geniální

Honza a Katka se po svatbě nastěhovali do domu svých prarodičů. V patře, které obývají, jim však chybí kuchyň. A tak...

Princ Harry se vrátil do Británie na pohřeb dědečka, karanténu nestihne

Britský princ Harry přiletěl z Los Angeles na pohřeb svého dědečka prince Philipa. Na letišti Heathrow ho v neděli po...

Podstoupím úpravu prsou. Není čas cvičit a chroustat mrkev, říká Kalivodová

Andrea Kalivodová (43) se svěřila s tím, proč se rozhodla podstoupit remodelaci prsou. Operní pěvkyně v rozhovoru pro...

Pohřeb prince Philipa se bude konat 17. dubna, Harry dorazí bez Meghan

Buckinghamský palác oznámil, že pohřeb zesnulého prince Philipa se bude konat 17. dubna. Zároveň potvrdil, že princ...

Karel neskrýval, že chce syna, prozradila těhotná Lilia Khousnoutdinova

Lilia Khousnoutdinova (32) a Karel Janeček (47) se za pár týdnů dočkají miminka. Publicistka, návrhářka a cestovatelka...