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

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

Для некоторого многочлена существует бесконечное множество его значений, каждое из которых многочлен принимает по крайней мере в двух целочисленных точках. Докажите, что существует не более одного значения, которое многочлен принимает ровно в одной целой точке.

Вниз   Решение


Клетчатый бумажный квадрат 8×8 согнули несколько раз по линиям клеток так, что получился квадратик 1×1. Его разрезали по отрезку, соединяющему середины двух противоположных сторон квадратика. На сколько частей мог при этом распасться квадрат?

ВверхВниз   Решение


Дана квадратная таблица a[1..n][1..n] и число m≤n. Для каждого квадрата m×m в этой таблице вычислить сумму стоящих в нём чисел. Общее число действий порядка n2.

Вверх   Решение

Задачи

Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 107]      



Задача 76258

Тема:   [ Многомерные массивы ]
Сложность: 2+

(Двоичный поиск) Дана последовательность $ \lessmskips$x[1]...≤x[n] целых чисел и число a. Выяснить, содержится ли a в этой последовательности, то есть существует ли i из 1..n, для которого x[i] = a. (Количество действий порядка log n.)
Прислать комментарий     Решение


Задача 98745

 [Пара четверок]
Тема:   [ Вложенные циклы ]
Сложность: 2+

Найти минимальное число, которое представляется суммой четырех квадратов натуральных чисел не единственным образом.

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

Задача 98813

 [Перевертыши]
Тема:   [ Вложенные циклы ]
Сложность: 2+

Задан числовой массив А[1:n]. Найти отрезок массива максимальной длины, в котором первое число равно последнему, второе - предпоследнему и т.д. Напечатать длину этого отрезка.

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

Задача 76225

Тема:   [ Многомерные массивы ]
Сложность: 2+

Та же задача, но количество операций должно быть порядка $ \sqrt{{\hbox{\texttt{n}}}}$. (В предыдущем решении, как можно подсчитать, порядка n операций.)
Прислать комментарий     Решение


Задача 76266

Тема:   [ Многомерные массивы ]
Сложность: 2+

Дана квадратная таблица a[1..n][1..n] и число m≤n. Для каждого квадрата m×m в этой таблице вычислить сумму стоящих в нём чисел. Общее число действий порядка n2.
Прислать комментарий     Решение


Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 107]      



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

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