ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

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

В бесконечной последовательности  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, ...)

   Решение

Задачи

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



Задача 109879

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

Назовем медианой системы 2 n точек плоскости прямую, проходящую ровно через две из них, по обе стороны от которой точек этой системы поровну. Какое наименьшее количество медиан может быть у системы из 2 n точек, никакие три из которых не лежат на одной прямой?
Прислать комментарий     Решение


Задача 107764

Темы:   [ Произвольные многоугольники ]
[ Прямые и кривые, делящие фигуры на равновеликие части ]
[ Соображения непрерывности ]
[ Выпуклая оболочка и опорные прямые (плоскости) ]
[ Перестройки ]
Сложность: 5-
Классы: 9,10,11

Рассматривается произвольный многоугольник (не обязательно выпуклый).
  а) Всегда ли найдётся хорда многоугольника, которая делит его на две равновеликие части?
  б) Докажите, что любой многоугольник можно разделить некоторой хордой на части, площадь каждой из которых не меньше чем ⅓ площади многоугольника. (Хордой многоугольника называется отрезок, концы которого принадлежат контуру многоугольника, а сам он целиком принадлежит многоугольнику, включая контур.)

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

Задача 109746

Темы:   [ Теорема Безу. Разложение на множители ]
[ Исследование квадратного трехчлена ]
[ Соображения непрерывности ]
[ Четность и нечетность ]
Сложность: 5-
Классы: 8,9,10

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

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

Задача 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, ...)
Прислать комментарий     Решение


Задача 35236

Темы:   [ Прямые и кривые, делящие фигуры на равновеликие части ]
[ Выпуклая оболочка и опорные прямые (плоскости) ]
[ Соображения непрерывности ]
[ Поворот на $90^\circ$ ]
[ Поворот помогает решить задачу ]
[ Разные задачи на разрезания ]
Сложность: 5
Классы: 9,10,11

Имеется пирог некоторой формы. Докажите, что его можно разрезать на четыре равные по массе части двумя прямолинейными перпендикулярными разрезами.
Прислать комментарий     Решение


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



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

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