Let be chosen at random from the interval . What is the probability that
?
Here denotes the greatest integer that is less than or equal to :
Pick one
Solution
Let be an arbitrary integer. For which do we have ?
The equation can be rewritten as . The second one gives us . Combining these, we get that both hold at the same time if and only if .
Hence for each integer we get an interval of values for which . These intervals are obviously pairwise disjoint.
For any the corresponding interval is disjoint with , so it does not contribute to our answer. On the other hand, for any the entire interval is inside . Hence our answer is the sum of the lengths of the intervals for .
For a fixed the length of the interval is .
This means that our result 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.