Browse · MathNet
PrintMongolian Mathematical Olympiad
Mongolia counting and probability
Problem
Let , , , , be not necessarily distinct divisors of . Find all -permutations which satisfy the condition .
Solution
Let , , , , , be not necessarily distinct divisors of . First we will find number of -permutations that satisfy the condition . Number of -permutations which satisfy the condition equals to number of -permutations which satisfy the condition . Number of -permutations with equals to . Therefore number of -permutations which satisfy the condition equals to .
Now we apply this result to the given problem. Setting we get and thus desired number is .
Now we apply this result to the given problem. Setting we get and thus desired number is .
Final answer
1384768
Techniques
Enumeration with symmetryRecursion, bijectionCounting two ways