You are Here: Home >< Maths

# Number of partitions of 11 elements into 3 subsets? watch

1. Hi, I am asked to compute the number of partitions of a set consisting of 11 elements into three subsets.

I found this equation on wikipedia http://en.wikipedia.org/wiki/Stirlin...ind#Definition

and I've tried it with 4 elements, 3 subsets and I get but (if i'm right) there are only 6 different partitions of 4 elements into 3 subsets:

(which makes more sense than 13.5 anyway since it is a whole number).

Am I using the wrong equation? Could anyone be of help? Thank you so much
2. If you substitute into that formula correctly then you get , which correctly gives 6; I'm not sure why you stopped at the first term of the sum.
3. ahh thank you so much!!
4. (Original post by nuodai)
If you substitute into that formula correctly then you get , which correctly gives 6; I'm not sure why you stopped at the first term of the sum.
Sorry to bother you again I just want to make sure I've fully understood! I've just tried doing it with n=11, k=3;

However, being to the power of 11, I feel like this sequence should carry on? But and etc are impossible so I might be right in ending at in the final = term?

Thank you again!
5. (Original post by furryvision)
Sorry to bother you again I just want to make sure I've fully understood! I've just tried doing it with n=11, k=3;

However, being to the power of 11, I feel like this sequence should carry on? But and etc are impossible so I might be right in ending at in the final = term?

Thank you again!
Why would the series carry on? The series runs from 0 to k, and in this case k=3, so it makes sense that you have 4 terms. The fact that you have a power of 11 in there needn't have an impact on the sum (and if the 11 wasn't there then it would be worrying because it doesn't appear anywhere else!) From what I can see, you've done it right; you just have to evaluate it now.
6. (Original post by nuodai)
Why would the series carry on? The series runs from 0 to k, and in this case k=3, so it makes sense that you have 4 terms. The fact that you have a power of 11 in there needn't have an impact on the sum (and if the 11 wasn't there then it would be worrying because it doesn't appear anywhere else!) From what I can see, you've done it right; you just have to evaluate it now.
thank you so much very grateful!

### Related university courses

TSR Support Team

We have a brilliant team of more than 60 Support Team members looking after discussions on The Student Room, helping to make it a fun, safe and useful place to hang out.

This forum is supported by:
Updated: April 5, 2011
The home of Results and Clearing

### 2,552

people online now

### 1,567,000

students helped last year
Today on TSR

### University open days

1. Keele University
Sun, 19 Aug '18
2. University of Melbourne
Sun, 19 Aug '18
3. Sheffield Hallam University
Tue, 21 Aug '18
Poll
Useful resources

### Maths Forum posting guidelines

Not sure where to post? Read the updated guidelines here

### How to use LaTex

Writing equations the easy way

### Study habits of A* students

Top tips from students who have already aced their exams