2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Примориал из факториала
Сообщение07.06.2016, 00:44 
Аватара пользователя


01/12/11

8634
Если в десятичной записи факториала переставить цифры, то получится десятичная запись примориала.
Найти все такие факториалы и доказать, что других нет.

 Профиль  
                  
 
 Re: Примориал из факториала
Сообщение07.06.2016, 00:52 
Заслуженный участник
Аватара пользователя


16/07/14
9213
Цюрих
$1! = 1$ - если разрешаем пустое произведение в примориале, то подходит, иначе нет.
$2! = 2, 3! = 6$ - примориалы.
$4! = 24$ - ни $24$, ни $42$ примориалами не являются, не подходит.
$5! = 120 \to 210$ - примориал.
Делимость на $9$ от перестановки цифр не меняется, факториалы чисел, больших $5$, делятся на $9$, а ни один примориал на $9$ не делится, так что всё остальное не подходит.

 Профиль  
                  
 
 Re: Примориал из факториала
Сообщение07.06.2016, 00:57 


18/04/15
38
При перестановке цифр сохраняется остаток от деления на 9. Все факториалы, начиная с $ 6! =720 $, делятся на 9, в то время как праймориалы на 9 делиться не могут. Перебором находим "неинтересные" пары $ (1, 1), (2, 2), (6, 6) $ и одну "интересную" $ (120, 210) $.

 Профиль  
                  
 
 Re: Примориал из факториала
Сообщение07.06.2016, 01:06 
Заслуженный участник


20/08/14
11867
Россия, Москва

(Оффтоп)

Красивая задача. И насколько легким оказалось решение. :-)

 Профиль  
                  
 
 Re: Примориал из факториала
Сообщение07.06.2016, 01:12 
Аватара пользователя


01/12/11

8634
Dmitriy40 в сообщении #1129622 писал(а):

(Оффтоп)

Красивая задача. И насколько легким оказалось решение. :-)

Исключительно ради красоты и опубликована, ибо решение и вправду тривиальное.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 5 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group