
Archives

Meta
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 combinatorics, coupon collector problem
Leave a comment