OFFSET
2,2
REFERENCES
D. E. Knuth, The Art of Computer Programming Second Edition. Vol. 3, Sorting and Searching. Chapter 5.2.2 Sorting by Exchanging, pages 106-109, 128-130. Addison-Wesley, Reading, MA, 1998.
FORMULA
EXAMPLE
n b(n)
| | a(n)=
| | round(b(n))
| | | b(n)/n^2
2 1/1 1 0.2500
3 8/3 3 0.2963
4 31/6 5 0.3229
5 128/15 9 0.3413
6 1151/90 13 0.3552
7 11309/630 18 0.3663
8 17303/720 24 0.3755
9 1408073/45360 31 0.3832
10 2526503/64800 39 0.3899
100 4768 0.4768
1000 496458 0.4965
10000 0.4995
100000 0.4999
1000000 0.5000
CROSSREFS
KEYWORD
nonn
AUTHOR
Hugo Pfoertner, Feb 01 2022
STATUS
approved