Фильтр
Задачи
Страница: << 84 85 86 87 88 89 90 >> [Всего задач: 21756]
В массиве
a[1]...a[n] встречаются по одному
разу все целые числа от 0 до n, кроме одного. Найти
пропущенное число за время порядка n и с конечной
дополнительной памятью.
Указать индуктивные расширения для следующих функций:
(а) среднее арифметическое последовательности вещественных чисел;
(б) число элементов последовательности целых чисел, равных её максимальному элементу;
(в) второй по величине элемент последовательности целых чисел (тот, который будет вторым, если переставить члены в неубывающем порядке);
(г) максимальное число идущих подряд одинаковых элементов;
(д) максимальная длина монотонного (неубывающего или невозрастающего) участка из идущих подряд элементов в последовательности целых чисел;
(е) число групп из единиц, разделённых нулями (в последовательности нулей и единиц).
(Сообщил Д. В.Варсанофьев) Даны две последовательности
целых чисел
x[1]...x[n]
и
y[1]...y[k]. Выяснить, является ли вторая
последовательность подпоследовательностью первой, то есть
можно ли из первой вычеркнуть некоторые члены так, чтобы
осталась вторая. Число действий порядка
n + k.
Дан четырёхугольник; A, B, C, D — последовательные середины его
сторон, P, Q — середины диагоналей. Доказать, что треугольник BCP равен
треугольнику ADQ.
Страница: << 84 85 86 87 88 89 90 >> [Всего задач: 21756]
Задача 76267 |
|
|
|
|
|
Решение |
Задача 76268 |
|
|
(а) среднее арифметическое последовательности вещественных чисел;
(б) число элементов последовательности целых чисел, равных её максимальному элементу;
(в) второй по величине элемент последовательности целых чисел (тот, который будет вторым, если переставить члены в неубывающем порядке);
(г) максимальное число идущих подряд одинаковых элементов;
(д) максимальная длина монотонного (неубывающего или невозрастающего) участка из идущих подряд элементов в последовательности целых чисел;
(е) число групп из единиц, разделённых нулями (в последовательности нулей и единиц).
|
|
|
Решение |
Задача 76269 |
|
|
|
|
|
Решение |
Задача 76414 |
|
|
Определить отношение двух чисел, если отношение их среднего арифметического к среднему геометрическому равно 25 : 24.
|
|
|
Решение |
Задача 76481 |
|
|
|
|
|
Решение |
Страница: << 84 85 86 87 88 89 90 >> [Всего задач: 21756]
