Подтемы:
-
Первое знакомство с языком программирования
(2 задачи)
Задачи с целыми числами
(34 задачи)
Условный оператор
(15 задач)
Циклы
(55 задач)
Массивы
(51 задача)
Фильтр
Выбрано 2 задачи
Версия для печати
Убрать все задачи
Дан треугольник $ABC$ с прямым углом $C$. Точки $K$, $L$, $M$ – середины сторон $AB$, $BC$, $CA$ соответственно, $N$ – точка на стороне $AB$. Прямая $CN$ пересекает $KM$ и $KL$ в точках $P$ и $Q$. Точки $S$, $T$ на сторонах $AC$, $BC$ таковы, что четырехугольники $APQS$, $BPQT$ – вписанные. Докажите, что
Решение
(Двоичный поиск) Дана последовательность
x[1]≤...≤x[n] целых чисел и число a.
Выяснить, содержится ли a в этой последовательности, то
есть существует ли i из 1..n, для которого
x[i] = a. (Количество действий порядка
log n.)
Решение
Убрать все задачи
Дан треугольник $ABC$ с прямым углом $C$. Точки $K$, $L$, $M$ – середины сторон $AB$, $BC$, $CA$ соответственно, $N$ – точка на стороне $AB$. Прямая $CN$ пересекает $KM$ и $KL$ в точках $P$ и $Q$. Точки $S$, $T$ на сторонах $AC$, $BC$ таковы, что четырехугольники $APQS$, $BPQT$ – вписанные. Докажите, что
а) если $CN$ – биссектриса, то прямые $CN$, $ML$, $ST$ пересекаются в одной точке;
б) если $CN$ – высота, то $ST$ проходит через середину $ML$.
Решение(Двоичный поиск) Дана последовательность
Решение
Задачи
Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 107]
(Двоичный поиск) Дана последовательность
x[1]≤...≤x[n] целых чисел и число a.
Выяснить, содержится ли a в этой последовательности, то
есть существует ли i из 1..n, для которого
x[i] = a. (Количество действий порядка
log n.)
Найти минимальное число, которое
представляется суммой четырех квадратов натуральных чисел не единственным
образом.
Задан числовой массив А[1:n]. Найти
отрезок массива максимальной длины, в котором первое число равно последнему,
второе - предпоследнему и т.д. Напечатать длину этого отрезка.
Та же задача, но количество операций должно быть порядка
. (В предыдущем решении, как можно
подсчитать, порядка n операций.)
Дана квадратная таблица a[1..n][1..n] и число
m≤n. Для каждого квадрата
m×m
в этой таблице вычислить сумму стоящих в нём чисел. Общее
число действий порядка
n2.
Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 107]
Задача 76258 |
|
|
|
|
|
Решение |
Задача 98745[Пара четверок] |
|
|
|
|
Решение |
Задача 98813[Перевертыши] |
|
|
|
|
|
Решение |
Задача 76225 |
|
|
|
|
|
Решение |
Задача 76266 |
|
|
|
|
|
Решение |
Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 107]
