Pewien światowej sławy archeolog badając nieznaną piramidę odkrył tajemniczy pokój z dziwnymi symbolami. Najciekawsze z nich znajdowały się wysoko na ścianie i dostęp do nich był możliwy jedynie z wystających ze ścian platform. Platformy znajdowały się na różnych wysokościach nie były jednak niczym połączone. Nie zrażony tym dzielny archeolog zauważył, że pomiędzy platformami może rozciągnąć linę i wejść po niej jeżeli kolejna platforma znajdowała się powyżej lub zeskoczyć jeżeli platforma znajdowała się poniżej. Niestety odkrył szybko że po wejściu na platformę znajdującą się powyżej rozciągnięta lina pęka i nie można jej ponownie użyć. Archeolog chciałby chciałby zbadać jak najwięcej tajemniczych symboli ale jak ma to zrobić. Pomóż mu zakładając że:
- archeolog może zacząć badać symbole od dowolnej platformy (koszt wejścia na startową platformę jest 0)
- wszystkie platformy, są na jednej ścianie
- z danej platformy można wejść jedynie platformy sąsiadujące (jedna po prawej druga po lewej) za wyjątkiem dwóch skrajnych platform z nich można tyko dostać się do jednej sąsiadującej platformy
- aby wejść na platformę znajdującą się powyżej archeolog musi użyć liny długości wynoszącej różnicę wysokości tych platform
- zejście na platformę znajdującą się poniżej nie wymaga użycia liny (archeolog zeskakuje)
- na starcie archeolog zna wysokość na jakiej znajduje się każda platforma, ich liczbę oraz posiada n metrów liny.
Ile różnych symboli maksymalnie może zbadać archeolog?
[Algorytmy] Ile symboli może zbadać archeolog
[Algorytmy] Ile symboli może zbadać archeolog
Ostatnio zmieniony 17 lis 2012, o 21:51 przez Afish, łącznie zmieniany 1 raz.
Powód: Staraj się lepiej dobierać nazwy tematów, tak by wskazywały o czym jest treść zadania.
Powód: Staraj się lepiej dobierać nazwy tematów, tak by wskazywały o czym jest treść zadania.