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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 113 114 115 116 117 118 119 >> [Всего задач: 606]      



Задача 78591

Темы:   [ Арифметическая прогрессия ]
[ Арифметика остатков (прочее) ]
[ Периодичность и непериодичность ]
[ Китайская теорема об остатках ]
Сложность: 4-
Классы: 8,9,10

Доказать, что те натуральные K, для которых  KK + 1  делится на 30, образуют арифметическую прогрессию. Найти её.

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

Задача 79437

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

Доказать, что  11983 + 21983 + ... + 19831983  делится на  1 + ... + 1983.

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

Задача 98214

Темы:   [ Теория алгоритмов (прочее) ]
[ Итерации ]
[ Принцип Дирихле (прочее) ]
[ Арифметика остатков (прочее) ]
Сложность: 4-
Классы: 8,9,10

В каждой целой точке числовой оси расположена лампочка с кнопкой, при нажатии которой лампочка меняет состояние – загорается или гаснет. Вначале все лампочки погашены. Задано конечное множество целых чисел – шаблон S. Его можно перемещать вдоль числовой оси как жесткую фигуру и, приложив в любом месте, поменять состояние множества всех лампочек, закрытых шаблоном. Докажите, что при любом S за несколько операций можно добиться того, что будут гореть ровно две лампочки.

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

Задача 98246

Темы:   [ Периодичность и непериодичность ]
[ Деление с остатком ]
[ НОД и НОК. Взаимная простота ]
[ Алгоритм Евклида ]
[ Индукция (прочее) ]
Сложность: 4-
Классы: 8,9,10

Периоды двух последовательностей – m и n – взаимно простые числа. Какова максимальная длина начального куска, который может у них совпадать?

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

Задача 98311

Темы:   [ Признаки делимости на 3 и 9 ]
[ Примеры и контрпримеры. Конструкции ]
[ Тождественные преобразования ]
[ Арифметика остатков (прочее) ]
Сложность: 4-
Классы: 8,9

Докажите, что существует бесконечно много таких троек чисел  n – 1,  n,  n + 1,  что:
  a) n представимо в виде суммы двух квадратов натуральных (целых положительных) чисел, а  n – 1  и  n + 1  – нет;
  б) каждое из трёх чисел представимо в виде суммы двух квадратов натуральных чисел.

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

Страница: << 113 114 115 116 117 118 119 >> [Всего задач: 606]      



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

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