is any function from to , where . The discrete points on the graph of are joined. The probability that is onto and the resulting graph has only one local minima and no local maxima is . What is the total number of positive factors of ?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
There should be 5 1 0 such functions. There are 1 0 1 0 total functions, so the probability is 1 0 9 5 1 , and the number of factors of 5 1 is 4 .
To count these functions, first consider the minimum value m of such a function on { 2 , … , 9 } . If it's not 1 , then the function is 1 at one of the endpoints, and m somewhere in the middle. In between, the function is strictly larger than m (and there must be some x values in between, so that m can be a local minimum), so it must attain a local maximum somewhere in between, which is impossible. Hence the local minimum is attained at ( x , 1 ) for some x ∈ { 2 , … , 9 } .
Now I claim that there is a one-to-one correspondence between such functions and choices of a nonempty, non-full subset of { 2 , … , 1 0 } . Given such a subset, let f be the function that takes on the values in the set in descending order, then takes on 1 , then takes on the values in the complement of the set in ascending order. For example, if we choose the subset { 4 , 6 , 9 } , then f is the function that takes on the values 9 , 6 , 4 , 1 , 2 , 3 , 5 , 7 , 8 , 1 0 at the x -values 1 , 2 , 3 , … , 1 0 respectively.
Given the discussion about the local minimum above, it's easy to check that this is a bijection. There are 2 9 − 2 = 5 1 0 such subsets, so the result follows.