Losowanie do max dwóch powtórzeń

Question

Hej,

Szukam pomysłu na losowanie z idealnie dwoma powtórzeniami, 32-krotnie, z zakresu 16 liczb. Czyli z tych szesnastu każda musi pojawić się nie mniej, nie więcej jak dwa razy.

for (i=1;i<=32;i++) {
  x=Math.floor((Math.random() * 16) + 1);
}

 

Answer 1

var numbers = [];

for(var i=1; i<=16; i++) {
	numbers.push(i, i);
}

console.log('przed losowaniem: ', numbers);

function random(arr) {
	var randomIndex, tmp;
	for (var i=0, f=arr.length; i<f; i++) {
		randomIndex = Math.floor(Math.random() * f);
		tmp = arr[f-1];
		arr[f-1]= arr[randomIndex];
		arr[randomIndex] = tmp;
		f--;
	}
	return arr;
}

console.log('po losowaniu: ', random(numbers));

 

Answer 2

Możesz to zrobić na kilka sposobów:

1. Zapisywać wylosowane liczby (w tabeli bądź liście) i po każdym losowaniu sprawdzać czy aktualnie wylosowana liczba występuje w tabeli już dwukrotnie - jeśli tak nie zapisujesz jej tylko losujesz ponownie.

2, Możesz zapisać wszystkie dostępne do wylosowania liczby w tablicy, losować komórkę z zakresu tablicy, a następnie usuwać wylosowaną liczbę z listy dostępnych.

3. Biorąc pod uwagę, że i tak chcesz wylosować wszystkie liczby (32 z 32), najlepiej będzie przygotować tablicę z 32 dostępnymi liczbami (16 liczb, każda zapisana dwukrotnie). Następnie przetasować liczby w tablicy i zwracać kolejno zaczynając od indeksu 0 do 31,