puzzle apples
Перед вами стоит задача: нужно перевезти 3000 яблок из Яблочного в Огуречное. Расстояние между этими населенными пунктами — 1000 километров. У вас есть грузовичок, в который помещается 1000 яблок. Казалось бы: три ходки — и яблоки доставлены. Но есть проблема. По дороге в Огуречное взимается пошлина: по яблоку на каждый километр пути. Когда возвращаетесь в Яблочное, пошлины нет.
Какое максимальное число яблок вам удастся доставить в Огуречное?
Подсказка: можно выгружать яблоки на обочине и забирать их потом.
Посмотреть решениеМаксимальное число яблок, которое можно доставить в Огуречное в заданных условиях, — 833.
Вы начинаете путь из Яблочного, загрузив в грузовичок 1000 яблок. Проезжаете 333 км (примерно треть пути до Огуречного) и выгружаете на обочине 667 яблок, оставшихся после уплаты пошлины. После этого вы возвращаетесь и повторяете процесс еще дважды, в результате чего у вас окажется 2001 яблоко на 333-м километре.
Во второй части пути процесс похож. Только теперь вы дважды загружаете в грузовичок по 1000 яблок и провозите их на 500 км дальше. Таким образом у вас окажется 1000 яблок на 833-м километре. Одним яблоком придется просто пожертвовать и оставить его валяться на 333-м километре (или съесть).
Итак, вам останется проехать 167 км до Огуречного, куда вы сможете довезти 833 яблока (1000-167).
Если вы ищете работу на Python, на Talanto.work сейчас есть варианты для junior, middle, senior…
Рынок Python-вакансий большой, но удобным его назвать сложно. Формально вакансий много, однако в реальном поиске…
Срезы в Python — это больше, чем a[2:7]. В статье — быстрый разбор полезных приёмов:…
В этой статье мы рассмотрим возведение в степень в Python с помощью различных методов, от…
Дубликаты в списке Python — частая проблема. В статье показано, как быстро убрать повторы, в…
Услуга виртуального хостинга на SpaceWeb позволяет арендовать часть сервера (shared-сервера) и разместить на нём свой…