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 ] 

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



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

Сейчас этот форум просматривают: nnosipov


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

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