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