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

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

Пусть a и b – два положительных числа, и  a < b.  Определим две последовательности чисел {an} и {bn} формулами:

a0 = a,   b0 = b,   an+1 = ,   bn+1 =   (n ≥ 0).

  а) Докажите, что обе эти последовательности имеют общий предел.
Этот предел называется арифметико-гармоническим средним чисел a и b.
  б) Докажите, что этот предел совпадает со средним геометрическим чисел a и b.
  в) Пусть  a = 1,  b = k.  Как последовательность {bn} связана с последовательностью {xn} из задачи 61299?

Вниз   Решение

Докажите, что для плоского графа справедливо неравенство  2E ≥ 3F.

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

С какой гарантированной точностью вычисляется $ \sqrt{k}$ при помощи алгоритма задачи 9.48 после пяти шагов?

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

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

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

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

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

В стране Озёрная семь озер, соединённых между собой десятью непересекающимися каналами, причём от каждого озера можно доплыть до любого другого. Сколько в этой стране островов?

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

Игра ``Ним''. Имеется несколько кучек камней. Двое по очереди берут из них камни. За один ход разрешается взять любое (ненулевое) количество камней, но только из одной кучки. Выигрывает тот, кто взял последний камень. Для анализа игры каждому набору кучек камней m1, m2, ..., ml поставим в соответствие его ним сумму (5.1 ).
а) Докажите, что если игрок делает ход из позиции с нулевой ним-суммой, то в результате получается позиция с ним-суммой n$ \ne$ 0.
б) Докажите, что из позиции с ненулевой ним-суммой всегда можно сделать ход в позицию с ним-суммой n = 0.
в) Опишите выигрышную стратегию в игру ``Ним''.
г) Какой следует сделать ход, если перед вами три кучки: 3, 4 и 5 камней?

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

При каких натуральных a и b число logab будет рациональным?

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

12 монет. Из двенадцати монет одиннадцать настоящих, а одна фальшивая (она отличается по весу от настоящей, но не известно, в какую сторону). Требуется за три взвешивания на двухчашечных весах без гирь найти фальшивую монету и выяснить, легче она или тяжелее настоящей.

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

20 команд сыграли круговой турнир по волейболу.
Докажите, что команды можно занумеровать числами от 1 до 20 так, что 1-я команда выиграла у 2-й, 2-я – у 3-й, ..., 19-я – у 20-й.

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

Дана квадратная сетка на плоскости и треугольник с вершинами в узлах сетки. Докажите, что тангенс любого угла в треугольнике — число рациональное.

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

Докажите, что уравнения
  а)  8x4 + 4y4 + 2z4 = t4;
  б)  x² + y² + z² = 2xyz;
  в)  x² + y² + z² + u² = 2xyzu;
  г)  3n = x² + y²
не имеют решений в натуральных числах.

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

Решите уравнение $ \sqrt{a+\sqrt{a+\sqrt{a+x}}}$ = x.

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

Задачи

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

  с решениями  

Задача 61320  (#09.070)

Темы:   [ Монотонность, ограниченность ]
[ Итерации ]
Сложность: 2+
Классы: 8,9,10

Докажите, что для монотонно возрастающей функции f (x) уравнения x = f (f (x)) и x = f (x) равносильны.

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

Задача 61321  (#09.071)

Темы:   [ Иррациональные уравнения ]
[ Методы решения задач с параметром ]
Сложность: 3+
Классы: 8,9,10,11

Решите уравнение $ \sqrt{a+\sqrt{a+\sqrt{a+x}}}$ = x.

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

Задача 61322  (#09.072)

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

Пусть a и b – два положительных числа, причём  a < b.  Построим по этим числам две последовательности {an} и {bn} по правилам:

a0 = a,   b0 = b,   an+1 = ,   bn+1 =   (n ≥ 0).
Докажите, что обе эти последовательности имеют один и тот же предел.
Этот предел называется арифметико-геометрическим средним чисел a, b и обозначается  μ(a, b).

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

Задача 61323  (#09.073)

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

Пусть a и b – два положительных числа, и  a < b.  Определим две последовательности чисел {an} и {bn} формулами:

a0 = a,   b0 = b,   an+1 = ,   bn+1 =   (n ≥ 0).

  а) Докажите, что обе эти последовательности имеют общий предел.
Этот предел называется арифметико-гармоническим средним чисел a и b.
  б) Докажите, что этот предел совпадает со средним геометрическим чисел a и b.
  в) Пусть  a = 1,  b = k.  Как последовательность {bn} связана с последовательностью {xn} из задачи 61299?

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

Задача 61324  (#09.074)

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

Назовём геометрико-гармоническим средним чисел a и b общий предел последовательностей {an} и {bn}, построенных по правилу

a0 = a,   b0 = b,   an+1 = ,   bn+1 =   (n ≥ 0).
Обозначим его через  ν(a, b).  Докажите, что величина  ν(a, b)  связана с  μ(a, b)  (см. задачу 61322) равенством  ν(a, b)·μ(1/a, 1/b) = 1.

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

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

  с решениями  

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

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