Probleem vigase liftiga, mis liigub kummalise mustriga üles-alla
Probleem vigase liftiga, mis liigub kummalise mustriga üles-alla
Anonim

Arvutage välja, mitu sõitu peate soovitud korrusele jõudmiseks tegema.

Probleem vigase liftiga, mis liigub kummalise mustriga üles-alla
Probleem vigase liftiga, mis liigub kummalise mustriga üles-alla

Victor elab 20-korruselises majas. Selle sissepääsu juures olev lift on korrast ära, nii et autos töötab vaid kaks nuppu. Ühel neist klõpsates tõuseb lift 13 korrust, teisel klõpsates langeb see alla 8. Kuidas saab Victor 13. korruselt 8. korrusele sõbra juurde?

Probleemi saab lahendada erineval viisil. Vaatame kõigepealt klassikalist viisi.

Lift ei saa väljuda korruste piiridest. Kui Victor, olles 13. korrusel, vajutab nuppu "Üles", ei jõua lift 26. korrusele, sest majas lihtsalt pole lifti. Selgub, et Victor peab alla minema:

1. 13 − 8 = 5.

5. korruselt saab ta ainult ülespoole, sest majal pole ka "miinus 3" korrust. See tähendab, et Victor saab üles või alla minna ainult siis, kui korruste arv seda võimaldab. See tähendab, et tal on alati üks võimalus, millist nuppu vajutada. Saate järgmise reisiajaloo:

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.

19 reisiga jõuab Victor lõpuks põrandale, kus teda ootab sõber.

Vaatame nüüd elulisemat viisi.

Kõige sagedamini jõuab lift kõige ülemisele või alumisele korrusele ja peatub, olenemata sellest, mitu korrust sellega veel sõita tuleb. Victor saab seda ära kasutada ja kiiremini oma sõbra juurde jõuda. See oleks järgmine:

1. 13 − 8 = 5.

2. 5 - 8 = 1 (lift jõudis 1. korrusele ja peatus, alla ei saa minna).

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 jõudis õigele korrusele 9 väljasõiduga. Palju parem kui 19!

Näita vastust Peida vastus

Algset probleemi saab vaadata siit.

Soovitan: