Решить задачу можно по-разному. Сначала рассмотрим классический способ.
За границы этажей лифт выезжать не может. Если Виктор, находясь на 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.
Вуаля! Виктор добрался до нужного этажа за 9 поездок. Куда лучше, чем 19!
Лучшие предложения
Выгодно: наушники Baseus Bowie MA10 за 2 476 рублей
Находки AliExpress: самые интересные и полезные товары
15 интересных товаров дешевле 500 рублей
11 аксессуаров с AliExpress, с которыми на рабочем столе всегда будет порядок
Лучшие предложения недели: скидки от AliExpress, Belle YOU, Tefal и других магазинов
10 автомобильных зарядок-удлинителей, которые пригодятся в дороге
12 классных товаров, которые можно выгодно купить во время «Ква-Акции» на AliExpress
10 вместительных рюкзаков, которые подойдут для ручной клади
Как наладить отношения с питанием и получать удовольствие от любимой еды
Где искать деньги и поддержку, если открываете своё дело: 6 советов для спокойного старта
Подкаст «Слушай, это просто»: что такое комплекс Мадонны и блудницы и как реагировать на вопросы о количестве бывших
Приключения Алисы в Лайфхакере. Редакция тестирует умного помощника