Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru 		О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Все источники >> Книги, журналы >> Алфутова Н.Б., Устинов А.В., Алгебра и теория чисел >> глава 9. Уравнения и системы >> параграф 3. Итерации
Фильтр
Сложность с по   Класс с по  
Выбрано 15 задач
Версия для печати
Убрать все задачи

По окружности выписано 10 чисел, сумма которых равна 100. Известно, что сумма каждых трёх чисел, стоящих рядом, не меньше 29.
Укажите такое наименьшее число А, что в любом таком наборе чисел каждое из чисел не превосходит А.

Вниз   Решение

Из вершины тупого угла А треугольника АВС опущена высота AD. Проведена окружность с центром D и радиусом DA, которая вторично пересекает стороны AB и AC в точках M и N соответственно. Найдите AC, если  AB = c,  AM = m  и  AN = n.

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

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

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

Автор: Швецов Д.В.

В прямоугольном треугольнике ABC  (∠B = 90°)  проведена высота BH. Окружность, вписанная в треугольник ABH, касается сторон AB, AH в точках H1, B1 соответственно; окружность, вписанная в треугольник CBH, касается сторон CB, CH в точках H2, B2 соответственно. Пусть O – центр описанной окружности треугольника H1BH2. Докажите, что  OB1 = OB2.

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

Автор: Кноп К.А.

В стране 64 города, некоторые пары из них соединены дорогой, но нам неизвестно, какие именно. Можно выбрать любую пару городов и получить ответ на вопрос “есть ли дорога между ними?”. Нужно узнать, можно ли в этой стране добраться от любого города до любого другого, двигаясь по дорогам. Докажите, что не существует алгоритма, позволяющего сделать это менее чем за 2016 вопросов.

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

Полуокружность с диаметром AD касается катета BC прямоугольного треугольника ABC в точке М (см. рисунок).
Докажите, что AM – биссектриса угла BAC.

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

а) Докажите, что производящая функция последовательности чисел Фибоначчи   F(x) = F0 + F1x + F2x² + ... + Fnxn + ...

может быть записана в виде     где   = ,  = .

б) Пользуясь результатом задачи 61490, получите формулу Бине (см. задачу 60578.

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

Каждое из рёбер полного графа с 17 вершинами покрашено в один из трёх цветов.
Докажите, что есть три вершины, все рёбра между которыми – одного цвета.

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

Автор: Казицына Т.В.

Лёша нарисовал геометрическую картинку, обведя четыре раза свой пластмассовый прямоугольный треугольник, прикладывая короткий катет к гипотенузе и совмещая вершину острого угла с вершиной прямого. Оказалось, что "замыкающий" пятый треугольник – равнобедренный (см. рис., равны именно отмеченные стороны). Найдите острые углы Лёшиного треугольника?

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

Точка D – середина гипотенузы АВ прямоугольного треугольника ABC,  ∠ВАС = 35°.  Точка B1 симметрична точке B относительно прямой СD.
Найдите угол AB1C.

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

На окружности даны 10 точек. Сколькими способами можно провести пять отрезков, не имеющих общих точек, с концами в данных точках?

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

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

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

Докажите, что в плоском графе есть вершина, степень которой не превосходит 5.

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

Существует ли прямоугольный треугольник, у которого длины двух сторон – целые числа, а длина третьей стороны равна   ?

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

Имеются два сосуда. В них разлили 1 л воды. Из первого сосуда переливают половину воды во второй, затем из второго переливают половину оказавшейся в нем воды в первый, затем из первого сосуда переливают половину оказавшейся в нем воды во второй и т. д. Докажите, что независимо от того, сколько воды было сначала в каждом из сосудов, после 100 переливаний в них будет $ {\frac{2}{3}}$ л и $ {\frac{1}{3}}$ л с точностью до 1 миллилитра.

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

Задачи

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

  с решениями  

Задача 61296  (#09.045)

Тема:   [ Итерации ]
Сложность: 4
Классы: 8,9,10,11

Имеются два сосуда. В них разлили 1 л воды. Из первого сосуда переливают половину воды во второй, затем из второго переливают половину оказавшейся в нем воды в первый, затем из первого сосуда переливают половину оказавшейся в нем воды во второй и т. д. Докажите, что независимо от того, сколько воды было сначала в каждом из сосудов, после 100 переливаний в них будет $ {\frac{2}{3}}$ л и $ {\frac{1}{3}}$ л с точностью до 1 миллилитра.

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

Задача 61297  (#09.046)

Темы:   [ Предел последовательности, сходимость ]
[ Рекуррентные соотношения (прочее) ]
Сложность: 3+
Классы: 10,11

Вавилонский алгоритм вычисления $ \sqrt{2}$. Последовательность чисел {xn} задана условиями:

x1 = 1,        xn + 1 = $\displaystyle {\textstyle\dfrac{1}{2}}$$\displaystyle \left(\vphantom{x_n+\frac{2}{x_n}}\right.$xn + $\displaystyle {\frac{2}{x_n}}$$\displaystyle \left.\vphantom{x_n+\frac{2}{x_n}}\right)$        (n $\displaystyle \geqslant$ 1).

Докажите, что $ \lim\limits_{n\to\infty}^{}$xn = $ \sqrt{2}$.

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

Задача 61298  (#09.047)

Темы:   [ Предел последовательности, сходимость ]
[ Рекуррентные соотношения (прочее) ]
Сложность: 3+
Классы: 10,11

К чему будет стремиться последовательность из предыдущей задачи 9.46, если в качестве начального условия выбрать x1 = - 1?

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

Задача 61299  (#09.048)

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

Итерационная формула Герона. Докажите, что последовательность чисел {xn}, заданная условиями

x1 = 1,        xn + 1 = $\displaystyle {\textstyle\dfrac{1}{2}}$$\displaystyle \left(\vphantom{x_n+\frac{k}{x_n}}\right.$xn + $\displaystyle {\frac{k}{x_n}}$$\displaystyle \left.\vphantom{x_n+\frac{k}{x_n}}\right)$,

сходится. Найдите предел этой последовательности.

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

Задача 61300  (#09.049)

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

Пусть a и k > 0 произвольные числа. Определим последовательность {an} равенствами

a0 = a,        an + 1 = $\displaystyle {\textstyle\frac{1}{2}}$$\displaystyle \left(\vphantom{a_n+\frac{k}{a_n}}\right.$an + $\displaystyle {\frac{k}{a_n}}$$\displaystyle \left.\vphantom{a_n+\frac{k}{a_n}}\right)$    (n $\displaystyle \geqslant$ 0).

Докажите, что при любом неотрицательном n выполняется равенство

$\displaystyle {\frac{a_n-\sqrt k}{a_n+\sqrt k}}$ = $\displaystyle \left(\vphantom{\frac{a-\sqrt k}{a+\sqrt k}}\right.$$\displaystyle {\frac{a-\sqrt k}{a+\sqrt k}}$$\displaystyle \left.\vphantom{\frac{a-\sqrt k}{a+\sqrt k}}\right)^{2^n}_{}$.


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

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

  с решениями  

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

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