ref: 23b63e6c9668efb47e01ebfca03b0aed5cbbe327 dir: /test/t.randk/
{ k = 2 n = NF i = 1 while ( i <= n ) { if ( rand() < k/n ) { print i k-- } n-- i++ } }