Nejvyšší strom
Dřevorubec Tom má porazit největší strom v lese. Na mapce jsou stromy znázorněny kolečky, u každého je napsána jeho výška v metrech.
V lese je ovšem plno skal, takže nejsou vidět všechny stromy najednou. Čarami je znázorněno, které stromy jsou navzájem vidět. Například od stromu 5, kde Tom stojí, jsou vidět tři stromy (označené 4, 7, 8).
Tom si vymyslel tento postup, jak pozná nejvyšší strom: dojde k nejvyššímu stromu ze všech, které vidí (nyní by vybíral mezi stromy 4, 7, 8). Toto opakuje tak dlouho, dokud vidí nějaký strom, který je vyšší než ten, u kterého stojí.
Jak vysoký strom Tom nakonec porazil?
Tvoje odpověď