Category Archives: combinatorics

Generating all combinations of choosing m out of n items

% Matlab program for generating all combinations of choosing % m integers out of 1, 2, …, n % % Upon the termination of the program, the rows of array A % are the {n choose m} combinations, in lexicographical … Continue reading

Posted in combinatorics, Matlab program | Leave a comment

Coupon collector’s problem and Stirling numbers

Consider a bag containing balls, labeled from 1 to . We draw  balls from the bag with replacement. So that in each drawing, there are equally likely outcomes.  Finding the expected number of drawings required to collect all numbers is … Continue reading

Posted in combinatorics, Mathematical notes | Tagged , | Leave a comment