Counting and Probability why is this wrong?

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?
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...

Similar threads

Back
Top