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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

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

   Решение

Задачи

Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 391]      



Задача 102836

Темы:   [ Десятичная система счисления ]
[ Текстовые задачи ]
Сложность: 2
Классы: 7

Трехзначное число. Трехзначное число начинается с цифры 4. Если эту цифру перенести в конец числа, то получится число, составляющее 0,75 исходного. Найти исходное число.
Прислать комментарий     Решение


Задача 102845

Тема:   [ Разрезания на части, обладающие специальными свойствами ]
Сложность: 2
Классы: 6,7

Разрежем на четыре части. Разрежьте каждую из фигур на четыре равные части (резать можно по сторонам и диагоналям клеток).


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

Задача 102852

Тема:   [ Математическая логика (прочее) ]
Сложность: 2
Классы: 6,7

Ищем верное утверждение. В тетради написано сто утверждений:
1) В этой тетради ровно одно ложное утверждение.
2) В этой тетради ровно два ложных утверждения.
...
100) В этой тетради ровно сто ложных утверждений.
Какое из этих утверждений верно, если известно, что только одно верное?
Прислать комментарий     Решение


Задача 102859

Тема:   [ Ребусы ]
Сложность: 2
Классы: 7,8

Может ли быть верным равенство  К×О×Т = У×Ч×Е×Н×Ы×Й,  если вместо букв в него подставить цифры от 1 до 9 (разным буквам соответствуют разные цифры)?

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

Задача 102877

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Правило произведения ]
Сложность: 2
Классы: 6,7,8

Сколькими способами можно расставить чёрную и белую ладьи на шахматной доске так, чтобы они не били друг друга?

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

Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 391]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .