Težava v zvezi z okvarjenim dvigalom, ki potuje gor in dol po čudnem vzorcu
Težava v zvezi z okvarjenim dvigalom, ki potuje gor in dol po čudnem vzorcu
Anonim

Izračunajte, koliko potovanj morate opraviti, da pridete do želenega nadstropja.

Težava v zvezi z okvarjenim dvigalom, ki potuje gor in dol po čudnem vzorcu
Težava v zvezi z okvarjenim dvigalom, ki potuje gor in dol po čudnem vzorcu

Victor živi v 20-nadstropni stavbi. Dvigalo na njegovem vhodu je v okvari, zato v avtu delujeta le dva gumba. Ko kliknete na eno od njih, se dvigalo dvigne za 13 nadstropij, ko kliknete na drugo, se spusti na 8. Kako lahko Victor pride iz 13. nadstropja v 8. do prijatelja?

Problem je mogoče rešiti na različne načine. Poglejmo najprej klasičen način.

Dvigalo ne sme presegati meja etaž. Če Victor, ki je v 13. nadstropju, pritisne gumb "Navzgor", dvigalo ne bo doseglo 26. nadstropja, ker v hiši preprosto ni dvigala. Izkazalo se je, da bo moral Victor dol:

1. 13 − 8 = 5.

Iz 5. nadstropja se bo lahko povzpel samo navzgor, saj tudi v hiši ni "minus 3" nadstropja. To pomeni, da se lahko Victor dvigne ali spusti le, če to dovoljuje število nadstropij. To pomeni, da ima vedno eno možnost, kateri gumb pritisniti. Dobili boste naslednjo zgodovino potovanj:

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.

V 19 potovanjih bo Victor končno dosegel tla, kjer ga čaka prijatelj.

Zdaj pa poglejmo bolj vitalen način.

Najpogosteje dvigalo doseže najvišje ali najnižje nadstropje in se ustavi, ne glede na to, koliko nadstropij mora še prevoziti. Victor lahko to izkoristi in hitreje pride do svojega prijatelja. Evo, kako bi bilo:

1. 13 − 8 = 5.

2. 5 - 8 = 1 (dvigalo je doseglo 1. nadstropje in se ustavilo, spodaj ne more).

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 je prišel na pravo nadstropje v 9 potovanjih. Veliko bolje kot 19!

Pokaži odgovor Skrij odgovor

Prvotni problem si lahko ogledate tukaj.

Priporočena: