а) Трёхзначное число 625 обладает своеобразным свойством самовоспроизводимости, как то:  625² = 390625. БикЮ Сколько четырёхзначных чисел удовлетворяют уравнению  x² ≡ x (mod 10000)?
б) Докажите, что при любом k существует ровно четыре набора из k цифр – 0...0, 0...01 и ещё два, оканчивающиеся пятеркой и шестёркой, – обладающие таким свойством: если натуральное число оканчивается одним из этих наборов цифр, то его квадрат оканчивается тем же набором цифр.

   Решение

Страница: << 30 31 32 33 34 35 36 >> [Всего задач: 368]      

Пусть  a₁, ..., a₁₀  – различные натуральные числа, не меньшие 3, сумма которых равна 678. Может ли сумма остатков от деления некоторого натурального числа n на 20 чисел  a₁, a₂, ..., a₁₀, 2a₁, 2a₂,..., 2a₁₀  равняться 2012?

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

Решение

В каких случаях разрешимо сравнение  ax ≡ b (mod m)? Опишите все решения этого сравнения в целых числах.

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

Решение

Найдите остаток от деления числа 1000! на 10²⁵⁰.

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

Решение

а) Трёхзначное число 625 обладает своеобразным свойством самовоспроизводимости, как то:  625² = 390625. БикЮ Сколько четырёхзначных чисел удовлетворяют уравнению  x² ≡ x (mod 10000)?
б) Докажите, что при любом k существует ровно четыре набора из k цифр – 0...0, 0...01 и ещё два, оканчивающиеся пятеркой и шестёркой, – обладающие таким свойством: если натуральное число оканчивается одним из этих наборов цифр, то его квадрат оканчивается тем же набором цифр.

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

Решение

В клетках квадратной таблицы n × n, где n > 1, требуется расставить различные целые числа от 1 до n² так, чтобы каждые два последовательных числа оказались в соседних по стороне клетках, а каждые два числа, дающие одинаковые остатки при делении на n, – в разных строках и в разных столбцах. При каких n это возможно?

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

Решение

Страница: << 30 31 32 33 34 35 36 >> [Всего задач: 368]