http://www.astalavista.ru
Тематические форумы для компьютерных клубов
 
 FAQFAQ   ПоискПоиск   ПользователиПользователи   ГруппыГруппы   РегистрацияРегистрация 
 ПрофильПрофиль   Войти и проверить личные сообщенияВойти и проверить личные сообщения   ВходВход 

[Скажи флуду - нет!] Задача!

 
Начать новую тему   Ответить на тему    Список форумов http://www.astalavista.ru -> . : . TetViS
Предыдущая тема :: Следующая тема  
Автор Сообщение
A:M



Зарегистрирован: 15.03.2008
Сообщения: 90

СообщениеДобавлено: Пт Май 09, 2008 2:38 am    Заголовок сообщения: [Скажи флуду - нет!] Задача! Ответить с цитатой

4-м путешественникам нужно пройти по пустыне 20 дней пути, каждый человек может нести максимум еды на 7 дней. Вопрос: Какое минимальное число помощников нужно, что бы достичь изначальной цели? (Все помощники должны вернутся в начальный пункт, еду нельзя оставлять в пустыне без присмотра человека).
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
(.)(.)



Зарегистрирован: 14.09.2005
Сообщения: 276

СообщениеДобавлено: Пн Май 12, 2008 8:31 am    Заголовок сообщения: Ответить с цитатой

Иди в начальную школу такую хрень загадывать ((
_________________
элитные сиськи тетриса
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
ar



Зарегистрирован: 07.11.2007
Сообщения: 60

СообщениеДобавлено: Пн Май 12, 2008 11:02 pm    Заголовок сообщения: Ответить с цитатой

условие какое-то нечитабельное
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
KroZka



Зарегистрирован: 25.11.2005
Сообщения: 39
Откуда: Киров

СообщениеДобавлено: Вс Июн 08, 2008 4:42 pm    Заголовок сообщения: Ответить с цитатой

примерный анализ эффективности переноса :
учитывая что помощнику/путешественнику нужно вернуться назад при условии что и там и там только один охранник
получаем :
перенос на +1 день или из точки Х в точку Х+1
время = 2 дня,
перенос еды на 1го помощника = 7-2-2*2 = 1 ед
перенос еды на 2го и последущюих = 7-2 = 5 ед

перенос на +2 дня или из точки Х в точку Х+2
время = 4 дня,
перенос еды на 1го помощника = 7-4-2*4 = -5 ед
перенос еды на 2го и последущюих = 7-4 = 3 ед
(+минимум носильщиков 3)

перенос на +3 дня или из точки Х в точку Х+3
время = 6 дней,
перенос еды на 1го помощника = 7-6-2*6 = -11 ед
перенос еды на 2го и последущюих = 7-6 = 1 ед
(+минимум носильщиков 13)

расчет: 7 - сколько взял носильщик "на горб"
первое вычитание - сколько съел носильщик за время перехода вперед и обратно
второе вычитание(для первого носильщика) - кормление охранников

_________________
Best KroZka's Regards


Последний раз редактировалось: KroZka (Вс Июн 08, 2008 4:48 pm), всего редактировалось 1 раз
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
veid



Зарегистрирован: 25.07.2006
Сообщения: 29
Откуда: Москва

СообщениеДобавлено: Вс Июн 08, 2008 4:46 pm    Заголовок сообщения: Ответить с цитатой

обязательное условие в начальном пункте - холодильник. Пустыня всё -тки.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
KroZka



Зарегистрирован: 25.11.2005
Сообщения: 39
Откуда: Киров

СообщениеДобавлено: Вс Июн 08, 2008 5:07 pm    Заголовок сообщения: Ответить с цитатой

развиваем анализ
так как НОК от 1 2 3 = 6
получаем сравнение на длине отрезка в 6 дней
(возможно уменьшение числа охранников на 1 для старта)

перенос на +1 минимально
7 охранников 0 +1 +2 +3 +4 +5 +6
6 носильщиков
дают средний перенос +1 за 2 дня
перенос на +2
4 охранника 0 +2 +4 +6
9 носильщиков
дают средний перенос +1 за 4 дня
перенос на +3
3 охранника 0 +3 +6
26 носильщиков
дают средний перенос +1 за 6 дней

_________________
Best KroZka's Regards
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Показать сообщения:   
Начать новую тему   Ответить на тему    Список форумов http://www.astalavista.ru -> . : . TetViS Часовой пояс: GMT + 3
Страница 1 из 1

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


Rambler's Top100 Яндекс цитирования