How many Possible cases

2 views (last 30 days)
Amy Hs
Amy Hs on 23 Apr 2019
Commented: Amy Hs on 23 Apr 2019
Think we have few strams. n cold and m hot. How many cases are possible that they can face each other?
I want to program it on matlab,and save all cases in another matrix,then use that matrix as a feed of another operation.
Anyone knows how write it on matlab?
I’m not sure but I think for 2 cold and 2 hot strams there is 4 cases possible like below:
  4 Comments
John D'Errico
John D'Errico on 23 Apr 2019
you can compute all the permutations using perms. So
perms(1:3)
ans =
3 2 1
3 1 2
2 3 1
2 1 3
1 3 2
1 2 3
Beware that the result of perms will get huge for large n. And if you are then wanting to compute all combinations of two sets, that gets even more huge.
So if n=m=10, means you apparently want to compute an array that is effectively of size n!*m!*(n+m).
S = factorial(10)*factorial(10)*20
S =
2.6336e+14
If each element is a double, that would be on the order of 2.1e6 gigabyes of RAM to store. So 2.1 petabytes?
Many times people want to do things that are computationally impossible, generating all such combinations. This is usually a signal they are trying to use a brute force way to compute a solution. At the same time, much of mathematics is devoted to finding alternative ways to avoid the need for brute force. For example, there are integer programming solvers that solve a problem without investigating every possible set of permissible solutions. So if your goal is to do this for large problems, I would suggest you look for alternatives. While brute force is indeed a possible approach, it is rarely a happy one for really large problems.
Amy Hs
Amy Hs on 23 Apr 2019
thanks a lot
for both your answer and your advice

Sign in to comment.

Answers (0)

Products


Release

R2016a

Community Treasure Hunt

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

Start Hunting!