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

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

Пусть 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?

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


На сторонах BC, AC и AB остроугольного треугольника ABC взяты точки A1, B1 и C1 так, что лучи A1A, B1B и С1C являются биссектрисами углов треугольника A1B1C1. Докажите, что AA1, BB1 и СС1 – высоты треугольника ABC.

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


У ведущего есть колода из 52 карт. Зрители хотят узнать, в каком порядке лежат карты (при этом не уточняя   сверху вниз или снизу вверх). Разрешается задавать ведущему вопросы вида "Сколько карт лежит между такой-то и такой-то картами?". Один из зрителей подсмотрел, в каком порядке лежат карты. Какое наименьшее число вопросов он должен задать, чтобы остальные зрители по ответам на эти вопросы могли узнать порядок карт в колоде?

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

Задачи

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



Задача 109193

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

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

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

Задача 109195

Темы:   [ Ортоцентр и ортотреугольник ]
[ Свойства биссектрис, конкуррентность ]
[ Доказательство от противного ]
Сложность: 4
Классы: 8,9,10

На сторонах BC, AC и AB остроугольного треугольника ABC взяты точки A1, B1 и C1 так, что лучи A1A, B1B и С1C являются биссектрисами углов треугольника A1B1C1. Докажите, что AA1, BB1 и СС1 – высоты треугольника ABC.

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

Задача 66201

Темы:   [ Правильные многогранники. Двойственность и взаимосвязи ]
[ Примеры и контрпримеры. Конструкции ]
[ Четность и нечетность ]
[ Параллельный перенос ]
[ Cерединный перпендикуляр и ГМТ ]
Сложность: 4+
Классы: 10,11

От правильного октаэдра со стороной 1 отрезали шесть углов – пирамидок с квадратным основанием и ребром ⅓. Получился многогранник, грани которого – квадраты и правильные шестиугольники. Можно ли копиями такого многогранника замостить пространство?

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

Задача 109190

Темы:   [ Числовые таблицы и их свойства ]
[ Тождественные преобразования ]
[ Подсчет двумя способами ]
Сложность: 4+
Классы: 8,9,10

В квадрате 3×3 расставлены числа (см. рис.). Известно, что квадрат магический: сумма чисел в каждом столбце, в каждой строке и на каждой диагонали одна и та же. Докажите, что
  а)  2(a + c + g + i) = b + d + f + h + 4e.
  б)  2(a³ + c³ + g³ + i³) = b³ + d³ + f ³ + h³ + 4e³.

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

Задача 109194

Темы:   [ Четность и нечетность ]
[ Принцип Дирихле (прочее) ]
[ Теория алгоритмов (прочее) ]
[ Оценка + пример ]
Сложность: 5-
Классы: 8,9,10

У ведущего есть колода из 52 карт. Зрители хотят узнать, в каком порядке лежат карты (при этом не уточняя   сверху вниз или снизу вверх). Разрешается задавать ведущему вопросы вида "Сколько карт лежит между такой-то и такой-то картами?". Один из зрителей подсмотрел, в каком порядке лежат карты. Какое наименьшее число вопросов он должен задать, чтобы остальные зрители по ответам на эти вопросы могли узнать порядок карт в колоде?

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

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



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

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