Даны две последовательности из букв А и Б, в каждой из которых по 100 букв. За одну операцию разрешается вставить в какое-то место последовательности (возможно, в начало или в конец) одну или несколько одинаковых букв или убрать из последовательности одну или несколько подряд идущих одинаковых букв. Докажите, что из первой последовательности можно получить вторую не более чем за 100 операций.

   Решение

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 31]      

Докажите, что  (a + b - c)/2 < m_c < (a + b)/2, где a, b и c - длины сторон произвольного треугольника, m_c - медиана к стороне c.

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

Решение

Докажите, что если a > b, то m_a < m_b.

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

Решение

Докажите, что в любом треугольнике сумма медиан больше 3/4 периметра, но меньше периметра.

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

Решение

Даны n точек  A₁,..., A_n и окружность радиуса 1. Докажите, что на окружности можно выбрать точку M так, что  MA₁ + ... + MA_n n.

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

Решение

Медианы AA₁ и BB₁ треугольника ABC пересекаются в точке M. Докажите, что если четырехугольник A₁MB₁C описанный, то AC = BC.

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

Решение

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 31]