Problema dėl sugedusio lifto, kuris važiuoja aukštyn ir žemyn keistai
Problema dėl sugedusio lifto, kuris važiuoja aukštyn ir žemyn keistai
Anonim

Apskaičiuokite, kiek kelionių turite padaryti, kad patektumėte į norimą aukštą.

Problema dėl sugedusio lifto, kuris važiuoja aukštyn ir žemyn keistai
Problema dėl sugedusio lifto, kuris važiuoja aukštyn ir žemyn keistai

Viktoras gyvena 20 aukštų pastate. Liftas prie jo įėjimo neveikia, todėl automobilyje veikia tik du mygtukai. Spustelėjus ant vieno iš jų liftas pakyla 13 aukštų, paspaudus kitą – nusileidžia iki 8. Kaip Viktoras gali patekti iš 13 aukšto į 8 pas draugą?

Problemą galima išspręsti įvairiais būdais. Pirmiausia pažvelkime į klasikinį būdą.

Liftas negali išeiti už aukštų ribų. Jei Viktoras, būdamas 13 aukšte, paspaus mygtuką „Aukštyn“, liftas nepasieks 26 aukšto, nes namuose lifto tiesiog nėra. Pasirodo, Viktoras turės nusileisti:

1. 13 − 8 = 5.

Iš 5 aukšto jis galės pakilti tik aukštyn, nes name irgi nėra „minus 3“aukšto. Tai reiškia, kad Viktoras gali pakilti arba nusileisti tik tuo atveju, jei tai leidžia aukštų skaičius. Tai yra, jis visada turi vieną variantą, kurį mygtuką paspausti. Gausite šią kelionių istoriją:

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.

Per 19 kelionių Viktoras pagaliau pasieks aukštą, kur jo laukia draugas.

Dabar pažvelkime į svarbesnį būdą.

Dažniausiai liftas pasiekia aukščiausią arba žemiausią aukštą ir sustoja, nepaisant to, kiek aukštų dar turi važiuoti. Viktoras gali tuo pasinaudoti ir greičiau pasiekti draugą. Štai kaip būtų:

1. 13 − 8 = 5.

2. 5 - 8 = 1 (liftas pasiekė 1 aukštą ir sustojo, jis negali leistis žemiau).

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! Viktoras pateko į tinkamą aukštą per 9 keliones. Daug geriau nei 19!

Rodyti atsakymą Slėpti atsakymą

Originalią problemą galite peržiūrėti čia.

Rekomenduojamas: