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

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

Автор: Храбров А.

Последовательность натуральных чисел an строится следующим образом: a0 – некоторое натуральное число;  an+1 = ⅕ an,  если an делится на 5;
an+1 = [ an],  если an не делится на 5. Докажите, что начиная с некоторого члена последовательность an возрастает.

   Решение

Задачи

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



Задача 60875

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

Определим последовательности чисел (xn) и (dn) условиями  x1 = 1,  xn+1 = [  ],  dn = x2n+1 – 2x2n–1  (n ≥ 1).
Докажите, что число в двоичной системе счисления представляется в виде  (d1,d2d3...)2.

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

Задача 105192

Темы:   [ Двоичная система счисления ]
[ Разбиения на пары и группы; биекции ]
[ Объединение, пересечение и разность множеств ]
[ Целая и дробная части. Принцип Архимеда ]
[ Экстремальные свойства (прочее) ]
Сложность: 7
Классы: 10,11

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

а) Какую наименьшую длину может иметь бойница, если система, состоящая только из этой бойницы, надежна?

б) Докажите, что суммарная длина бойниц любой надёжной системы больше 1/2.

в) Докажите, что для любого числа s>1/2 существует надёжная система бойниц с суммарной длиной, меньшей s.
Прислать комментарий     Решение


Задача 60557

Темы:   [ Основная теорема арифметики. Разложение на простые сомножители ]
[ Числа Каталана ]
[ Треугольник Паскаля и бином Ньютона ]
[ Произведения и факториалы ]
[ Целая и дробная части. Принцип Архимеда ]
Сложность: 4-
Классы: 9,10,11

При помощи формулы Лежандра (см. задачу 60553) докажите, что число      целое.

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

Задача 109784

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

Автор: Храбров А.

Последовательность натуральных чисел an строится следующим образом: a0 – некоторое натуральное число;  an+1 = ⅕ an,  если an делится на 5;
an+1 = [ an],  если an не делится на 5. Докажите, что начиная с некоторого члена последовательность an возрастает.

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

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



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

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