|
1 / 2 / 3
Регистрация: 14.03.2012
Сообщений: 84
|
|
Задача про джип бензин и дорогу20.04.2013, 17:27. Показов 7614. Ответов 1
Метки нет (Все метки)
Всем привет, требуется помощь в решении задачи, мне нужна хотя бы идея как её сделать
Вот текст самой задачи: Наш джип находится в пустыне и должен достичь точки, находящейся на расстоянии N километров от него. Рельеф сложный, машина старая, и похоже, что топливо вытекает, так что на каждый пройденный машиной километр тратится один литр топлива. В джипе есть канистры, общая ёмкость которых вместе с бензобаком составляет M литров (M < N). В начале дороги есть неограниченное количество топлива, а повсюду в пустыне есть пустые цистерны, в которых джип, проезжая, может оставить неограниченное количество топлива. Напишите программу, которая находит минимальное количество топлива в литрах, которое необходимо для достижения заданной точки. Исходные данные Два целых числа, N и M, записаны в единственной строке ввода. Известно, что 5M ≥ N > 0 и N < 32000. Результат В единственной строке выведите минимальное количество литров топлива, округлённое вверх. Пример исходные данные результат 1000 500 ||||| 3837 Очень прошу мне помочь, так как решить надо, а времени мало очень, всем заранее спасибо))) Добавлено через 5 часов 4 минуты Блин ребята, помогите, я же не прошу готового решения, мне хотя бы идею, как это делается!!! Добавлено через 21 час 48 минут Задача пересечения Расстояние, пройденное джипом в последней поездке это n-е гармоническое число — Hn. Так как гармоническое число может расти бесконечно, то и длина пути, которую может пройти джип, также может быть бесконечной при условии наличия достаточного количества топлива на базе, но при этом количество бочек для дозаправки будет расти экспоненциально. Решение задачи пересечения пустыни аналогично решению задачи исследования пустыни, за исключением того, что при последней поездке нет необходимости дозаправляться на обратном пути. На k-й поездке джип оставляет k-ю бочку на дистанции 1/(2n − 2k + 1) от предыдущей остановки и оставляет (2n − 2k − 1)/(2n − 2k + 1) количества топлива. При каждой из последующих n − k − 1 поездок джип дозаправляется 1/(2n − 2k + 1) количеством топлива на k-й остановке на прямом и обратном пути. Когда джип едет в последний раз, имеется n − 1 бочек с топливом. Последняя имеет 1/3 часть топлива, предпоследняя — 1/5 и так далее, ближайшая имеет 1/(2n − 1) количества топлива. В этом случае джип может проехать то есть теоретически возможно преодолеть пустыню любого размера, имея достаточно топлива на базе. Как и в предыдущей задаче, требуемое для этого количество топлива растет экспоненциально. Нарыл в инете, надеюсь из этого поможете слепить задачу, очень надо, уже в понедельник отдавать её + 2 ещё экзамена у меня, прошу вас помогите...
0
|
|
| 20.04.2013, 17:27 | |
|
Ответы с готовыми решениями:
1
Задача на перебор вариантов. Задача Л.Эйлера. Про чиновника
Вспомнить игру про железную дорогу |
|
1 / 2 / 3
Регистрация: 14.03.2012
Сообщений: 84
|
|
| 21.04.2013, 19:55 [ТС] | |
|
блин спасибо вам большое
0
|
|
| 21.04.2013, 19:55 | |
|
Помогаю со студенческими работами здесь
2
Двое друзей пошли в магазин. Но дорогу знает только один Задача про взлом кода из книги Эрика Фримена про основы javascript в конце 5 главы. Цена на бензин!!?? Горим , как бензин
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
|
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
|
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . .
а удачный момент так и не приходит.
|
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица.
Задача: зафиксировать три левых колонки в отчете.
Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка)
/ / . . .
|
|
Настройки VS Code
Loafer 13.04.2026
{
"cmake. configureOnOpen": false,
"diffEditor. ignoreTrimWhitespace": true,
"editor. guides. bracketPairs": "active",
"extensions. ignoreRecommendations": true,
. . .
|
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2.
Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива.
Было так:. . .
|
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2.
Задача: реализовать контроль корректности заполнения дат назначения. . .
|
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html
Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
|