Estimate N=∏n=1∞nn−1.25. An estimate of E>0 will receive ⌊22min(N/E,E/N)⌋ points.
A number or a short expression. Spacing and $ signs are ignored.
Solution
We approximate lnN=∑n=1∞n5/4lnn with an integral as ∫1∞x5/4lnxdx=(−4x−1/4lnx−16x−1/4)1∞=16. Therefore e16 is a good approximation. We can estimate e16 by repeated squaring: e≈2.72, e2≈7.4, e4≈55, e8≈3000, e16≈9000000. The true value of e16 is around 8886111, which is reasonably close to the value of N. Both e16 and 9000000 would be worth 20 points.
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.
Source: Omni-MATH,
licensed Apache-2.0.
Statement and solution reproduced as published; topic and difficulty added by this site.