Олимпиадный тренинг

Задача . Оптимизация


Задача

Темы:
Уровень A.        Определите, на какой минимальный срок (целое число лет) необходимо поместить в банк 20000 руб., чтобы получить не менее 100000 при 10% годовых.
Уровень B.        Найдите стороны прямоугольного треугольника, имеющего наибольшую возможную площадь, если известно, что сумма длин его катетов равна 10.
Уровень C.        На кондитерской фабрике выпускаются конфеты трёх сортов. Известны расходы компонентов (в граммах) на 1 кг каждого сорта и общие запасы, имеющиеся на складе:
  «Гвоздика» «Романтика» «Карнавал» Запасы, кг
Какао 310 255 215 125
Сахар 100 70 150 44
Наполнитель 90 175 135 61,5
Установлены такие цены за 1 кг: конфеты «Гвоздика» – 180 рублей, «Романтика» – 200 рублей и «Карнавал» – 170 рублей. Сколько килограммов конфет каждого сорта нужно выпустить, чтобы доход фабрики была наибольший?
Уровень D.        В посёлке построили четыре многоэтажных дома, и теперь нужно выбрать место для строительства магазина так, чтобы сумма расстояний от всех домов до магазина была минимальной. Известны координаты домов в прямоугольной системе координат (x, y).
Номер дома x y
1 1 2
2 3 10
3 25 3
4 12 9
Определите координаты магазина. Подсказка: для вычисления расстояния между домом и магазином нужна функция SQRT (КОРЕНЬ).

time 500 ms
memory 32 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя