Проблем с дефектен асансьор, който се движи нагоре и надолу по странен модел
Проблем с дефектен асансьор, който се движи нагоре и надолу по странен модел
Anonim

Изчислете колко пътувания трябва да направите, за да стигнете до желания етаж.

Проблем за дефектен асансьор, който се движи нагоре и надолу по странен модел
Проблем за дефектен асансьор, който се движи нагоре и надолу по странен модел

Виктор живее в 20-етажна сграда. Асансьорът на входа му не работи, така че в колата работят само два бутона. Когато щракнете върху единия от тях, асансьорът се издига на 13 етажа, когато щракнете върху другия, слиза на 8. Как може Виктор да стигне от 13-ия етаж до 8-ия при приятел?

Проблемът може да бъде решен по различни начини. Нека първо разгледаме класическия начин.

Асансьорът не може да излиза извън границите на етажите. Ако Виктор, намиращ се на 13-ия етаж, натисне бутона „Нагоре“, асансьорът няма да стигне до 26-ия етаж, защото в къщата просто няма асансьор. Оказва се, че Виктор ще трябва да слезе:

1. 13 − 8 = 5.

От 5-ия етаж ще може да се качи само, защото и в къщата няма етаж "минус 3". Това означава, че Виктор може да върви нагоре или надолу само ако броят на етажите го позволява. Тоест той винаги има една опция кой бутон да натисне. Ще получите следната история на пътуванията:

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 пътувания Виктор най-накрая ще стигне до етажа, където го чака приятелят му.

Сега нека разгледаме един по-важен начин.

Най-често асансьорът стига до най-горния или най-ниския етаж и спира, независимо колко още етажа трябва да изкара. Виктор може да се възползва от това и да стигне по-бързо до приятеля си. Ето как би било:

1. 13 − 8 = 5.

2. 5 - 8 = 1 (асансьорът стигна до 1-вия етаж и спря, не може да слезе отдолу).

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! Виктор стигна до правилния етаж за 9 пътувания. Много по-добре от 19!

Покажи отговора Скрий отговора

Оригиналният проблем може да се види тук.

Препоръчано: