Counting and Probability why is this wrong?

Click For Summary

Homework Help Overview

The discussion revolves around a combinatorial problem involving counting the number of ten-letter words that can be formed from the English alphabet, specifically requiring the inclusion of at least one X, one Y, and one Z.

Discussion Character

  • Exploratory, Assumption checking

Approaches and Questions Raised

  • Participants discuss the original poster's method of counting placements for the letters X, Y, and Z, followed by the selection of additional letters. There is a focus on identifying potential overcounting in the approach.

Discussion Status

Participants are actively questioning the validity of the original counting method, noting issues with double-counting and the implications of identical letters in the combinations. There is a recognition of the complexity involved in counting problems.

Contextual Notes

Some participants express that struggling with counting problems is a common experience, indicating a shared understanding of the challenges in combinatorial reasoning.

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?
 

Similar threads

  • · Replies 13 ·
Replies
13
Views
6K
Replies
19
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
9
Views
2K
  • · Replies 9 ·
Replies
9
Views
13K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K