Jáma Lvová

Dotazy => Ročník 2014/15 => Téma založeno: Láďa Březen 21, 2015, 20:38:47

Název: Třetí kolo 2014/2015
Přispěvatel: Láďa Březen 21, 2015, 20:38:47
Chtěl bych se zeptat na dvě věci první je zda je tím, že je rarášek 600 metrů vzdálený od Zvonilky přímočaře nebo "po duze" v úloze 4B a zda se jako přesné zjištění polohy galerie považuje zjištění směru kde leží v úloze 5B. Děkuji
Název: Re:Třetí kolo 2014/2015
Přispěvatel: Tomáš Sixta Březen 21, 2015, 22:51:52
Nazdar, v 5B nestačí zjištění směru, ale z řešení musí být zřejmé, že z informací získaných od místních lze galerii zcela přesně lokalizovat (určit její souřadnice), ať už leží kdekoli (což taky znamená, že řešením úlohy nebude, že galerie leží na souřadnicích [x, y], ale jen seznam míst, kde se ptát). A samozřejmě se může stát, že budeš mít štěstí a hned zpočátku se náhodou trefíš blízko galerie, ale cílem úlohy je naopak nejhorší možný případ, kdy ti štěstí nepřeje.
Název: Re:Třetí kolo 2014/2015
Přispěvatel: terez Březen 22, 2015, 12:04:07
Ahoj, v úloze 4B je myšlena přímočará vzdálenost.
Název: Re:Třetí kolo 2014/2015
Přispěvatel: Kuba Hemala Březen 25, 2015, 20:59:49
V 5B "místo, které leží 3 km od jejich pozice" - jen horizontálně a vertikálně, nebo na kružnici?
Název: Re:Třetí kolo 2014/2015
Přispěvatel: Tomáš Sixta Březen 26, 2015, 12:34:45
V 5B "místo, které leží 3 km od jejich pozice" - jen horizontálně a vertikálně, nebo na kružnici?

V tomto případě na kružnici, resp. myslí se tím, že místní znají pouze kruh o poloměru 3 km, jehož střed je v místě, kde bydli.
Název: Re:Třetí kolo 2014/2015
Přispěvatel: Kuba Hemala Březen 26, 2015, 18:59:13
A jaká má být přesnost určení pozice galerie?
Název: Re:Třetí kolo 2014/2015
Přispěvatel: Tomáš Sixta Březen 26, 2015, 19:10:27
Nekonečná  :) Resp. výsledkem úlohy nebude něco jako "galerie se nachází na souřadnicích [3,78; 2,45]", ale algoritmus/postup, jak tu pozici určit s využitím místních lidí. A připomínám co už jsem psal dřív v tomhle vlákně: rozhodující je nejhorší případ, kdy mám prostě smůlu a zpočátku se ptám lidí, kteří nemají o pozici galerie tušení.