Перед вами стоит задача: нужно перевезти 3000 яблок из Яблочного в Огуречное. Расстояние между этими населенными пунктами — 1000 километров. У вас есть грузовичок, в который помещается 1000 яблок. Казалось бы: три ходки — и яблоки доставлены. Но есть проблема. По дороге в Огуречное взимается пошлина: по яблоку на каждый километр пути. Когда возвращаетесь в Яблочное, пошлины нет.

Какое максимальное число яблок вам удастся доставить в Огуречное?

Подсказка: можно выгружать яблоки на обочине и забирать их потом.

Посмотреть решение

Максимальное число яблок, которое можно доставить в Огуречное в заданных условиях, — 833.

Вы начинаете путь из Яблочного, загрузив в грузовичок 1000 яблок. Проезжаете 333 км (примерно треть пути до Огуречного) и выгружаете на обочине 667 яблок, оставшихся после уплаты пошлины. После этого вы возвращаетесь и повторяете процесс еще дважды, в результате чего у вас окажется 2001 яблоко на 333-м километре.

Во второй части пути процесс похож. Только теперь вы дважды загружаете в грузовичок по 1000 яблок и провозите их на 500 км дальше. Таким образом у вас окажется 1000 яблок на 833-м километре. Одним яблоком придется просто пожертвовать и оставить его валяться на 333-м километре (или съесть).

Итак, вам останется проехать 167 км до Огуречного, куда вы сможете довезти 833 яблока (1000-167).