26. 10. 2008 21:44nové
Analytické myšlení a úsudky
Vendula Divišová
24. 3. 2013 17:52nové
TSP 2012, varianta 03, otázka 46
kompresor
TSP 2012, varianta 03, otázka 46
Dobrý den, chtěla bych se zeptat, jakým způsobem se tato úloha řeší. Děkuji
24. 3. 2013 17:52.01, , učo

Re: TSP 2012, varianta 03, otázka 46
Jde o interaktivní, nebo PDF variantu?
25. 3. 2013 09:20.47, Martin Malý, učo 360774

Re: TSP 2012, varianta 03, otázka 46
Omlouvám se, jde o interaktivní.
25. 3. 2013 16:41.34, , učo

změněno 3. 4. 2013 09:01 nové

Můj postup je takový, že si nejprve nakreslím prázdnou tabulku o 6-ti řádcích a
6-ti sloupcích a její sloupce a řádky si označím písmeny A, B, ..., F. Do této
tabulky pak zapíši všechny šipky z obrázku v zadání. Nakonec tabulku projdu
odshora dolů a podle potřeby v ní vyznačím další šipky - tolikrát, dokud
neabsolvuji průchod, kdy již není co vyznačovat. Pak již jen spočítám, kolik
šipek jsem do tabulky doplnil, a výsledek porovnám s nabízenými odpověďmi.

Tabulka po vyplnění:

A B C D E F
A
B x
C x 1 x
D 1 1 x
E 1 x
F 1 1 x 1

Symbol šipky zapsaný v řádku i a sloupci j znamená, že v obrázku vede šipka z i
do j. Číslo n značí, že šipka byla zapsána při n-tém průchodu tabulkou.

P.S.: Vyplňování tabulky mi ovšem nejde moc rychle, takže bych řešením úlohy
tohoto typu při ostrém TSP raději neztrácel čas. Ví někdo, jak tuto úlohu
vyřešit rychle (řekněme do 2 minut)?
Michal Svetík
5. 4. 2013 12:41nové
Ja som si to normálne nakreslil a normálne som tam tie šípky dokreslil a potom
ich spočítal. Robil som konkrétne iba tento jeden príklad, nie celý test, čiže
som to robil trochu pomalšie a trvalo mi to asi tak 1min 15s a vyšlo mi to 7. Ak
to je správne, tak potom si myslím že je zbytočné komplikovať to tabuľkou (aspoň
teda pre mňa).
5. 4. 2013 14:23nové
Dokreslit si chybějící šipky přímo do obrázku je sice přímočařejší a možná
rychlejší, než je zapisovat do tabulky, na druhé straně si myslím, že při tomto
způsobu řešení lze lehce na některou šipku zapomenout.