(Московская олимпиада по программированию) Дан неубывающий массив положительных целых чисел a[1]≤a[2]≤...≤a[n]. Найти наименьшее целое положительное число, не представимое в виде суммы нескольких элементов этого массива (каждый элемент массива может быть использован не более одного раза). Число действий порядка n.

   Решение

Страница: << 1 2 [Всего задач: 9]      

Точки A₁, B₁ и C₁ взяты на сторонах BC, CA и AB треугольника ABC, причём отрезки AA₁, BB₁ и CC₁ пересекаются в одной точке M.
При каком положении точки M величина  ^MA₁/_AA1·^MB₁/_BB1·^MC₁/_CC1 максимальна?

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

Решение

Из точки M, лежащей внутри данного треугольника ABC, опущены перпендикуляры MA₁, MB₁, MC₁ на прямые BC, CA, AB. Для каких точек M внутри данного треугольника ABC величина     принимает наименьшее значение?

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

Решение

Дан треугольник ABC. Найдите внутри его точку O, для которой сумма длин отрезков OA, OB, OC минимальна. (Обратите внимание на тот случай, когда один из углов треугольника больше 120^o.)

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

Решение

Найдите внутри треугольника ABC точку O, для которой сумма квадратов расстояний от нее до сторон треугольника минимальна.

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

Решение

Страница: << 1 2 [Всего задач: 9]