Подскажите начало. Оптимальный по затратам путь

@AndreyVedin · Регистрация: 29.05.2014

Author24 — интернет-сервис помощи студентам

Можно ехать на такси со скоростью v1 км/ч и оплатой p1 руб / км либо идти пешком со скоростью v2 км / ч бесплатно. Как с наименьшими затратами преодолеть путь s за время t, если это возможно? Каковы эти затраты?
Не прошу код, именно решение объясните.

@nmcf · 04.06.2014, 17:16

Сначала проверяешь, можно ли, идя пешком, уложиться в заданное время. Если нет, то ищешь гибридное решение: часть пешком, часть на такси, чтобы уложиться в указанное время и при этом как можно большее расстояние пройти пешком.

@AndreyVedin · 04.06.2014, 17:26 **[ТС]**

Ясн, тоесть если t>=(s*v2) то выводим сообщение выгодно пешком, в этом случае затрат не будет?

Выходит так:
t>=(s*v2) пешком
иначе
машинка + считаем стоимость.

Всего два варианта развития может быть?

@AndreyVedin 0 / 0 / 0 Регистрация: 29.05.2014 Сообщений: 12
		1
	Подскажите начало. Оптимальный по затратам путь 04.06.2014, 17:04. Показов 1030. Ответов 2 Метки нет (Все метки) Можно ехать на такси со скоростью v1 км/ч и оплатой p1 руб / км либо идти пешком со скоростью v2 км / ч бесплатно. Как с наименьшими затратами преодолеть путь s за время t, если это возможно? Каковы эти затраты? Не прошу код, именно решение объясните. 0

@nmcf 7803 / 6567 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	04.06.2014, 17:16	2
	Сначала проверяешь, можно ли, идя пешком, уложиться в заданное время. Если нет, то ищешь гибридное решение: часть пешком, часть на такси, чтобы уложиться в указанное время и при этом как можно большее расстояние пройти пешком. 1

@AndreyVedin 0 / 0 / 0 Регистрация: 29.05.2014 Сообщений: 12
	04.06.2014, 17:26 [ТС]	3
	Ясн, тоесть если t>=(sv2) то выводим сообщение выгодно пешком, в этом случае затрат не будет? Выходит так: t>=(sv2) пешком иначе машинка + считаем стоимость. Всего два варианта развития может быть? 0