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

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

Существует ли последовательность натуральных чисел, в которой каждое натуральное число встречается ровно один раз и при этом для любого  k = 1, 2, 3, ...  сумма первых k членов последовательности делится на k?

   Решение

Задачи

Страница: << 61 62 63 64 65 66 67 >> [Всего задач: 418]      



Задача 109599

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

Докажите, что для любого натурального числа a1 > 1 существует такая возрастающая последовательность натуральных чисел  a1, a2, a3, ...,
что      делится на  a1 + a2 + ... + ak  при всех  k ≥ 1.

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

Задача 109793

Темы:   [ Геометрия на клетчатой бумаге ]
[ Делимость чисел. Общие свойства ]
[ Разбиения на пары и группы; биекции ]
[ Подсчет двумя способами ]
[ Доказательство от противного ]
Сложность: 5-
Классы: 7,8,9

Можно ли в клетках бесконечного клетчатого листа расставить натуральные числа таким образом, чтобы при любых натуральных  m, n > 100  сумма чисел в любом прямоугольнике m×n клеток делилась на  m + n?

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

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


Задача 111863

Темы:   [ Простые числа и их свойства ]
[ Делимость чисел. Общие свойства ]
[ Примеры и контрпримеры. Конструкции ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
Сложность: 5-
Классы: 8,9,10,11

Дано конечное множество простых чисел P. Докажите, что найдётся такое натуральное число x , что оно представляется в виде  x = ap + bp  (с натуральными a, b) при всех   pP   и не представляется в таком виде для любого простого pP.

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

Задача 109603

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

Существует ли последовательность натуральных чисел, в которой каждое натуральное число встречается ровно один раз и при этом для любого  k = 1, 2, 3, ...  сумма первых k членов последовательности делится на k?
Прислать комментарий     Решение


Страница: << 61 62 63 64 65 66 67 >> [Всего задач: 418]      



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

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