Results

[memnus]

(Handy reference link for the lazy)

Monte Carlo estimator says:

- Numbers in D are skewed toward smaller values.
- Approximate size of D is 1.7n.

And I had my characterization of the problem slightly wrong, which caused some confusion: the terminating condition should have been "when you cannot choose any more numbers" as zane314 guessed.

click