Каталог по источникам

Выбрано 11 задач

Докажите, что h_a/l_a $\geq$ $\sqrt{2r/R}$ .

В таблицу 9×9 вписаны все целые числа от 1 до 81. Доказать, что найдутся два соседних числа, разность между которыми не меньше 6.

Решение

Автор: Лоповок Л.М.

Окружность, построенная на высоте AD прямоугольного треугольника ABC как на диаметре, пересекает катет AB в точке K, а катет AC — в точке M. Отрезок KM пересекает высоту AD в точке L. Известно, что отрезки AK, AL и AM составляют геометрическую прогрессию (т.е. ${\frac{AK}{AL}}$ = ${\frac{AL}{AM}}$ ). Найдите острые углы треугольника ABC.

Решение

Докажите, что среди всех треугольников ABC с фиксированным углом $\alpha$ и полупериметром p наибольшую площадь имеет равнобедренный треугольник с основанием BC.

Решение

Докажите неравенства:
а) n(x₁ + ... + x_n) ≥ ( + ... + )²
б) ≤ + ... + ;
в)

г) (неравенство Минковского).
Значения переменных считаются положительными.

Решение

Для каких значений x выполняется неравенство

Решение

Дан треугольник ABC. Постройте две прямые x и y так, чтобы для любой точки M на стороне AC сумма длин отрезков MX_M и MY_M, проведенных из точки M параллельно прямым x и y до пересечения со сторонами AB и BC треугольника, равнялась 1.

Решение

Пусть O_a, O_b и O_c — центры описанных окружностей треугольников PBC, PCA и PAB. Докажите, что если точки O_a и O_b лежат на прямых PA и PB, то точка O_c лежит на прямой PC.

Решение

Имя входного файла:

casino.in

Имя выходного файла:

casino.out

Максимальное время работы на одном тесте:

2 секунды

Максимальный объем используемой памяти:

64 мегабайта

Максимальная оценка за задачу:

100 баллов

Вновь открытое казино предложило оригинальную игру.

В начале игры крупье выставляет в ряд несколько фишек разных цветов. Кроме того, он объявляет, какие последовательности фишек игрок может забирать себе в процессе игры. Далее игрок забирает себе одну из заранее объявленных последовательностей фишек, расположенных подряд. После этого крупье сдвигает оставшиеся фишки, убирая разрыв. Затем игрок снова забирает себе одну из объявленных последовательностей и так далее. Игра продолжается до тех пор, пока игрок может забирать фишки.

Рассмотрим пример. Пусть на столе выставлен ряд фишек rrrgggbbb, и крупье объявил последовательности rg и gb. Игрок, например, может забрать фишки rg, лежащие на третьем и четвёртом местах слева. После этого крупье сдвинет фишки, и на столе получится ряд rrggbbb. Ещё дважды забрав фишки rg, игрок добьётся того, что на столе останутся фишки bbb и игра закончится, так как игроку больше нечего забрать со стола. Игрок мог бы действовать и по-другому - на втором и третьем ходах забрать не последовательности rg, а последовательности gb. Тогда на столе остались бы фишки rrb. Аналогично, игрок мог бы добиться того, чтобы в конце остались ряды rrr или rbb.

После окончания игры полученные фишки игрок меняет на деньги. Цена фишки зависит от её цвета.

Требуется написать программу, определяющую максимальную сумму, которую сможет получить игрок.

Формат входных данных

В первой строке входного файла записано число K (1 ≤ K ≤ 26) - количество цветов фишек. Каждая из следующих K строк начинается со строчной латинской буквы, обозначающей цвет. Далее в той же строке через пробел следует целое число X_i (1 ≤ X_i ≤ 150, i = 1..K) - цена фишки соответствующего цвета.

В (K+2)-ой строке описан ряд фишек, лежащих на столе в начале игры. Ряд задается L строчными латинскими буквами (1 ≤ L ≤ 150), которые обозначают цвета фишек ряда.

В следующей строке содержится число N (1 ≤ N ≤ 150) - количество последовательностей, которые были объявлены крупье. В следующих N строках записаны эти последовательности. Гарантируется, что сумма длин этих N строк не превосходит 150 символов, и все они непустые.

Формат выходных данных

В выходной файл выведите единственное целое число - максимальную сумму денег, которую может получить игрок.

Пример

casino.in	casino.out
6 a 1 b 4 d 2 x 3 f 1 e 3 fxeeabadd 2 aba ed	16

Решение

Среди всех треугольников, вписанных в данную окружность, найдите тот, у которого максимальна сумма квадратов длин сторон.

Решение

а) На сторонах треугольника ABC построены собственно подобные треугольники A₁BC, CAB₁ и BC₁A. Пусть A₂, B₂ и C₂ — соответственные точки этих треугольников. Докажите, что $\triangle$ A₂B₂C₂ $\sim$ $\triangle$ A₁BC.
б) Докажите, что центры правильных треугольников, построенных внешним (внутренним) образом на сторонах треугольника ABC, образуют правильный треугольник.

Решение

Задача 58028

Задача 58029

Задача 58030