Версия для печати
Убрать все задачи
Докажите, что сумма квадратов расстояний от точки, лежащей на окружности,
до вершин правильного вписанного в эту окружность треугольника есть величина постоянная, не зависящая от положения точки на окружности.

Решение
Из
заданных n предметов выбрать такие , чтобы их суммарный вес был менее 30 кг, а
стоимость - наибольшей. Напечатать суммарную стоимость выбранных предметов.
Точнее- заданы два массива положительных чисел А[1:n] и В[1:n]. Выбрать такие
попарно различные числа i
1, i
2,... i
k, чтобы
сумма
А[i1] + A[i2] +...+ A[ik] < 30, а сумма
B[i1] + B[i2] +...+ B[ik] = max
была максимальной. Напечатать только величину max
Замечание. Можно предполагать , что предметы уже расположены в
порядке возрастания или убывания веса А[i], стоимости В[i], цены В[i] / A[i] или
какого-либо иного признака.

Решение