Serie Algoritmy

Tato serie ma za cil seznamit Vas s jednoduchymi algoritmy, ktere treba bezne pouzivate (nebo vyuzivate) a mozna o tom ani nevite. V nekolika dilech (+ bonusovka po kazdych ctyrech - na bonusovku nebudete potrebovat sbirat zadna cisla z vicek ani nic podobneho) se mimo jine dozvite, jak Vase GPS vyhledava nejkratsi trasu po silnicich, jak se elektrifikovala Morava, nebo treba jak projit tunel, kdyz dochazi baterky. Pokud Vas tohle vsechno zajima, pak je tahle serie urcena prave Vam!

Prvni dil je spis obecny, zadny konkretni algoritmus tu nepotrebujete. Ma za cil naucit Vas premyslet vice zpusoby a na kazdou ulohu se podivat ze vsech stran.

Mravenci & moucha

Uvedene souradnice Vas zavedou na Modranskou cyklostezku pobliz mista, odkud se cache asi nejlepe lovi. Modranske laguny jsou velice zajimava oblast. Je na nich zavisle velke mnozstvi obojzivelniku i vodnich ptaku (hnizdi tu kachny, labute, lysky aj.). V zime se tu navic da bruslit (na rozdil od Vltavy laguny zamrzaji).

Bohuzel tu doslo posledni dobou k premnozeni houmlesaku a hasisaku a radnice nejak nestiha regulovat jejich pocty odstrelem. V dusledku toho doslo k prvnimu presunu blizko cyklostezky. Jenze nekomu se libila izolpaskou oblepena krabicka od tic-tacu a tak doslo k dalsimu presunu, tentokrate do hure pristupne casti baziny, kde vyse zmineni tvorove nemaji optimalni podminky pro zivot a tudiz je jich tam mene. Presto v zajmu vasi bezpecnosti doporucuji davat pozor, nechodit tam single atp. Pri pristupu na kole nebo bruslich take doporucuji nechat dopravni prostredek na stezce a nechat u nej hlidku - az ke kesce se s nim nejspis nedostanete.

v Kesce neni tuzka kvuli me temer neomezene skleroze a take zadne veci na trade kvuli tomu, ze behem zhruba dvou let predpokladam jeji odpluti do severniho more, pripadne ukradeni nebo zniceni. Proto tam NEDAVEJTE nic hodnotneho!!! Velikost regular jsem pouzil hlavne proto, aby bylo snazsi ji najit. Pri hledani pouzijte fotohinty: [1] a [2]

Priklad 1: Mravenci na tyci

Mame 1 m dlouhou vodorovnou tyc, na kterou provede vysadek N mravencu (proste na ni napadaji na nahodna mista a s nahodnou orientaci). Mravenec muze byt orientovany pouze ve smeru tyce, tj. "doleva" nebo "doprava". Ihned po vysadku zacnou vsichni mravenci lezt rychlosti 1 m/min. ve smeru, ve kterem spadli. Pokud se dva mravenci potkaji, oba se otoci a pokracuji tam, odkud prisli (tj. neni mozne se vyhnout). Po dosazeni konce tyce mravenec seskoci a nas prestane zajimat.
Kdy nezbyde na tyci ani jeden mravenec?
(Chci co nejlepsi horni odhad casu, ktery je k tomu potreba - tzn. odpovedi typu "za deset let" neberu!)

Priklad 2: Dostavniky a moucha

Mame dve mesta (A a B), vzdalena od sebe 100 km. Z mesta A vyjede postovni dostavnik do B rychlosti 63 km/h. Ve stejny okamzik vyjede i z B dostavnik rychlosti 57 km/h do A. Zaroven s druhym dostavnikem vyleti rychlosti 96 km/h moucha (asi nejaky tryskovy druh). Moucha leti k prvnimu dostavniku, tam se otoci, leti k druhemu, otoci se, atd. Kdyz se dostavniky setkaji, je uz tak unavena, ze si na jeden sedne a vrati se s nim do mesta.
Kolik km moucha naletala?

Kde najit finalovku?

Finalovku najdete na souradnicich N 49°59.A   E 014°24.B, kde:
A = (vysledek 2. prikladu)*10.5
B = (vysledek 2. prikladu)*2.5 - 6

Provazej Vas Signal!