Solved

Maximum possible 10 character string combinations from 36 unique characters

Posted on 2016-09-30
18
63 Views
Last Modified: 2016-10-04
I am trying to determine what is the maximum number of 10 character word string combinations that can be created using 36 unique characters. For example, let's say that you use the English alphabet, all lowercase letters, a-z, and all the Arabic numerals, 0-9. You would end up with 36 unique characters to work with:

abcdefghijklmnopqrstuvwxyz0123456789

With these 36 characters, how many unique 10 character strings can be created?  What would be the math formula that would be used to determine the answer to this question?

You could start at:

aaaaaaaaaa

then iterate to.... aaaaaaaaa1, then aaaaaaaaa2, etc...

eventually, the last possible 10 character string would be... 9999999999

If you tallied up all the possible combinations, how many would there be?

Would it 10 to the 36th power?
0
Comment
Question by:Fontographer
18 Comments
 
LVL 27

Accepted Solution

by:
d-glitch earned 500 total points
ID: 41823983
36^10

(36 choices for the first character) x (36 choices for the second) ....
2
 
LVL 26

Expert Comment

by:Shaun Kline
ID: 41823987
No.

Consider a simpler concept: just two characters.

If each space in the word can have 36 characters, the initial character in the second space in the word can have 36 unique combinations. When the second space changes to a new unique character, that character can also have 36 unique combinations. Following this pattern, you would find you would have 36 x 36 combinations.

For 10 spaces in the word, you would have 36 x 36 x..., or 36 to the 10th power.
0
 
LVL 27

Expert Comment

by:d-glitch
ID: 41823988
= 3.656 x 1015
1
 
LVL 26

Expert Comment

by:pony10us
ID: 41824033
I believe the answer would be 254,186,856 possible combinations using 10 out of a possible 36 characters.

If you are speaking of permutations then the result is much different:   922,393,263,052,800

This is because in a combination the result of 1234567890 would be the same as 2345678901 but in a permutation they would be different.  Combinations don't care about the order.
0
 
LVL 26

Expert Comment

by:pony10us
ID: 41824054
You can find a good explanation of permutations and combinations, including formulas and samples, at Math Planet:

http://www.mathplanet.com/education/algebra-2/discrete-mathematics-and-probability/permutations-and-combinations
0
 

Author Comment

by:Fontographer
ID: 41824062
Clarification:

This question has to do with filenames on a Windows computer. If you want to know how many unique 10 character filenames (excluding any file extension), what would be the answer?  Yes, I know all about the limitations of how many files a given folder can contain, but ignoring any limitation of the Windows operating system, what would be the largest number of filenames possible using only alphanumeric characters?
0
 
LVL 27

Expert Comment

by:d-glitch
ID: 41824068
I believe the answer would be 254,186,856 possible combinations using 10 out of a possible 36 characters.

That seems very low.  What is your formula.

And you can repeat characters, so permutations and combinations are not relevant.

So what's wrong with    1036 = 3.656 x 1015
0
 
LVL 26

Expert Comment

by:pony10us
ID: 41824097
combination formula:  

C(n,r)
C(36,10)
36! / (10! (36 - 10)!)
2.54186857 E+8
254,186,856
0
 
LVL 26

Expert Comment

by:pony10us
ID: 41824106
I have verified that amount through three different online calculators as well.
0
Is Your Active Directory as Secure as You Think?

More than 75% of all records are compromised because of the loss or theft of a privileged credential. Experts have been exploring Active Directory infrastructure to identify key threats and establish best practices for keeping data safe. Attend this month’s webinar to learn more.

 
LVL 26

Expert Comment

by:pony10us
ID: 41824113
Okay,  I just tried one more online calculator and did come up with a different total but not by much:

Types to choose from? 36
Number Chosen? 10
Is Order important? No
Is Repetition allowed? Yes

Short Answer: 3.190187286e+9
Full Answer: 3190187286

Site used:  https://www.mathsisfun.com/combinatorics/combinations-permutations-calculator.html
0
 
LVL 27

Expert Comment

by:d-glitch
ID: 41824132
Order is important . . .
And repetition is allowed.

Full Answer:  3.6561584400e+15  as I said.
0
 
LVL 26

Expert Comment

by:pony10us
ID: 41824146
Okay, so by making the order important you have brought it back to being a permutation instead of a combination. That's what I stated before.  Granted my calculations may be off but 3 out of 4 online calculators agree with my previous calculation for permutation:

P(n,r)
P(36,10)
36! / (36 - 10)!
9.22393263 E+14
922,393,263,052,800  

The site I referenced above does come back with the same result as you provided.
0
 
LVL 27

Expert Comment

by:d-glitch
ID: 41824158
Permutations and combinations are not relevant when repetition is allowed.

The website will give you the correct answer if you give it the correct input:
     Balls / 36 / 10 / Yes / Yes

Even the formula changes:  nr ==>  1036 = 3.656 x 1015  as I said two hours ago . . .
0
 
LVL 27

Expert Comment

by:d-glitch
ID: 41824173
Which websites give different results?
0
 
LVL 26

Expert Comment

by:pony10us
ID: 41824183
No - order is the difference between combination and permutation.  

Don't care about order = combination
Care about order = permutation

There are two different types of permutations

Repetition allowed
Repetition not allowed

Now having gone through all that - haven't done this in a long time - I see where this question is actually looking for a permutation with repetition allowed (otherwise aaaa... wouldn't be possible) so yes your total is correct.  My total for permutation was incorrect because it was not allowing repetition.

Thank you for this, it brings back some memories.
0
 
LVL 26

Expert Comment

by:pony10us
ID: 41824196
To answer about the other sites:

http://www.calculatorsoup.com/calculators/discretemathematics/permutations.php
http://stattrek.com/online-calculator/combinations-permutations.aspx

This one allows for either as well and confirms that your total is correct for permutation with repetition and my without

http://keisan.casio.com/exec/system/1223625156

It also shows that the Combination with repetition is 3,190,187,286
0
 
LVL 27

Expert Comment

by:d-glitch
ID: 41824207
If you have n choices for the first position, and (n-1) for the second . . .
Then the correct formula will be using factorial.

If you have n choices for the first position, and n for the second . . .
Then factorial will be incorrect.
0
 
LVL 26

Expert Comment

by:pony10us
ID: 41824245
Well - good discussion as usual and I concede that your answer is correct based on the criteria set forth in the question.  :)
0

Featured Post

Is Your Active Directory as Secure as You Think?

More than 75% of all records are compromised because of the loss or theft of a privileged credential. Experts have been exploring Active Directory infrastructure to identify key threats and establish best practices for keeping data safe. Attend this month’s webinar to learn more.

Question has a verified solution.

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

Suggested Solutions

Introduction This article discusses the Chain of Responsibility pattern, explaining What it is;Why it is; andHow it is At the end of this article, I hope you will be able to describe the use and benefits of Chain of Responsibility.  Backgrou…
This video demonstrates how to create an example email signature rule for a department in a company using CodeTwo Exchange Rules. The signature will be inserted beneath users' latest emails in conversations and will be displayed in users' Sent Items…
This is a video describing the growing solar energy use in Utah. This is a topic that greatly interests me and so I decided to produce a video about it.

919 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

15 Experts available now in Live!

Get 1:1 Help Now