На каждой из $%n \geq 3$% карточек написана цифра. Располагая эти карточки в ряд всеми возможными способами мы получаем $%n!$% натуральных чисел. Может ли их произведение быть числом, десятичная запись которого состоит из одних единиц?

задан 6 Ноя '14 22:26

изменен 7 Ноя '14 22:14

%D0%92%D0%B8%D1%82%D0%B0%D0%BB%D0%B8%D0%BD%D0%B0's gravatar image


9917

10|600 символов нужно символов осталось
3

Предположим, что может получиться репьюнит. Тогда все цифры нечётные. Рассмотрим остатки от деления на 4 всех чисел, составленных из карточек. Остатки могут быть 1 или 3, зависят они только от двух последних цифр. Поэтому для $%n\ge 4$% количество остатков, равных 3 чётно. Нетрудно проверить, что и для $%n=3$% количество остатков, равных трём, чётно. Тогда произведение всех $%n!$% чисел при делении на 4 даёт остаток 1, что не подходит для репьюнита.

ссылка

отвечен 6 Ноя '14 23:59

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×4,533

задан
6 Ноя '14 22:26

показан
799 раз

обновлен
6 Ноя '14 23:59

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru