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

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

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

Вниз   Решение


Дана квадратная таблица 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-... МЦНМО (о копирайте)
Пишите нам

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