Almost fixed
Author: mathforces
Problem has been solved: 14 times
Русский язык
|
English Language
We call a function $ f: \ \{1,2,3,...,n\} \to \{1,2,...,n\} $ almost fixed if it is one-to-one and for any pair $ (x, y ) $ if the number $ x $ is divisible by $ y $, then $ f (x) $ is divisible by $ f (y) $. Find the number of almost fixed functions for $ n = 40 $. If such functions do not exist, enter 999999.
Назовем функцию $f:\{1,2,3,...,n\}\to\{1,2,...,n\} $ почти фиксированной если она биективна и для любой пары $(x,y)$ если число $x$ делится на $y$, то $f(x)$ делится на $f(y)$. Найдите количество почти фиксированных функций при $n=40$. Если таких функций не существует введите 999999.
Sorry, you need to
login into your account