Hay un método bastante simple en javascript para elegir un elemento aleatorio de una lista usando una sola instancia de Math.random() :

 Array.prototype.random_choice = function (seed=Math.random()) { return this[Math.floor(seed * array.length)]; }

Estoy buscando una manera de elegir una colección ordenada aleatoriamente de k elementos de una matriz, de manera similar usando un solo uso de Math.random() . Esto es lo que tengo hasta ahora:

 Array.prototype.random_choice = function(k, seed=Math.random()) { var array = JSON.parse(JSON.stringify(this)); // deep-copies array var n = array.length, u = seed, index = 0, choice = []; while (array.length > Math.max(0, nk)) { // index chosen in standard way, as above index = Math.floor(u*array.length); // next random number is integer part of u*array.length u = u*array.length - index; choice.push(array[index]); array.splice(index, 1); } return choice; }

Se basa en la parte entera de algún múltiplo de u que se distribuye de la misma manera que u , pero sé que tengo una comprensión lo suficientemente buena de cómo funciona Math.random() para saber si esto es válido. Además, si mi solución es válida, ¿cuáles son sus limitaciones? Supongo que la precisión de u es finita, lo que significa que no funcionará para arreglos arbitrariamente grandes, pero ¿dónde está el límite?