Предыдущая тема :: Следующая тема |
Автор |
Сообщение |
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 |
|
Вернуться к началу |
|
|
|