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

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

Неравенство Иенсена. Докажите, что если функция f (x) выпукла вверх на отрезке [a;b], то для любых различных точек x1, x2, ..., xn ( n $ \geqslant$ 2) из [a;b] и любых положительных $ \alpha_{1}^{}$, $ \alpha_{2}^{}$, ..., $ \alpha_{n}^{}$ таких, что $ \alpha_{1}^{}$ + $ \alpha_{2}^{}$ +...+ $ \alpha_{n}^{}$ = 1, выполняется неравенство:

f ($\displaystyle \alpha_{1}^{}$x1 +...+ $\displaystyle \alpha_{n}^{}$xn) > $\displaystyle \alpha_{1}^{}$f (x1) +...+ $\displaystyle \alpha_{n}^{}$f (xn).


Вниз   Решение


Даны натуральные числа m и n. Найти такие натуральные числа m1 и n1, не имеющие общих делителей, что m1 / n1 = m / n.

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


На плоскости даны три точки A, B, C. Через точку C проведите прямую так, чтобы произведение расстояний от этой прямой до A и B было максимальным. Всегда ли такая прямая единственна?

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


(Сообщил А. Л.Брудно) Прямоугольное поле m×n разбито на mn квадратных клеток. Некоторые клетки покрашены в чёрный цвет. Известно, что все чёрные клетки могут быть разбиты на несколько непересекающихся и не имеющих общих вершин чёрных прямоугольников. Считая, что цвета клеток даны в виде массива типа

array[1..m] of array [ 1..n] of boolean;
подсчитать число чёрных прямоугольников, о которых шла речь. Число действий должно быть порядка mn.

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

Задачи

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 277]      



Задача 98739

 [Различные числа]
Тема:   [ Одномерные массивы ]
Сложность: 2-

Задан числовой массив А [1:m]. Сосчитать и напечатать, сколько различных чисел в этом массиве. Например, в массиве 5, 7, 5 различных чисел два (5 и 7).
Прислать комментарий     Решение


Задача 98758

 [Пила]
Тема:   [ Одномерные массивы ]
Сложность: 2-

Задан массив X [1:m]. Найти длину k самой длинной ''пилообразной (зубьями вверх)'' последовательности идущих подряд чисел:

X [p+1]< X [p+2]>X [p+3]<...> X[p+k].

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

Задача 98759

 [Сократить дробь]
Тема:   [ Задачи с целыми числами ]
Сложность: 2-

Даны натуральные числа m и n. Найти такие натуральные числа m1 и n1, не имеющие общих делителей, что m1 / n1 = m / n.

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

Задача 76240

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

(Сообщил А. Л.Брудно) Прямоугольное поле m×n разбито на mn квадратных клеток. Некоторые клетки покрашены в чёрный цвет. Известно, что все чёрные клетки могут быть разбиты на несколько непересекающихся и не имеющих общих вершин чёрных прямоугольников. Считая, что цвета клеток даны в виде массива типа

array[1..m] of array [ 1..n] of boolean;
подсчитать число чёрных прямоугольников, о которых шла речь. Число действий должно быть порядка mn.
Прислать комментарий     Решение

Задача 64123

 [A+B]
Тема:   [ Первое знакомство с языком программирования ]
Сложность: 2
Классы: 8

Вводится два числа. В выходной файл записать их сумму.

Пример входного файла
2 3

Пример выходного файла
5
Прислать комментарий     Решение

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 277]      



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

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