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

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

Два многочлена  P(x) = x4 + ax³ + bx² + cx + d  и  Q(x) = x² + px + q  принимают отрицательные значения на некотором интервале I длины более 2, а вне I – неотрицательны. Докажите, что найдётся такая точка x0, что  P(x0) < Q(x0).

Вниз   Решение


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

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


По кругу расставлены красные и синие числа. Каждое красное число равно сумме соседних чисел, а каждое синее– полусумме соседних чисел. Докажите, что сумма красных чисел равна нулю.

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


Кузнечик прыгает по числовой прямой, на которой отмечены точки $-a$ и $b$. Известно, что $a$ и $b$ — положительные числа, а их отношение иррационально. Если кузнечик находится в точке, которая ближе к $-a$, то он прыгает вправо на расстояние, равное $a$. Если же он находится в середине отрезка $[-a;b]$ или в точке, которая ближе к $b$, то он прыгает влево на расстояние, равное $b$. Докажите, что независимо от своего начального положения кузнечик в некоторый момент окажется от точки 0 на расстоянии, меньшем $10^{-6}$.

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


Школьный чемпионат по настольному теннису проводили по олимпийской системе. Победитель выиграл шесть партий. Сколько участников турнира выиграло игр больше, чем проиграло? (На турнире по олимпийской системе участников разбивают на пары. Те, кто проиграл игру в первом туре, выбывают. Тех, кто выиграл в первом туре, снова разбивают на пары. Те, кто проиграл во втором туре, выбывают и т. д. В каждом туре для каждого участника нашлась пара.)

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


Произведение квадратных трёхчленов  x² + a1x + b1x² + a2x + b2,  ...,  x² + anx + bn  равно многочлену  P(x) = x2n + c1x2n–1 + c2x2n–2 + ... + c2n–1x + c2n,  где коэффициенты  c1, c2, ..., c2n  положительны. Докажите, что для некоторого k  (1 ≤ k ≤ n)  коэффициенты ak и bk положительны.

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


Для игры в "Морской бой" на поле 8×8 клеток расставили 12 "двухпалубных" кораблей. Обязательно ли останется место для "трёхпалубного" корабля?  ("Двухпалубный" корабль – прямоугольник 1×2, а "трёхпалубный" – 1×3. Корабли могут соприкасаться, но накладываться друг на друга не должны.)

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


На продолжении диаметра AB окружности отложен отрезок BC , равный диаметру. Прямая, проходящая через точку C , касается окружности в точке M . Найдите площадь треугольника ACM , если радиус окружности равен R .

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


Разрежьте по клеточкам квадрат 7×7 на девять прямоугольников (не обязательно различных), из которых можно будет сложить любой прямоугольник со сторонами, не превосходящими 7.

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


В волейбольном турнире с участием 73 команд каждая команда сыграла с каждой по одному разу. В конце турнира все команды разделили на две непустые группы так, что каждая команда первой группы одержала ровно n побед, а каждая команда второй группы – ровно m побед. Могло ли оказаться, что  mn?

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


Длина взрослого червяка 1 метр. Если червяк взрослый, его можно разрезать на две части в любом отношении длин. При этом получаются два новых червяка, которые сразу начинают расти со скоростью 1 метр в час каждый. Когда длина червяка достигает метра, он становится взрослым и прекращает расти. Можно ли из одного взрослого червяка получить 10 взрослых червяков быстрее чем за час?

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


Впишите в клетки квадрата 3×3 числа так, что если в качестве коэффициентов a, b, c  (a ≠ 0)  квадратного уравнения  ax² + bx + c = 0  взять числа из любой строки (слева направо), столбца или диагонали (сверху вниз) квадрата, то у получившегося уравнения будет хотя бы один корень.

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


Составьте уравнение прямой, проходящей через точку M(- 3;1) параллельно а) оси Ox; б) оси Oy.

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


Два фокусника показывают зрителю такой фокус. У зрителя есть 24 карточки, пронумерованные числами от 1 до 24. Он выбирает из них 13 карточек и передаёт первому фокуснику. Тот возвращает зрителю две из них. Зритель добавляет к этим двум одну из оставшихся у него 11 карточек и, перемешав, передаёт эти три карточки второму фокуснику. Каким образом фокусники могут договориться так, чтобы второй всегда с гарантией мог определить, какую из трёх карточек добавил зритель?

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


Найдите координаты вершин треугольника, стороны которого лежат на прямых 2x + y - 6 = 0, x - y + 4 = 0 и y + 1 = 0.

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


Автор: Франк М.

В ячейку памяти компьютера записали число 6. Далее компьютер делает миллион шагов. На шаге номер n он увеличивает число в ячейке на наибольший общий делитель этого числа и n. Докажите, что на каждом шаге компьютер увеличивает число в ячейке либо на 1, либо на простое число.

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


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

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


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

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


Целые неотрицательные числа x и y удовлетворяют равенству   x² – mxy + y² = 1   (1)   тогда и только тогда, когда x и y – соседние члены последовательности  (2):  a0 = 0,  a1 = 1,  a2 = ma3 = m² – 1,  a4 = m³ – 2ma5 = m4 – 3m² + 1,  ...,  в которой  ak+1 = mak – ak–1  для любого  k 0.  Докажите это.

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

Задачи

Страница: << 19 20 21 22 23 24 25 >> [Всего задач: 233]      



Задача 61316

Темы:   [ Линейные рекуррентные соотношения ]
[ Цепные (непрерывные) дроби ]
[ Индукция (прочее) ]
Сложность: 5-
Классы: 10,11

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

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

Задача 64532

Темы:   [ Рекуррентные соотношения (прочее) ]
[ НОД и НОК. Взаимная простота ]
[ Индукция (прочее) ]
Сложность: 5-
Классы: 9,10,11

Автор: Франк М.

В ячейку памяти компьютера записали число 6. Далее компьютер делает миллион шагов. На шаге номер n он увеличивает число в ячейке на наибольший общий делитель этого числа и n. Докажите, что на каждом шаге компьютер увеличивает число в ячейке либо на 1, либо на простое число.

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

Задача 73574

Темы:   [ Линейные рекуррентные соотношения ]
[ Уравнения в целых числах ]
[ Метод спуска ]
[ Итерации ]
[ Геометрические интерпретации в алгебре ]
Сложность: 5-
Классы: 9,10,11

Целые неотрицательные числа x и y удовлетворяют равенству   x² – mxy + y² = 1   (1)   тогда и только тогда, когда x и y – соседние члены последовательности  (2):  a0 = 0,  a1 = 1,  a2 = ma3 = m² – 1,  a4 = m³ – 2ma5 = m4 – 3m² + 1,  ...,  в которой  ak+1 = mak – ak–1  для любого  k 0.  Докажите это.

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

Задача 73699

Темы:   [ Линейные рекуррентные соотношения ]
[ Числовые таблицы и их свойства ]
Сложность: 5-
Классы: 8,9,10

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

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

Задача 111688

Темы:   [ Рекуррентные соотношения (прочее) ]
[ Делимость чисел. Общие свойства ]
[ Соображения непрерывности ]
[ Индукция (прочее) ]
Сложность: 5-
Классы: 9,10,11

В бесконечной последовательности  a1, a2, a3, ... число a1 равно 1, а каждое следующее число an строится из предыдущего an–1 по правилу: если у числа n наибольший нечётный делитель имеет остаток 1 от деления на 4, то  an = an–1 + 1,  если же остаток равен 3, то  an = an–1 – 1.  Докажите, что в этой последовательности
  а) число 1 встречается бесконечно много раз;
  б) каждое натуральное число встречается бесконечно много раз.
(Вот первые члены этой последовательности: 1, 2, 1, 2, 3, 2, 1, 2, 3, 4, 3, ...)
Прислать комментарий     Решение


Страница: << 19 20 21 22 23 24 25 >> [Всего задач: 233]      



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

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