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

А[i₁] + A[i₂] +...+ A[i_k] < 30, а сумма

B[i₁] + B[i₂] +...+ B[i_k] = max была максимальной. Напечатать только величину max

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

   Решение

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 101]      

Потроить треугольник по A, высоте к стороне a h_a и полупериметру p.

Прислать комментарий

Решение

Постройте треугольник ABC, если дана прямая l, на которой лежит сторона AB, и точки A₁, B₁ — основания высот, опущенных на стороны BC и AC.

Прислать комментарий

Решение

Постройте равнобедренный треугольник, если заданы основания его биссектрис.

Прислать комментарий

Решение

а) Постройте треугольник ABC, зная три точки A', B', C', в которых биссектрисы его углов пересекают описанную окружность (оба треугольника остроугольные).
б) Постройте треугольник ABC, зная три точки A', B', C', в которых высоты треугольника пересекают описанную окружность (оба треугольника остроугольные).

Прислать комментарий

Решение

Постройте треугольник ABC, зная три точки A', B', C', симметричные центру O описанной окружности этого треугольника относительно сторон BC, CA, AB.

Прислать комментарий

Решение

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 101]