Problém s chybným výťahom, ktorý jazdí hore a dole zvláštnym spôsobom
Problém s chybným výťahom, ktorý jazdí hore a dole zvláštnym spôsobom
Anonim

Vypočítajte si, koľko ciest musíte urobiť, aby ste sa dostali na požadované poschodie.

Problém s chybným výťahom, ktorý sa pohybuje hore a dole zvláštnym spôsobom
Problém s chybným výťahom, ktorý sa pohybuje hore a dole zvláštnym spôsobom

Victor býva v 20-poschodovej budove. Výťah pri jeho vchode je nefunkčný, takže v aute fungujú len dve tlačidlá. Keď kliknete na jedno z nich, výťah sa zdvihne o 13 poschodí, keď kliknete na druhé, zíde na 8. Ako sa Victor dostane z 13. poschodia na 8. ku kamarátovi?

Problém sa dá vyriešiť rôznymi spôsobmi. Najprv sa pozrime na klasický spôsob.

Výťah nemôže ísť za hranice poschodí. Ak Victor, ktorý je na 13. poschodí, stlačí tlačidlo „Hore“, výťah sa nedostane na 26. poschodie, pretože v dome jednoducho nie je výťah. Ukazuje sa, že Victor bude musieť ísť dole:

1. 13 − 8 = 5.

Z 5. poschodia bude môcť ísť len hore, pretože v dome nie je ani poschodie „mínus 3“. To znamená, že Victor môže stúpať alebo klesať iba vtedy, ak to umožňuje počet poschodí. To znamená, že má vždy jednu možnosť, ktoré tlačidlo stlačiť. Získate nasledujúcu históriu cestovania:

2. 5 + 13 = 18.

3. 18 − 8 = 10.

4. 10 − 8 = 2.

5. 2 + 13 = 15.

6. 15 − 8 = 7.

7. 7 + 13 = 20.

8. 20 − 8 = 12.

9. 12 − 8 = 4.

10. 4 + 13 = 17.

11. 17 − 8 = 9.

12. 9 − 8 = 1.

13. 1 + 13 = 14.

14. 14 − 8 = 6.

15. 6 + 13 = 19.

16. 19 − 8 = 11.

17. 11 − 8 = 3.

18. 3 + 13 = 16.

19. 16 − 8 = 8.

Počas 19 výletov sa Victor konečne dostane na poschodie, kde na neho čaká jeho priateľ.

Teraz sa pozrime na dôležitejší spôsob.

Výťah sa najčastejšie dostane na najvyššie alebo najnižšie poschodie a zastaví sa bez ohľadu na to, koľko poschodí musí ešte prejsť. Victor to môže využiť a rýchlejšie sa dostať k svojmu priateľovi. Takto by to bolo:

1. 13 − 8 = 5.

2. 5 - 8 = 1 (výťah sa dostal na 1. poschodie a zastavil, dole nemôže ísť).

3. 1 + 13 = 14.

4. 14 − 8 = 6.

5. 6 + 13 = 19.

6. 19 − 8 = 11.

7. 11 − 8 = 3.

8. 3 + 13 = 16.

9. 16 − 8 = 8.

Voila! Victor sa dostal na správne poschodie za 9 ciest. Oveľa lepšie ako 19!

Zobraziť odpoveď Skryť odpoveď

Pôvodný problém si môžete pozrieť tu.

Odporúča: