В прямоугольном треугольнике $ABC$ с прямым углом $C$ проведена высота $CD$. На отрезках $AD$ и $CD$ построены равносторонние треугольники $AED$ и $CFD$, так что точка $E$ лежит в той же полуплоскости относительно прямой $AB$, что и $C$, а точка $F$ лежит в той же полуплоскости относительно прямой $CD$, что и $B$. Прямая $EF$ пересекает катет $AC$ в точке $L$. Докажите, что $FL=CL+LD$.

   Решение

Прямоугольник разбит на прямоугольные треугольники, граничащие друг с другом только по целым сторонам, так, что общая сторона двух треугольников всегда служит катетом одного и гипотенузой другого. Докажите, что отношение большей стороны прямоугольника к меньшей не менее 2.

   Решение

Можно ли заполнить таблицу 3×3 различными натуральными числами так, чтобы суммы в строках были равны между собой и произведения в столбцах также были равны между собой (но суммы не обязаны равняться произведениям).

   Решение

Та же задача, если требуется, чтобы количество действий было порядка n log n.

   Решение

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

(из книги Д. Гриса) Дана последовательность целых чисел x[1],...,x[n]. Найти максимальную длину её возрастающей подпоследовательности (число действий порядка n log n).

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

Решение

Какие изменения нужно внести в решение предыдущей задачи, если надо искать максимальную неубывающую последовательность?

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

Решение

Дано натуральное (целое неотрицательное) число а и целое положительное число d. Вычислить частное q и остаток r при делении а на d, не используя операций div и mod.

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

Решение

Та же задача, если требуется, чтобы количество действий было порядка n log n.

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

Решение

Та же задача, если известно, что все элементы массива — числа от 1 до k и число действий должно быть порядка n + k.

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

Решение

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