Historie úprav

anonym

Odpověděl/a – 23.únor 17:49

vľavo 1 km, bez nálezu, späť,
rovno 1 km, brz nálezu, späť,
vpravo 1 km, bez nálezu, späť (1 túra = 6 km)
vľavo 2 km, bez nálezu, späť … (1 túra =12 km)
vľavo 3 km, bez nálezu, späť … (1 túra =18 km) …

zistenie:
najmenej nachodíme, ak je cieľ vľavo,
najviac ak je vpravo.

na nájdenie cieľa nachodíme:
n – počet celých túr
d – 6 (dĺžka prvej kompletnej túry)
c – cieľ

c= d(n + n-1 + n-2 +… + n-n)+ cx

kde cx je
pri cieli vľavo n+1 (poradie poslednej celej túry + 1) = minimálna cesta ku nájdeniu cieľa
pri cieli rovno 3(n+1)
pri cieli vpravo 5(n+1) = najdlhšia cesta ku nájdeniu cieľa

anonym

Odpověděl/a – 23.únor 18:05

vľavo 1 km, bez nálezu, späť,
rovno 1 km, brz nálezu, späť,
vpravo 1 km, bez nálezu, späť (1 túra = 6 km)
vľavo 2 km, bez nálezu, späť … (1 túra =12 km)
vľavo 3 km, bez nálezu, späť … (1 túra =18 km) …

zistenie:
najmenej nachodíme, ak je cieľ vľavo,
najviac ak je vpravo.

na nájdenie cieľa nachodíme:
n – počet celých túr
d – 6 (dĺžka prvej kompletnej túry)
c – cieľ

c= d(n + n-1 + n-2 +… + n-n)+ cx

kde cx je
pri cieli vľavo n+1 (poradie poslednej celej túry + 1) = minimálna cesta ku nájdeniu cieľa
pri cieli rovno 3(n+1)
pri cieli vpravo 5(n+1) = najdlhšia cesta ku nájdeniu cieľa
Doplňuji:
vzorec

c= d(n + n-1 + n-2 +… + n-n)+ cx

pre párne (sudé) n sa dá upraviť:

c= d(((n/2)*n) – n/2)+ cx

pre nepárne (liché) n sa dá upraviť:

c= d(((n+1)/2)*n)+ cx