Problem s neispravnim dizalom koje putuje gore-dolje po čudnom uzorku
Problem s neispravnim dizalom koje putuje gore-dolje po čudnom uzorku
Anonim

Izračunajte koliko putovanja morate napraviti da biste došli do željenog kata.

Problem s neispravnim dizalom koje putuje gore-dolje po čudnom uzorku
Problem s neispravnim dizalom koje putuje gore-dolje po čudnom uzorku

Victor živi u zgradi od 20 katova. Lift na njegovom ulazu nije u funkciji, pa u autu rade samo dva gumba. Kada kliknete na jedan od njih, dizalo se podiže za 13 katova, kada kliknete na drugi, spušta se na 8. Kako Victor može doći s 13. kata na 8. do prijatelja?

Problem se može riješiti na različite načine. Pogledajmo prvo klasični način.

Lift ne može ići izvan granica etaža. Ako Victor, koji se nalazi na 13. katu, pritisne tipku "Gore", dizalo neće stići do 26. kata, jer u kući jednostavno nema dizala. Ispada da će Victor morati ići dolje:

1. 13 − 8 = 5.

S 5. kata moći će se samo popeti, jer ni u kući nema "minus 3" kata. To znači da Victor može ići gore ili dolje samo ako broj katova to dopušta. Odnosno, uvijek ima jednu opciju, koju tipku pritisnuti. Dobit ćete sljedeću povijest putovanja:

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.

U 19 putovanja Victor će konačno doći do kata gdje ga čeka prijatelj.

Pogledajmo sada vitalniji način.

Najčešće dizalo dođe do najvišeg ili najnižeg kata i stane, neovisno o tome koliko još katova mora proći. Victor to može iskoristiti i brže doći do svog prijatelja. Evo kako bi to bilo:

1. 13 − 8 = 5.

2. 5 - 8 = 1 (lift je stigao do 1. kata i stao, ispod ne može ići).

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 stigao do pravog kata u 9 putovanja. Mnogo bolje od 19!

Prikaži odgovor Sakrij odgovor

Izvorni problem možete pogledati ovdje.

Preporučeni: