Создан заказ №2221059
6 августа 2017
От плантации до базара L = 1000 км Верблюд может везти Q = 1000 бананов Верблюд съедает q = 1 банан/км Вопрос
Как заказчик описал требования к работе:
Условие:
От плантации до базара L = 1000 км
Верблюд может везти Q = 1000 бананов
Верблюд съедает q = 1 банан/км
Вопрос: как доставить на базар 1000 бананов с минимальными потерями. Результат решения:
1)обоснованный алгоритм доставки бананов с минимальными потерями
2)то минимальное количество бананов
, которое должно быть изначально, чтобы с учетом трат q = 1 банан/км - верблюд мог доставить на рынок 1000 бананов. Возврат верблюда обратно на плантацию также необходимо учесть.
Задача оформляется в Word, срок сдачи -окончательное решение должно быть к 15 августа к 17.00 по МСК
подробнее
Фрагмент выполненной работы:
От плантации до базара L = 1000 км
Верблюд может везти Q = 1000 бананов
Верблюд съедает q = 1 банан/км
Вопрос: как доставить на базар 1000 бананов с минимальными потерями.
Результат решения:
1)обоснованный алгоритм доставки бананов с минимальными потерями
2)то минимальное количество бананов, которое должно быть изначально, чтобы с учетом трат q = 1 банан/км - верблюд мог доставить на рынок 1000 бананов. (работа была выполнена специалистами Автор 24)
Возврат верблюда обратно на плантацию также необходимо учесть.
Решение:
Алгоритм 1
На первый взгляд аналитические рассуждения говорят о том, что если верблюд на каждый пройденный километр съедает по 1 банану, а всего везет 1000 шт, то все бананы будут съедены до приезда на рынок, а назад верблюд поедет голодным. Однако это не так. Смысл задачи сводится к тому, что верблюду необходимо сделать несколько поездок «вперед-назад» до тех пор, пока не удастся перевезти все бананы. Остается найти наиболее эффективный способ.
До тех пор, пока количество бананов у нас больше 2000, на перевоз всей партии бананов на один километр требуется 5 бананов: взять 1000 бананов, перевезти на 1 км, оставить 998 бананов, и на оставшийся банан вернуться назад. Снова взять 1000 бананов, повторить маршрут. Наконец, взять оставшиеся бананы и пройти 1 км.
Таким образом, каждые 5 км (при общем объеме запасов бананов на нашем выдуманном складе более 2000 шт) следует двигаться назад, а не вперед. Таким образом, оставленные на каком-то промежутке пути бананы будут просто «дожидаться» момента, когда верблюд к ним подойдет в очередной раз и снова повезет уже далее, следуя по пути к рынку.
Если количество бананов от 1000 до 2000, то аналогично нам требуется 3 банана, чтобы перевезти все на 1 км. Теперь можно подсчитать: первая 1000 бананов расходуется на путь в 200 метров. Следующая 1000 бананов расходуется на путь в 333,3 метра. Остается 1000 бананов и путь в 466,6 метров. Таким образом, можно перевезти 533 банана. Это то минимальное количество, которое должно быть в запасе помимо основного количества.
Алгоритм 2
1. Сначала верблюд переносит бананы на 200 км. Берёт 1000 бананов, 200 съедает в пути, 600 оставляет, идёт назад, и так, пока не перенесёт всё. Это занимает 3 ходки и даёт 2000 бананов на точке "200 км".
2. Теперь верблюд переносит бананы ещё на 333 км...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
7 августа 2017
Заказ завершен, заказчик получил финальный файл с работой
5
От плантации до базара L = 1000 км
Верблюд может везти Q = 1000 бананов
Верблюд съедает q = 1 банан/км
Вопрос.jpg
2019-02-16 15:06
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Очень советую автора. Работу сделала за пару часов, ответила на все интересующие вопросы, всегда на связи. У меня преподаватель очень требовательный, работу принял без всяких вопросов. Автору огромное спасибо, в будущем буду заказывать еще.
Хочешь такую же работу?
300 ₽
