Юный техник 1989-03, страница 34

бол, велосипед, походы в горы. Правда, родители считают меня лентяем.

— Как они относятся к твоему увлечению программированием!

— Нормально, но если долго сижу за работой, начинают ругать.

— Когда ты впервые попробовал свои сипы в этом деле!

— В седьмом классе принял участие в олимпиаде для десятиклассников. Выступал в олимпиадах по физике и математике, но выше республиканского уровня не поднимался.

— А тогда, в первой олимпиаде, выступил успешно!

— Да, но сильных противников.не было — серьезные ребята в это время были заняты подготовкой к выпускным экзаменам.

— А ты считаешь себя серьезным!

— Да.

— Мороженое любишь!

— Люблю. Делу это не мешает.

— Одноклассники хорошо к тебе относятся!

— Да.

— Гор, были у тебя в жизни разочарования!

— Очень рассчитывал попасть в прошлом году на международную олимпиаду в Венгрию. Участие в ней освободило бы меня от выпускных экзаменов и от экзаменов в вуз. Сорвалось. Пришлось заниматься.

— Ты надеялся на победу в конкурсе клуба «Алгоритм»!

— Нет... Впрочем, втайне надеялся.

— Как ты думаешь, тебе удастся поступить в университет!

ПОПРОБУЙТЕ ОТВЕТИТЬ

Сегодня мы предлагаем решить задачу, которая потребует умения мыслить алгоритмически, то есть изобретательно и логично. Вот ее условия.

В лагере геологов есть средства аварийной эвакуации. Это автомобиль, бак которого вмещает 30 л горючего, и две бочки с горючим емкостью по 120 л (для удобства будем считать, что одна бочка красная, другая синяя). Как далеко может уехать автомобиль от лагеря, если его кузов вмещает только одну бочку? Первоначально бак автомобиля пуст, бочки полны. А на 10 км пути автомобиль расходует 1 л бензина.

JEL

К

300 . 300

300

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

Заправить бак, погрузить бочку.

Вперед 300 км.

Заправить бак.

Вперед 300 км и так далее.

Так можно удалиться от лагеря на 1200 км. Если же бочек две, то, чтобы удалиться иа максимальное расстояние, в каких-то точках маршрута придется выгружать взятую на борт бочку и возвращаться за оставшейся для рационального использования всего бензина. Алгоритм получится сложнее.

(Есть две бочки с горючим: красная и сиияя.)

Заправить бак из красной бочки, погрузить ее на машину.

Вперед 300 км.

Выгрузить бочку, заправиться из нее.

. 300 ^ 300 .