Line 3: Line 3:
  
 
Ok does anyone know how to go about this problem?
 
Ok does anyone know how to go about this problem?
 +
 +
I believe all you have to do for this problem is take the total number of ways to permute the 26 letters of the alphabet
 +
, which is 26!, and subtract all of the strings which contain the words 'fish', 'cat', and 'bird'. Namely if A='fish', B='cat', and C='bird' - |A or B or C| = |A| + |B| + |C| - |A and B| - |A and C| - |B and C| + |A and B and C|.

Revision as of 14:04, 27 January 2009


Ok does anyone know how to go about this problem?

I believe all you have to do for this problem is take the total number of ways to permute the 26 letters of the alphabet , which is 26!, and subtract all of the strings which contain the words 'fish', 'cat', and 'bird'. Namely if A='fish', B='cat', and C='bird' - |A or B or C| = |A| + |B| + |C| - |A and B| - |A and C| - |B and C| + |A and B and C|.

Alumni Liaison

BSEE 2004, current Ph.D. student researching signal and image processing.

Landis Huffman