Counting and Probability why is this wrong?

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
3 replies · 2K views
charmedbeauty
Messages
266
Reaction score
0
Counting and Probability...why is this wrong??

Homework Statement



How many ten letter words can be made from the english alphabet which contain at least one X, at least one Y and at least one Z?



Homework Equations





The Attempt at a Solution



1) Choose a place for X (10 ways)
2)Choose a place for Y(9 ways)
3)Choose a place for Z(8 ways)
4)Choose another seven letters from the alphabet (26) with repetitions allowed (267 ways)

So the number of 10 letter words= 10.9.8.267 where (.) means multiply.

what is so wrong about this?
 
Physics news on Phys.org


Think about this,

One of your words would have be XXYZCDEFGHI, the bolded X being the one you chose initially. Now, you have another word XXYZCDEFGHI, the bolded again being the X you chose this time. Both are the same words. Apply the same logic to other letters, so many cases in your answer are repeated.
 


charmedbeauty said:

Homework Statement



How many ten letter words can be made from the english alphabet which contain at least one X, at least one Y and at least one Z?



Homework Equations





The Attempt at a Solution



1) Choose a place for X (10 ways)
2)Choose a place for Y(9 ways)
3)Choose a place for Z(8 ways)
4)Choose another seven letters from the alphabet (26) with repetitions allowed (267 ways)

So the number of 10 letter words= 10.9.8.267 where (.) means multiply.

what is so wrong about this?

You double-count the words that have two identical letters, or triple-count the ones with three identical letters, etc.

RGV
 


Ray Vickson said:
You double-count the words that have two identical letters, or triple-count the ones with three identical letters, etc.

RGV

Ohh now it seems so clear... is it normal to struggle at counting?