How do I find the number of partitions of the alphabet?

  • Thread starter Thread starter Punkyc7
  • Start date Start date
  • Tags Tags
    Partition
Click For Summary

Homework Help Overview

The discussion revolves around finding the number of partitions of the alphabet {A, B, ..., Z} into specified group sizes, specifically (2, 2, 2, 3, 3, 3, 3, 4, 4). Participants are exploring the combinatorial aspects of this problem.

Discussion Character

  • Exploratory, Assumption checking, Conceptual clarification

Approaches and Questions Raised

  • Participants discuss the calculation of the number of partitions using factorials and question the validity of their results. There is also a clarification regarding the representation of letters in the alphabet.

Discussion Status

Some participants have confirmed their calculations and expressed surprise at the size of the resulting number. Others have questioned whether their understanding of the problem setup is correct, but there appears to be a general acceptance of the large result as consistent with combinatorial expectations.

Contextual Notes

There is a noted concern about the interpretation of the partition sizes and the representation of letters, as well as the expectation of the magnitude of the answer in relation to 26!. Participants are navigating these assumptions without reaching a definitive conclusion.

Punkyc7
Messages
415
Reaction score
0
Find the number of the partition of the alphabet {A,b.....Z} of the type (2,2,2,3,3,3,3,4,4)


So I did 26!/(2!2!2!3!3!3!3!4!4!) = A REALLY BIG NUMBER

then I took that number and dived it by (3!4!2!) and got 2.344 x10^17 which seems to big to be an answer. So I'm wondering if the number should be that big or did I mess up somewhere
 
Physics news on Phys.org
Punkyc7 said:
Find the number of the partition of the alphabet {A,b.....Z} of the type (2,2,2,3,3,3,3,4,4)
Shouldn't B be in the alphabet, not b?

Please clarify what you mean by the terms "number of the partition of the alphabet " and "of the type (2,2,2,3,3,3,3,4,4)".
Punkyc7 said:
So I did 26!/(2!2!2!3!3!3!3!4!4!) = A REALLY BIG NUMBER

then I took that number and dived it by (3!4!2!) and got 2.344 x10^17 which seems to big to be an answer. So I'm wondering if the number should be that big or did I mess up somewhere
 
yes b is B sorry about that is all 26 of them

(2,2,2,3,3,3,3,4,4)

means like AB| CD| EF | GHI|...|WXYZ
 
Punkyc7 said:
yes b is B sorry about that is all 26 of them

(2,2,2,3,3,3,3,4,4)

means like AB| CD| EF | GHI|...|WXYZ

You should expect to get a really large number. There are lots splitting the alphabet into groups like that. I get the same number, 234481761013500000, if you want to spell it out exactly.
 
ok so my answer is right, it just seem to large
 
Punkyc7 said:
ok so my answer is right, it just seem to large

Just out of curiosity, how large would you think it ought to be? I would expect something in the rough ballpark of 26!. And that's similarly large.
 
I understand that 26! is large. I was thinking that I must have messed up somewhere when dividing by using the wrong number or something
 
Punkyc7 said:
I understand that 26! is large. I was thinking that I must have messed up somewhere when dividing by using the wrong number or something

No mess up. Good job. Just adjust your intuition. Combinatorial answers to questions with even smallish number of element (like 26) often give huge answers.
 

Similar threads

  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 17 ·
Replies
17
Views
2K
  • · Replies 22 ·
Replies
22
Views
2K
Replies
9
Views
2K
Replies
2
Views
1K
Replies
3
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K