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

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

Страница: << 399 400 401 402 403 404 405 >> [Всего задач: 4557]      



Задача 60664

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

Число x таково, что x² заканчивается на 001 (в десятичной системе счисления).
Найдите три последние цифры числа x (укажите все возможные варианты).

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

Задача 60671

Темы:   [ Треугольник Паскаля и бином Ньютона ]
[ Простые числа и их свойства ]
Сложность: 3+
Классы: 8,9,10

Докажите, что если p – простое число, то   (a + b)p – ap – bp   делится на  p при любых целых a и b.

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

Задача 60672

Темы:   [ Инварианты ]
[ Делимость чисел. Общие свойства ]
[ Процессы и операции ]
[ Инварианты ]
Сложность: 3+
Классы: 8,9,10

Камни лежат в трёх кучках: в одной – 51 камень, в другой – 49 камней, а в третьей – 5 камней. Разрешается объединять любые кучки в одну, а также разделять кучку из чётного количества камней на две равные. Можно ли получить 105 кучек по одному камню в каждой?

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

Задача 60678

Тема:   [ Арифметика остатков (прочее) ]
Сложность: 3+
Классы: 8,9,10,11

Из свойств сравнений следует, что с классами вычетов можно делать все операции, которые допустимы для целых чисел: складывать, вычитать, умножать, возводить в степень. Отличие будет лишь в том, что построенная арифметика действует на конечном множестве классов вычетов. Например, для  m = 6  получаются такие таблицы сложения и умножения:

         
Постройте аналогичные таблицы сложения и умножения для модулей  m = 7, 8, ..., 13.

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

Задача 60679

Тема:   [ Арифметика остатков (прочее) ]
Сложность: 3+
Классы: 8,9,10,11

Когда сравнения  a ≡ b (mod m)  и   ac ≡ bc (mod m)  равносильны?

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

Страница: << 399 400 401 402 403 404 405 >> [Всего задач: 4557]      



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