Stránka 1 z 1

6-4-3 Dopadení

Napsal: 07-01-2020 19:00
od MiNo
Ahoj, můžu se zeptat na následující věty:
Navíc každý přelet musí trvat přesně
59 minut, i za cenu toho, že helikoptéra stojí ve vzduchu a žádné zločince nedopadá. Rassmo
disponuje motorkou, díky níž se během tohoto času může přesunout na jakýkoliv vrchol
vyjma těch, na které se zrovna nachází jedna z naších helikoptér.
Znamená to, že se Rassmo může přesunout na vrchol na kterém nesedí helikoptéra, i když všechny cesty které na onen vrchol vedou, vedou přes sedící helikoptéru? Tedy přesouvá se Rassmo vrchol po vrcholu nebo se teleportuje?

A jestli se přesouvá vrchol po vrcholu, tak se přesouvá po čarách mřížky na sousedící uzly?

Re: 6-4-3 Dopadení

Napsal: 07-01-2020 19:06
od tung
Ahoj,

Rassmo se neteleportuje. Konkretne to znamena, ze pokud se chce presunout z vrcholu a na vrchol b, pak musi existovat cesta z a do b takova, ze na ni neni zadna helikoptera.

A ano, presouva se po carach (v informaticke reci hranach) mrizky.

~Tung

Re: 6-4-3 Dopadení

Napsal: 07-01-2020 19:19
od MiNo
Můžu se ještě zeptat jak to funguje s helikoptérami? Známe pozici Rassma, když po příletu rozmísťujeme helikoptéry? Může helikoptéra při přesunu přeletět sedící helikoptéru?

Re: 6-4-3 Dopadení

Napsal: 07-01-2020 19:21
od tung
Pri rozmisteni helikopter pozici Rassma neznas. To znamena, ze nejdrive nekam nejak helikoptery umistis a az potom se Rassmo objevi.

Helikoptery muzou preletet sedici helikopteru. Klidne si predstav, ze se helikoptera teleportuje.

Re: 6-4-3 Dopadení

Napsal: 13-01-2020 13:30
od meloun42
Ahoj,

měl bych dotaz k téhle větě.
Rassmo disponuje motorkou, díky níž se během tohoto času může přesunout na jakýkoliv vrchol vyjma těch, na kterém se zrovna nachází jedna z naších helikoptér.
Opravdu by tam nemělo být na jakýkoliv VEDLEJŠÍ vrchol? Jinak, podle mě, tato úloha ztrácí smysl.
A pak se ještě chci zeptat: to, že se “může” posunou, znamená, že nemusí? Nebo se musí vždycky pohnout? tzn. nemůže stát na místě
Děkuji za odpověď.

Re: 6-4-3 Dopadení

Napsal: 13-01-2020 13:39
od tung
Ahoj,

nemusi se hybat jenom do vedlejsiho vrcholu, ale muze kamkoliv, kde neni helikoptera. Trochu prekroucene to znamena, ze pokud Rassmo chce jit do nejakeho vrcholu <i>x</i>, pak musi jit po takove ceste, ze na ni neni zadna helikoptera. Napriklad pro mrizku 3x3 pokud stoji Rassmo na pozici (3,1), chce jit do pozice (1,3) a helikoptery jsou na pozicich (1,1) a (2,2) (jedna je zrovna ve vzduchu), tak v jednom tahu musi jit po ceste (3,1) -> (3,2) -> (3,3) -> (2,3) -> (1,3). Pokud pujde napriklad cestou (3,1) -> (3,2) -> (2,2) -> (2,3) -> (1,3), tak se necha chytit na vrcholu (2,2).

Nemusi se pohnout, pokud nechce.

~Tung

Re: 6-4-3 Dopadení

Napsal: 19-01-2020 09:37
od 20gzem
Ahoj,

chtěl jsem se zeptat, zda se bere prvotní rozmístění helikoptér také jako tah - jestli Rassamo zná pozici, kam chci helikoptéry umístit a může strategicky unikat ještě před rozmístěním, nebo jestli je jeho startovní pozice na mřížce náhodná?

Děkuji za odpověd.

Re: 6-4-3 Dopadení

Napsal: 20-01-2020 12:29
od tung
Ahoj,

dejme tomu ze jo -- Rassmo vi, kam se helikoptery rozmisti a pak se parasutisticky nekde objevi.

~Tung

Re: 6-4-3 Dopadení

Napsal: 06-02-2020 21:59
od jenda
Ahoj,

chtěl bych se zeptat, jestli když rozmístím na začátku například 4 helikoptéry z pěti, mohu později když uvolním jeden z heliportů použít i pátou helikoptéru která zůstala v depu ? Děkuji

Re: 6-4-3 Dopadení

Napsal: 07-02-2020 13:43
od tung
Ahoj,

zadani chce, abychom ukazali nebo vyvratili, ze na mrizce <i>n * n</i> dokazeme Rassma obklicit pomoci <i>n</i> helikopter. Pokud na zacatku rozmistis pouze <i>n-1</i> helikopter z <i>n</i>, tak muzes klidne pouzit tu zbyvajici. Ale nevim, proc bys tohle delal, mista na mrizce je dost, abys pro Tebe "prebyctne" helikoptery umistil nekam.

~Tung