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

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

Дана последовательность целых чисел, построенная следующим образом: a1 — произвольное трёхзначное число, a2 — сумма квадратов его цифр, a3 — сумма квадратов цифр числа a2 и т.д. Докажите, что в последовательности a1, a2, a3, ...обязательно встретится либо 1, либо 4.

   Решение

Задачи

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



Задача 67320

Темы:   [ Последовательности (прочее) ]
[ Классическая комбинаторика (прочее) ]
[ Подпоследовательности ]
Сложность: 5
Классы: 8,9,10,11

Кощей придумал для Ивана-дурака испытание. Он дал Ивану волшебную дудочку, на которой можно играть только две ноты  – до и си. Для прохождения испытания Ивану нужно сыграть какую-нибудь мелодию из 300 нот на свой выбор. Но до того, как он начнёт играть, Кощей выбирает и объявляет запретными одну мелодию из пяти нот, одну  – из шести нот, ..., одну  – из 30 нот. Если в какой-то момент последние сыгранные ноты образуют одну из запретных мелодий, дудочка перестаёт звучать. Сможет ли Иван пройти испытание, какие бы мелодии Кощей ни объявил запретными?
Прислать комментарий     Решение


Задача 77948

Темы:   [ Последовательности (прочее) ]
[ Перебор случаев ]
Сложность: 5
Классы: 9,10

Дана последовательность целых чисел, построенная следующим образом: a1 — произвольное трёхзначное число, a2 — сумма квадратов его цифр, a3 — сумма квадратов цифр числа a2 и т.д. Докажите, что в последовательности a1, a2, a3, ...обязательно встретится либо 1, либо 4.
Прислать комментарий     Решение


Задача 78300

Темы:   [ Последовательности (прочее) ]
[ Процессы и операции ]
Сложность: 5
Классы: 10,11

Даны 2n конечных последовательностей из нулей и единиц, причём ни одна из них не является началом никакой другой. Доказать, что сумма длин этих последовательностей не меньше n . 2n.
Прислать комментарий     Решение


Задача 79514

Темы:   [ Последовательности (прочее) ]
[ Разбиения на пары и группы; биекции ]
[ Доказательство от противного ]
[ Индукция (прочее) ]
Сложность: 5
Классы: 8,9,10

Можно ли выбрать некоторые натуральные числа так, чтобы при любом натуральном значении n хотя бы одно из чисел n, n + 50 было выбрано и хотя бы одно из чисел n, n + 1987 не было выбрано?
Прислать комментарий     Решение


Задача 103775

Темы:   [ Индукция (прочее) ]
[ Последовательности (прочее) ]
Сложность: 2-
Классы: 6,7

Автор: Ботин Д.А.

Найдите в последовательности 2, 6, 12, 20, 30, ... число, стоящее а) на 6-м; б) на 1994-м месте. Ответ объясните.

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


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



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

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