Пусть рассудит машина.
У нас есть задача про безумного рекрутера, которую мы решили чистой математикой. Давайте теперь используем мощь компьютеров, чтобы получить правильный ответ (и сэкономить время).
Задача звучит так.
В одной крупной технологической компании появился безумный рекрутер, который нанимал на работу только джуниоров. У него был хитрый план — заполнить ими весь офис и получить за это премию от начальства. Чтобы это сделать, он каждый день нанимал столько же людей, сколько уже работает в офисе. Грубо говоря, удваивал число джуниоров.
Когда он только начинал, в старом офисе работал всего один джуниор, но 30 дней спустя все рабочие места в офисе были полностью заняты напуганными, ничего не понимающими джуниорами.
В новом, точно таком же по размеру офисе с первого дня работает в 2 раза больше людей, чем на старте в старом — целых 2 джуниора вместо одного. Сколько времени уйдёт у безумного рекрутера на то, чтобы заполнить новый офис и получить свою квартальную премию?
Решение
В прошлый раз мы разбирали степени двойки, находили закономерности и раскидывали мозгами. Но что если просто записать по шагам, что происходило в офисах, а потом перевести это на язык Python? Вот о чём говорится в задаче:
- У нас на старте был один джуниор.
- Через 30 дней ими был заполнен весь офис.
- Каждый день в течение этого времени…
- …безумный рекрутер удваивал количество джуниоров.
- У нас есть точно такой же по размеру новый офис, в котором на старте работало уже два джуниора.
- Мы не знаем, сколько дней это заняло, но…
- …пока количество новых джуниоров не сравнялось с их количеством в старом офисе…
- …он каждый день снова удваивал их.
- И это заняло сколько-то дней, что нам и нужно выяснить.
Мы всего лишь повторили описание задачи, но на самом деле у нас уже есть готовый каркас программы. Переведём на Python все пункты по очереди, с нумерацией и комментариями:
Алгоритмы — сила. Скоро разберём ещё задачек, будет интересно.
Кстати, если вы вдруг не знаете, кто такой джуниор, — почитайте нашу статью. Возможно, вы один из них и вас ждёт какой-нибудь тёплый офис с веганами и овсяным печеньем.