All possible number in C#

Question

1.00/5 (1 vote)

See more:

Given an numbers ... E.g. {1,2,3,4}
I need a way to generale all possible combinations and subset of the numbers.
I need to have all subsets (all subsets of 1 element, all subset of 2 elements, all subset of n elements) an of each subset all possible permutations.
I don't have idea
ALL combination!
Is there a quick way?
For example result should be:

What I have tried:

This my code

C#

for (int i = 0; i < (2^4)-1; i++)
            {
                for (int j = 0; j < i+1; j++)
                {
                    for (int k = j; k < i; k++)
                    {
                        Console.Write(k+1);
                    }
                    Console.WriteLine();
                }
            }

this my output 
1
1 2
2
1 2 3
2 3
3
1 2 3 4
2 3 4
3 4
4

NOTE : This my question in Stackoverflow and not solution Because they think it is duplicate

Posted 16-Jul-19 5:34am

HelloIt'sMe_M

Updated 16-Jul-19 16:00pm

PIEBALDconsult

v2

Add a Solution

Comments

F-ES Sitecore 16-Jul-19 11:39am

It is a duplicate, it is one of the most frequently asked homework questions there is, I'm sure you can find the answer if you google. Just remember that everyone else in the class who is cheating will probably be handing in the same code as you.

HelloIt'sMe_M 16-Jul-19 11:43am

no this is problem not homework
i google it but not found any helpful solution

F-ES Sitecore 16-Jul-19 11:54am

That's neither here nor there :) you'll still find a solution if you google.

Dominic Burford 16-Jul-19 11:45am

Looks like homework to me too.

3 solutions

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

OriginalGriff · Answer 1 · 2019-07-16T06:04:00

Solution 1

There is a very simple way: Permutations, Combinations, and Variations using C# Generics[^]

But ... hand in a solution based on that, and you'll probably get kicked off the course for plagiarism ...

Posted 16-Jul-19 6:04am

OriginalGriff

Patrice T · Answer 2 · 2019-07-16T06:21:00

First of all, your requirement example is wrong because 'combinations' and 'permutations' also mean out of order.
This means that 1324, 2341, 4321 ... are solutions too.

Quote:
Is there a quick way?

Simpler than your code (assuming it is OK) : NO.

As you can see, your output is missing all results with a hole 124, 134, 13, 24 ...
You have to analyze which result is missing, understand why, and refine your code.
The debugger can help you.

I fear a complete rewrite is in order.

[Update]
Hint for a possible Solution:
- make a loop that pick 1 digit at the time
- inside the loop print actual 1 digit number
- inside that loop, make a second loop that pick a second digit
- make sure it is not the same as first digit
- print number made of first and second digits
...

Richard Deeming · Answer 3 · 2019-07-16T07:40:00

"Combinations" or "permutations"? They're different beasts. Your example output looks more like combinations.

In either case, Eric Lippert has a good series of blog posts explaining how they work and how to generate them:
Producing permutations, part one | Fabulous adventures in coding[^]
Producing combinations, part one | Fabulous adventures in coding[^]

All possible number in C#

3 solutions

Solution 1

Solution 2

Solution 3

Add your solution here

Preview 0