Problem z wadliwą windą, która porusza się w górę iw dół w dziwny wzór
Problem z wadliwą windą, która porusza się w górę iw dół w dziwny wzór
Anonim

Oblicz, ile podróży musisz odbyć, aby dostać się na żądane piętro.

Problem z wadliwą windą, która porusza się w górę iw dół w dziwny wzór
Problem z wadliwą windą, która porusza się w górę iw dół w dziwny wzór

Victor mieszka w 20-piętrowym budynku. Winda przy wejściu jest nieczynna, więc w samochodzie działają tylko dwa przyciski. Kiedy klikniesz na jeden z nich, winda wznosi się o 13 pięter, kiedy klikniesz na drugie, zjeżdża na 8. Jak Victor może dostać się z 13. piętra na 8. do znajomego?

Problem można rozwiązać na różne sposoby. Spójrzmy najpierw na klasyczny sposób.

Winda nie może wychodzić poza granice pięter. Jeśli Victor, będąc na 13 piętrze, naciśnie przycisk „W górę”, winda nie dojedzie na 26 piętro, ponieważ w domu po prostu nie ma windy. Okazuje się, że Victor będzie musiał zejść:

1. 13 − 8 = 5.

Z piątego piętra będzie mógł wejść tylko na górę, ponieważ w domu również nie ma piętra „minus 3”. Oznacza to, że Victor może iść w górę lub w dół tylko wtedy, gdy pozwala na to liczba pięter. Oznacza to, że zawsze ma jedną opcję, który przycisk nacisnąć. Otrzymasz następującą historię podróży:

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.

W 19 podróżach Victor w końcu dotrze na piętro, gdzie czeka na niego jego przyjaciel.

Teraz spójrzmy na bardziej istotny sposób.

Najczęściej winda dociera do najwyższego lub najniższego piętra i zatrzymuje się, niezależnie od tego, ile jeszcze pięter ma do pokonania. Victor może to wykorzystać i szybciej dotrzeć do swojego przyjaciela. Oto jak by to było:

1. 13 − 8 = 5.

2. 5 - 8 = 1 (winda dotarła na 1. piętro i zatrzymała się, nie może zjechać niżej).

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 dotarł na właściwe piętro w 9 przejazdach. Dużo lepiej niż 19!

Pokaż odpowiedź Ukryj odpowiedź

Oryginalny problem można zobaczyć tutaj.

Zalecana: