главы:
-
глава 1. Переменные, выражения, присваивания
(76 задач)
глава 2. Порождение комбинаторных объектов
(23 задачи)
Фильтр
Выбрано 5 задач
Версия для печати
Убрать все задачи
Решение
Решение
Решение
Решение
В массиве a[1]...a[n] встречаются по одному разу все целые числа от 0 до n, кроме одного. Найти пропущенное число за время порядка n и с конечной дополнительной памятью.
Решение
Убрать все задачи
Диагонали выпуклого четырёхугольника равны a и b, а отрезки, соединяющие середины противоположных сторон, равны между собой. Найдите площадь четырёхугольника.
РешениеВ треугольнике ABC провели биссектрисы углов A и C. Точки P и Q – основания перпендикуляров, опущенных из вершины B на эти биссектрисы. Докажите, что отрезок PQ параллелен стороне AC.
РешениеДокажите, что ни при каких натуральных значениях x и y число x8 – x7y + x6y² – ... – xy7 + y8 не является простым.
РешениеНа рисунке изображен параллелограмм и отмечена точка P пересечения его диагоналей. Проведите через P прямую так, чтобы она разбила параллелограмм на две части, из которых можно сложить ромб.
РешениеВ массиве a[1]...a[n] встречаются по одному разу все целые числа от 0 до n, кроме одного. Найти пропущенное число за время порядка n и с конечной дополнительной памятью.
Решение
Задачи
Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 78]
В массиве
a[1]...a[n] встречаются по одному
разу все целые числа от 0 до n, кроме одного. Найти
пропущенное число за время порядка n и с конечной
дополнительной памятью.
Указать индуктивные расширения для следующих функций:
(а) среднее арифметическое последовательности вещественных чисел;
(б) число элементов последовательности целых чисел, равных её максимальному элементу;
(в) второй по величине элемент последовательности целых чисел (тот, который будет вторым, если переставить члены в неубывающем порядке);
(г) максимальное число идущих подряд одинаковых элементов;
(д) максимальная длина монотонного (неубывающего или невозрастающего) участка из идущих подряд элементов в последовательности целых чисел;
(е) число групп из единиц, разделённых нулями (в последовательности нулей и единиц).
(Сообщил Д. В.Варсанофьев) Даны две последовательности
целых чисел
x[1]...x[n]
и
y[1]...y[k]. Выяснить, является ли вторая
последовательность подпоследовательностью первой, то есть
можно ли из первой вычеркнуть некоторые члены так, чтобы
осталась вторая. Число действий порядка
n + k.
Даны натуральные числа а и b, причём
b > 0.
Найти частное и остаток при делении a на b,
оперируя лишь с целыми числами и не используя операции
div и mod, за исключением деления на 2 чётных
чисел; число шагов не должно превосходить
C1log(a/b) + C2 для некоторых констант C1, C2.
(Для знакомых с основами анализа; сообщил
А. Г.Кушниренко) Дополнить алгоритм вычисления значения
многочлена в заданной точке по схеме Горнера вычислением
значения его производной в той же точке.
Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 78]
Задача 76267 |
|
|
|
|
|
Решение |
Задача 76268 |
|
|
(а) среднее арифметическое последовательности вещественных чисел;
(б) число элементов последовательности целых чисел, равных её максимальному элементу;
(в) второй по величине элемент последовательности целых чисел (тот, который будет вторым, если переставить члены в неубывающем порядке);
(г) максимальное число идущих подряд одинаковых элементов;
(д) максимальная длина монотонного (неубывающего или невозрастающего) участка из идущих подряд элементов в последовательности целых чисел;
(е) число групп из единиц, разделённых нулями (в последовательности нулей и единиц).
|
|
Решение |
Задача 76269 |
|
|
|
|
|
Решение |
Задача 76231 |
|
|
|
|
|
Решение |
Задача 76244 |
|
|
|
|
|
Решение |
Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 78]
