Welche Verteilung erhalten Sie von diesem kaputten zufälligen Shuffle?

Der berühmte Fisher-Yates-Shuffle-Algorithmus kann verwendet werden, um ein Array A der Länge N zufällig zu permutieren: For k = 1 to N Pick a random integer j from k to N Swap A[k] and A[j] Ein häufiger Fehler, von dem mir immer wieder gesagt wurde, dass ich ihn nicht machen soll, ist folgender:...