Версия для печати
Убрать все задачи
По кругу расставлены 99 натуральных чисел. Известно, что каждые два соседних числа отличаются или на 1, или на 2, или в два раза.
Докажите, что хотя бы одно из этих чисел делится на 3.

Решение
В некотором городе разрешаются только парные обмены квартир (если две семьи
обмениваются квартирами, то в тот же день они не имеют права участвовать в
другом обмене). Докажите, что любой сложный обмен квартирами можно осуществить за два дня.
(Предполагается, что при любых обменах каждая семья как до, так и после обмена занимает одну квартиру, и что семьи при этом сохраняются).


Решение
Найдите наименьшее основание системы счисления, в которой одновременно имеют место следующие признаки делимости:
1) число делится на 5 тогда и только тогда, когда сумма его цифр
делится на 5;
2) число делится на 7 тогда и только тогда, когда число, составленное из двух его последних цифр, делится на 7.


Решение
Пусть запись числа N в десятичной системе счисления имеет вид
anan–1...a1a0 , ri – остаток от деления числа 10i на m (i = 0, ..., n).
Докажите, что число N делится на m тогда и только тогда, когда число M = anrn + an–1rn–1 + ... + a1r1 + a0 делится на m.

Решение