Skip to main content
5 events
when toggle format what by license comment
Mar 3, 2014 at 5:12 comment added user14972 @qwr: I think the first step towards conjecturing approximately how many there should be would be to compute a table and a graph of the actual exact values for the problem, with $100$ replaced by $n$ for many values of $n$; e.g. maybe every small multiple of $10$, or maybe for all $n < 100$. The graph may give useful clues. You might want to plot the log of the number as well.
Mar 3, 2014 at 4:57 comment added qwr By the way, the actual number is around $520,000$.
Mar 3, 2014 at 4:05 comment added qwr I've already written a program for this, I'm just wondering if there's an easy approximation or exact answer by hand.
Mar 3, 2014 at 4:05 comment added user14972 Hash table and bit array are alternatives to sorting.
Mar 3, 2014 at 3:59 history answered Ross Millikan CC BY-SA 3.0