Choose at random from combinations

Question

I can make a list of all combinations using list(itertools.combinations(range(n), m)) but this will typically be very large.

Given

Answer 1

From http://docs.python.org/2/library/itertools.html#recipes

def random_combination(iterable, r):
    "Random selection from itertools.combinations(iterable, r)"
    pool = tuple(iterable)
    n = len(pool)
    indices = sorted(random.sample(xrange(n), r))
    return tuple(pool[i] for i in indices)