Probability: Sampling A Random Combination
There are various algorithms to pick out a random combination from a given set or list. Rejection sampling is extremely slow for large sample sizes. One way to select a k-combination efficiently from a population of size n is to iterate across each element of the population, and at each step pick that element with a dynamically changing probability of .
Read more about this topic: Combination
Famous quotes containing the words random and/or combination:
“There is a potential 4-6 percentage point net gain for the President [George Bush] by replacing Dan Quayle on the ticket with someone of neutral stature.”
—Mary Matalin, U.S. Republican political advisor, author, and James Carville b. 1946, U.S. Democratic political advisor, author. All’s Fair: Love, War, and Running for President, p. 205, Random House (1994)
“[The pleasures of writing] correspond exactly to the pleasures of reading, the bliss, the felicity of a phrase is shared by writer and reader: by the satisfied writer and the grateful reader, or—which is the same thing—by the artist grateful to the unknown force in his mind that has suggested a combination of images and by the artistic reader whom his combination satisfies.”
—Vladimir Nabokov (1899–1977)