ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Подтемы:
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 3378 3379 3380 3381 3382 3383 3384 >> [Всего задач: 21755]      



Задача 76206

Темы:   [ Числа Фибоначчи ]
[ Линейная алгебра ]
Сложность: 4

Та же задача, если требуется, чтобы число операций было пропорционально log n. (Переменные должны быть целочисленными.)
Прислать комментарий     Решение


Задача 76245

Тема:   [ Многочлены ]
Сложность: 4

(В. Баур, Ф.Штрассен) Дана программа вычисления значения некоторого многочлена P(x1,..., xn), содержащая только команды присваивания. Их правые части — выражения, содержащие сложение, умножение, константы, переменные x1,..., xn и ранее встречавшиеся (в левой части) переменные. Доказать, что существует программа того же типа, вычисляющая все n производных $ \partial$P/$ \partial$x1,...,$ \partial$P/$ \partial$xn, причём общее число арифметических операций не более чем в C раз превосходит число арифметических операций в исходной программе. Константа C не зависит от n.
Прислать комментарий     Решение


Задача 76247

Тема:   [ Многочлены ]
Сложность: 4

Предложенный выше алгоритм перемножения многочленов требует порядка n2 действий для перемножения двух многочленов степени n. Придумать более эффективный (для больших n) алгоритм, которому достаточно порядка nlog 4/log 3 действий.
Прислать комментарий     Решение


Задача 76428

Тема:   [ Прямые и плоскости в пространстве (прочее) ]
Сложность: 4
Классы: 10,11

В двух различных плоскостях лежат два треугольника: ABC и A1B1C1. Прямая AB пересекается с прямой A1B1, прямая BC — с прямой B1C1, прямая CA — с прямой C1A1. Доказать, что прямые AA1, BB1 и CC1 или все три пересекаются в одной точке, или параллельны друг другу.
Прислать комментарий     Решение


Задача 76441

Тема:   [ Симметрия помогает решить задачу ]
Сложность: 4
Классы: 8,9

Даны прямая и две точки A и B по одну сторону от неё. Найти на прямой такую точку M, чтобы сумма MA + MB равнялась заданному отрезку.
Прислать комментарий     Решение


Страница: << 3378 3379 3380 3381 3382 3383 3384 >> [Всего задач: 21755]      



© 2004-... МЦНМО (о копирайте)
Пишите нам