Still celebrating National IT Professionals Day with 3 months of free Premium Membership. Use Code ITDAY17

x
Solved

# Calculate Possible Combinations of Five Letters

Posted on 2014-09-29
Medium Priority
208 Views
I need to calculate all the possible combinations of the letters A, B, C, D, E.

I think there is a formula for this, but I can recall it.

In other words...  My output would be something like this:

A B C D E
A C D E
A D E
A E
A
A B D E
A B E
A C
A D
A E
B C D E
B D E
B E
B
C D E
C E
C

Hopefully you get the idea.

0
Question by:Senniger1
[X]
###### Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

• Help others & share knowledge
• Earn cash & points
• 5
• 4
• 2
• +2

LVL 74

Accepted Solution

sdstuber earned 1400 total points
ID: 40349789
The links above only show for a particular length/sample pair.

You would need to repeat it for each length 1-N where N is the length of the string.

C(5,5) + C(5,4) + C(5,3) + C(5,2) + C(5,1) = 1 + 5 + 10 + 10 + 5 = 31
0

Author Comment

ID: 40349804
Thank you for the response, but I saw all that stuff when I did a google search.  Of those, I didn't see any that showed the output where sometimes there's a 5 letter combination, sometimes a 4 letter combination, sometimes there's a 3 letter combination, etc.

I need someone to show me the calculations with my letters and show me the answer.

Many thanks!
0

Author Comment

ID: 40349810
That was what I was looking for.  Thank you so much!
0

LVL 24

Expert Comment

ID: 40349835
He asked for a formula. I gave a website that has the formula. No blind link. Sorry (to disagree).
0

LVL 84

Assisted Solution

ozo earned 400 total points
ID: 40349860
2^5-1
(assuming you're not counting the combination with no letters)
0

LVL 24

Expert Comment

ID: 40349877
Again, I disagree -- respectfully -- in this particular instance.

Thanks. Regards.
0

LVL 27

Assisted Solution

d-glitch earned 200 total points
ID: 40349925
You are essentially asking for all the subsets of [A B C D E]

One way to think about the problem is count in binary from

00000  = 0  ==> None/Empty Set
00001  = 1  ==> E     If there is a 1 in a position, include the letter
00010  = 2  ==> D
00011  = 3  ==> DE
:
:
11110  = 30  ==> ABCD
11111  = 31  ==> ABCDE

This is the same result as ozo's formula.
0

LVL 24

Expert Comment

ID: 40349946
Nice explanation, d-glitch. Thanks.
0

LVL 74

Expert Comment

ID: 40349960
Senniger1,

I concur, with ozo's and d-glitch's posts.

While I showed how the individual combination counts sum to produce the number you're looking for, and do produce the correct answer,  I left out the next obvious step of showing the simplification.

Using the exponentiation is the much more efficient means of getting the result.

As a TA I can reopen the question so you can split points to her if you'd like.
0

LVL 24

Expert Comment

ID: 40349973
I believe points are not that important -- at least for me. (Individuals may differ.) But the satisfaction (that comes) in providing help or trying to help.  :-)
0

Author Comment

ID: 40349994
If you want to reopen the questions I will split some of the points as I deem fair since you answered my question as to what I needed.
0

LVL 24

Expert Comment

ID: 40350006
Nice Charitable.  :-)
0

Author Closing Comment

ID: 40350049
I based the points on the first response which completely answered my question and the detail which was most useful to me.

Many thanks to all!
0

## Featured Post

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

We are taking giant steps in technological advances in the field of wireless telephony. At just 10 years since the advent of smartphones, it is crucial to examine the benefits and disadvantages that have been report to us.
When we purchase storage, we typically are advertised storage of 500GB, 1TB, 2TB and so on. However, when you actually install it into your computer, your 500GB HDD will actually show up as 465GB. Why? It has to do with the way people and computersâ€¦
Although Jacob Bernoulli (1654-1705) has been credited as the creator of "Binomial Distribution Table", Gottfried Leibniz (1646-1716) did his dissertation on the subject in 1666; Leibniz you may recall is the co-inventor of "Calculus" and beat Isaacâ€¦
I've attached the XLSM Excel spreadsheet I used in the video and also text files containing the macros used below. https://filedb.experts-exchange.com/incoming/2017/03_w12/1151775/Permutations.txt https://filedb.experts-exchange.com/incoming/201â€¦
###### Suggested Courses
Course of the Month4 days, 22 hours left to enroll