Clear Filters
Clear Filters

How to find a combination like this

1 view (last 30 days)
I am wondering is there a way where I could use a matrix in combinatorics such as
nchoosek(4,1:4) where it calcluates 4choose1, 4choose2,... 4choose4 ?
Is thie possible in Matlab?

Accepted Answer

Walter Roberson
Walter Roberson on 24 Feb 2019
N = 4;
temp = factorial(0:N);
temp(end) ./ (temp .* fliplr(temp))
This would be 4C0, 4C1, 4C2, 4C3, 4C4, so you could index into the result to get the subset you need.
  2 Comments
Walter Roberson
Walter Roberson on 1 Mar 2019
temp = cumprod([1 1:N]);
turns out to be faster than factorial(0:N)

Sign in to comment.

More Answers (1)

Jos (10584)
Jos (10584) on 1 Mar 2019
Computationally less efficient, and mathematically less beautiful as Walters' snippet, but more matlab-ish in style:
N = 4 ;
C = arrayfun(@(k) nchoosek(N, k), 0:N)
or after same mathematical adjustments to N! / K!(N-K)!
C2 = arrayfun(@(k) prod(k+1:N)/prod(2:N-k), 0:N)

Categories

Find more on Elementary Math in Help Center and File Exchange

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!