Counting Functions and Sets

  • #1
Counting Lists With Repetition

Homework Statement


How many ways can you create an 8 letter password using A - Z where at most 1 letter repeats?


Homework Equations





The Attempt at a Solution


I'm not sure how to attack this problem but first I thought that A-Z considers 26 letters so with no restrictions on passwords we can create 268 passwords. I'm thinking it's 268 - X, where X is a term or a series of terms, but I'm not sure how to determine them, or if this is even the correct setup.

Well there are two cases given by the restrictions as follows:
A) No letter repeats in which we have a k list without repetition which is given by (n)k = n!/(n-k)!

B) One letter repeats in which case I think it's 26*[(n-1)!/(n-k-1)!].

And of course in this case n = 26 k = 8. Is this correct? If not could someone give me a hint?
 
Last edited:

Answers and Replies

  • #2
In the case of taking an 8-list of 26 letters where at most 1 letter repeats, would it just be the sum of case A and case B as I wrote?
 
  • #3
36
0
i think you almost nailed it. i would separate it to 2 sections.
one - no repeating. in this particular case, we choose 8 letters from 26 and count all the ways we can order them, which is what you've mentioned [itex]\frac{26!}{(26-8)!}[/itex]

two - one letter repeats. in this one, we choose only 7 letters from 26 and count all the way we can order 8 letters and subtract the number of ways we order the letters when the two similar letters are together.

why is that? i'll let you ponder about it. :)

then - as you've already typed, you will add what you've gotten from the 1st section and add it to the result of the 2nd section and that's the
answer to your question.
 

Related Threads on Counting Functions and Sets

  • Last Post
Replies
2
Views
4K
  • Last Post
Replies
6
Views
6K
Replies
1
Views
2K
  • Last Post
Replies
4
Views
5K
Replies
7
Views
2K
  • Last Post
Replies
2
Views
940
  • Last Post
Replies
4
Views
1K
  • Last Post
Replies
4
Views
2K
Replies
3
Views
1K
  • Last Post
Replies
4
Views
1K
Top