ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Подтемы:
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Из заданных n предметов выбрать такие , чтобы их суммарный вес был менее 30 кг, а стоимость - наибольшей. Напечатать суммарную стоимость выбранных предметов. Точнее- заданы два массива положительных чисел А[1:n] и В[1:n]. Выбрать такие попарно различные числа i1, i2,... ik, чтобы сумма

А[i1] + A[i2] +...+ A[ik] < 30, а сумма

B[i1] + B[i2] +...+ B[ik] = max была максимальной. Напечатать только величину max

Замечание. Можно предполагать , что предметы уже расположены в порядке возрастания или убывания веса А[i], стоимости В[i], цены В[i] / A[i] или какого-либо иного признака.

   Решение

Задачи

Страница: << 10 11 12 13 14 15 16 >> [Всего задач: 608]      



Задача 114711

Темы:   [ B12 ]
[ 5.1 ]
[ 2.1 ]
[ 2.2 ]
Сложность: 2
Классы: 11

Лодка в 5:00 вышла из пункта А в пункт В, расположенный в 30 км от А. Пробыв в пункте В 2 часа, лодка отправилась назад и вернулась в пункт А в 23:00. Определите (в км/час) собственную скорость лодки, если известно, что скорость течения реки 1 км/ч.
Прислать комментарий     Решение


Задача 114713

Темы:   [ B12 ]
[ 5.1 ]
[ 2.1 ]
[ 2.2 ]
Сложность: 2
Классы: 11

Моторная лодка в 10:00 вышла из пункта А в пункт В, расположенный в 30 км от А. Пробыв в пункте В 2 часа 30 минут, лодка отправилась назад и вернулась в пункт А в 18:00. Определите (в км/час) собственную скорость лодки, если известно, что скорость течения реки 1 км/ч.
Прислать комментарий     Решение


Задача 114715

Темы:   [ B12 ]
[ 5.1 ]
[ 2.1 ]
[ 2.2 ]
Сложность: 2
Классы: 11

Баржа в 10:00 вышла из пункта А в пункт В, расположенный в 30 км от А. Пробыв в пункте В 1 час 30 минут, баржа отправилась назад и вернулась в пункт А в 22:00. Определите (в км/час) собственную скорость баржи, если известно, что скорость течения реки 3 км/ч.
Прислать комментарий     Решение


Задача 114716

Темы:   [ B12 ]
[ 5.1 ]
[ 2.1 ]
[ 2.2 ]
Сложность: 2
Классы: 11

Велосипедист выехал с постоянной скоростью из города А в город В, расстояние между которыми равно 99 км. На следующий день он отправился обратно в А со скоростью на 2 км/ч больше прежней. По дороге он сделал остановку на 2 ч. В результате велосипедист затратил на обратный путь столько же времени, сколько на путь из А в В. Найдите скорость велосипедиста на пути из В в А. Ответ дайте в км/ч.
Прислать комментарий     Решение


Задача 114718

Темы:   [ B12 ]
[ 5.1 ]
[ 2.1 ]
[ 2.2 ]
Сложность: 2
Классы: 11

Катер в 11:00 вышел из пункта А в пункт В, расположенный в 30 км от А. Пробыв в пункте В 2 часа 40 минут, катер отправился назад и вернулся в пункт А в 19:00. Определите (в км/час) собственную скорость катера, если известно, что скорость течения реки 3 км/ч.
Прислать комментарий     Решение


Страница: << 10 11 12 13 14 15 16 >> [Всего задач: 608]      



© 2004-... МЦНМО (о копирайте)
Пишите нам