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 .
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.