Να επιλέξει τυχαία k στοιχεία από ένα ρεύμα στοιχείων αδιευκρίνιστο χρόνο. Εκτός από τα πρώτα στοιχεία k σε μια σειρά του κ. μέγεθος για κάθε στοιχείο του j, j > k, επιλέξτε μια τυχαία τιμή M από 1 έως ι (χωρίς αποκλεισμούς). Αν Μ ≤ k, αντικατάσταση στοιχείου M του πίνακα με το στοιχείο ι.