Problém s vadným výtahem, který jezdí nahoru a dolů podivným způsobem
Problém s vadným výtahem, který jezdí nahoru a dolů podivným způsobem
Anonim

Spočítejte si, kolik cest musíte udělat, abyste se dostali do požadovaného patra.

Problém s vadným výtahem, který jezdí nahoru a dolů podivným způsobem
Problém s vadným výtahem, který jezdí nahoru a dolů podivným způsobem

Victor bydlí ve 20patrové budově. Výtah u jeho vchodu je mimo provoz, takže v autě fungují jen dvě tlačítka. Když kliknete na jedno z nich, výtah se zvedne o 13 pater, když kliknete na druhé, sjede do 8. Jak se Victor dostane z 13. patra do 8. ke kamarádovi?

Problém lze řešit různými způsoby. Podívejme se nejprve na klasický způsob.

Výtah nemůže jet za hranice podlaží. Pokud Victor, který je ve 13. patře, stiskne tlačítko "Nahoru", výtah nedojede do 26. patra, protože v domě prostě žádný výtah není. Ukazuje se, že Victor bude muset jít dolů:

1. 13 − 8 = 5.

Z 5. patra bude moci pouze nahoru, protože ani v domě není patro "minus 3". To znamená, že Victor může jít nahoru nebo dolů, pouze pokud to počet pater umožňuje. To znamená, že má vždy jednu možnost, které tlačítko stisknout. Získáte následující cestovní historii:

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.

Během 19 výletů se Victor konečně dostane do patra, kde na něj čeká jeho přítel.

Nyní se podívejme na životnější způsob.

Nejčastěji se výtah dostane do nejvyššího nebo nejnižšího patra a zastaví se bez ohledu na to, kolik dalších pater musí ujet. Victor toho může využít a dostat se ke svému příteli rychleji. Bylo by to takto:

1. 13 − 8 = 5.

2. 5 - 8 = 1 (výtah dojel do 1. patra a zastavil, dolů nemůže).

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 se dostal do správného patra za 9 cest. Mnohem lepší než 19!

Zobrazit odpověď Skrýt odpověď

Původní problém si můžete prohlédnout zde.

Doporučuje: