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

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

Пусть p и q — отличные от нуля действительные числа и p2 - 4q > 0. Докажите, что следующие последовательности сходятся:
а) y0 = 0,        yn + 1 = $ {\dfrac{q}{p-y_n}}$    (n $ \geqslant$ 0);
б) z0 = 0,        zn + 1 = p - $ {\dfrac{q}{z_n}}$    (n $ \geqslant$ 0).
Установите связь между предельными значениями этих последовательностей y*, z* и корнями уравнения x2 - px + q = 0.

Вниз   Решение


Докажите, что для чисел {xn} из задачи 61297 можно в явном виде указать разложения в цепные дроби:  xn+1 = [1;].
Оцените разность  |xn|.

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


Проанализируйте при помощи ним-сумм игру ``Йога'' из задачи 4.21.

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


Коля Васин задумал число от 1 до 200. За какое наименьшее число вопросов вы сможете его отгадать, если он отвечает на каждый вопрос
а) ``да'' или ``нет'';
б) ``да'', ``нет'' или ``не знаю''?

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


Сходимость итерационного процесса. Предположим, что функция f (x) отображает отрезок [a;b] в себя, и на этом отрезке | f'(x)| $ \leqslant$ q < 1. Докажите, что уравнение f (x) = x имеет на отрезке [a;b] единственный корень x*. Докажите, что при решении этого уравнения методом итераций будут выполняться неравенства:

| xn + 1 - xn| $\displaystyle \leqslant$ | x1 - x0| . qn,    | x* - xn| $\displaystyle \leqslant$ | x1 - x0| . $\displaystyle {\frac{q^n}{1-q}}$.


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


Последовательность чисел {xn} задана условиями:

x1 $\displaystyle \geqslant$ - a,        xn + 1 = $\displaystyle \sqrt{a+x_n}$.

Докажите, что последовательность {xn} монотонна и ограничена. Найдите ее предел.

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


Пусть   = ,  где    – несократимая дробь.
Докажите, что неравенство  bn+1 < bn выполнено для бесконечного числа натуральных n.

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


Тест состоит из 30 вопросов, на каждый есть два варианта ответа (один верный, другой нет). За одну попытку Витя отвечает на все вопросы, после чего ему сообщают, на сколько вопросов он ответил верно. Сможет ли Витя действовать так, чтобы гарантированно узнать все верные ответы не позже, чем
  а) после 29-й попытки (и ответить верно на все вопросы при 30-й попытке);
  б) после 24-й попытки (и ответить верно на все вопросы при 25-й попытке)?
(Изначально Витя не знает ни одного ответа, тест всегда один и тот же.)

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


Боря задумал целое число, большее 100. Кира называет целое число, большее 1. Если Борино число делится на это число, Кира выиграла, иначе Боря вычитает из своего числа названное, и Кира называет следующее число. Ей запрещается повторять числа, названные ранее. Если Борино число станет отрицательным – Кира проигрывает. Есть ли у неё выигрышная стратегия?

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


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

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


Автор: Стунжас Л.

Существуют ли такие две функции  f и g, принимающие только целые значения, что для любого целого x выполнены соотношения:
  а)  f(f(x)) = x,  g(g(x)) = x,   f(g(x)) > x,  g(f(x)) > x?
  б)  f(f(x)) < x, g(g(x)) < x,   f(g(x)) > x,  g(f(x)) > x?

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

Задачи

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



Задача 64722

Темы:   [ Обход графов ]
[ Делимость чисел. Общие свойства ]
[ НОД и НОК. Взаимная простота ]
[ Индукция (прочее) ]
Сложность: 4
Классы: 9,10,11

Автор: Пахарев А.

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

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

Задача 102995

Темы:   [ Характеристические свойства и рекуррентные соотношения ]
[ Доказательство от противного ]
[ Примеры и контрпримеры. Конструкции ]
[ Индукция (прочее) ]
Сложность: 4
Классы: 9,10,11

Автор: Стунжас Л.

Существуют ли такие две функции  f и g, принимающие только целые значения, что для любого целого x выполнены соотношения:
  а)  f(f(x)) = x,  g(g(x)) = x,   f(g(x)) > x,  g(f(x)) > x?
  б)  f(f(x)) < x, g(g(x)) < x,   f(g(x)) > x,  g(f(x)) > x?

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

Задача 64663

Темы:   [ Теория графов (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4+
Классы: 10,11

Каждому городу в некоторой стране присвоен индивидуальный номер. Имеется список, в котором для каждой пары номеров указано, соединены города с данными номерами железной дорогой или нет. Оказалось, что, какие ни взять два номера M и N из списка, можно так перенумеровать города, что город с номером M получит номер N, но список по-прежнему будет верным. Верно ли, что, какие ни взять два номера M и N из списка, можно так перенумеровать города, что город с номером M получит номер N, город с номером N получит номер M, но список по-прежнему будет верным?

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

Задача 64664

Тема:   [ Деление многочленов с остатком. НОД и НОК многочленов ]
Сложность: 4+
Классы: 10,11

Автор: Звонкин Д.

Многочлен P(x) удовлетворяет условиям:  P(0) = 1,  (P(x))² = 1 + x + x100Q(x),  где Q(x) – некий многочлен.
Докажите, что коэффициент при x99 в многочлене  (P(x) + 1)100  равен нулю.

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

Задача 64718

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

На окружности отмечены 10 точек, занумерованные по часовой стрелке: A1, A2, ..., A10, причём их можно разбить на пары симметричных относительно центра окружности. Изначально в каждой отмеченной точке сидит по кузнечику. Каждую минуту один из кузнечиков прыгает вдоль окружности через своего соседа так, чтобы расстояние между ними не изменилось. При этом нельзя пролетать над другими кузнечиками и попадать в точку, где уже сидит кузнечик. Через некоторое время оказалось, что какие-то 9 кузнечиков сидят в точках A1, A2, ..., A9, а десятый сидит на дуге A9A10A1. Можно ли утверждать, что он сидит именно в точке A10?

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

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



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

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