Math Forums @ Math Goodies
Math Forums @ Math Goodies
Home | Profile | Register | Active Topics | Members | Search | FAQ
Username:
Password:
Save Password
Forgot your Password?

 All Forums
 Homework Help Forums
 Miscellaneous Math Topics
 permutations
 New Topic  Reply to Topic
 Printer Friendly
Author  Topic Next Topic  

mykonos
Junior Member

Canada
3 Posts

Posted - 10/31/2009 :  12:34:46  Show Profile  Reply with Quote
A computer file can be given a name consisting of at least 6 but no more than 8 chracters. characters that can be used are: all letters of the English alphabet *not case sensitive* and digits (0 to 9). The computer file name must contain at least one letter and one digit. How many different possible names are there?

*the solution may require several different cases, each adding up to the final answer. (i don't know what the answer is)
*with permutations, order matters

My work so far:
26 letters + 10 digits = 36 characters in total

Case 1
26 x 10 x 10 x 10 x 10 x 10 = 2,600,000

i only did one case but is this even correct? the total seems rather large.
Go to Top of Page

Ultraglide
Advanced Member

Canada
113 Posts

Posted - 10/31/2009 :  18:43:13  Show Profile  Reply with Quote
You are correct in stating that you must consider cases, i.e. file names of either 6, 7, or 8 characters.


Let us look at the case where the length is 6. You can follow the same pattern for 7 and 8.

The easiest way to solve this is to consider the total number of possibilities and subtract from that the cases where there are no letters and the cases where there are no digits.

Total number of permutations: 36^6.
Cases where there are no digits: 26^6 (all letters)
Cases where there are no letters: 10^6 (all digits)

Therefore the total number that contain at least one letter and one digit are 36^6-26^6-10^6.
Go to Top of Page

mykonos
Junior Member

Canada
3 Posts

Posted - 10/31/2009 :  19:09:46  Show Profile  Reply with Quote
Do i just repeat this process for 7 characters and 8 characters?

So, for 7:
36^7 - 26^7 - 10^7

For 8:
36^8 - 26^8 - 10^8

I add up the totals for the final answer?
Go to Top of Page

Ultraglide
Advanced Member

Canada
113 Posts

Posted - 10/31/2009 :  20:36:21  Show Profile  Reply with Quote
Yes
Go to Top of Page

mykonos
Junior Member

Canada
3 Posts

Posted - 10/31/2009 :  20:45:57  Show Profile  Reply with Quote
2.684372063 x 10^12 is the total that i got.

do you know any other method that could apply to this question?

Go to Top of Page
   Topic Next Topic  
 New Topic  Reply to Topic
 Printer Friendly
Jump To:
Math Forums @ Math Goodies © 2000-2004 Snitz Communications Go To Top Of Page
This page was generated in 0.58 seconds. Snitz Forums 2000