The Student Room Group

Number of partitions of 11 elements into 3 subsets?

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/Stirling_numbers_of_the_second_kind#Definition

and I've tried it with 4 elements, 3 subsets and I get 16(1)(1)(34)=13.5\frac{1}{6}(1)(1)(3^4) = 13.5 but (if i'm right) there are only 6 different partitions of 4 elements into 3 subsets:

(12)(3)(4)[br](1)(23)(4)[br](1)(2)(34)[br](14)(2)(3)[br](13)(2)(4)[br](1)(24)(3)(12)(3)(4)[br](1)(23)(4)[br](1)(2)(34)[br](14)(2)(3)[br](13)(2)(4)[br](1)(24)(3)

(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 :smile:
Reply 1
If you substitute into that formula correctly then you get {43}=16((1)(1)(34)+(1)(3)(24)+(1)(3)(14)+(1)(1)(04))\begin{Bmatrix} 4 \\ 3 \end{Bmatrix} = \dfrac{1}{6} \bigg( (1)(1)(3^4) + (-1)(3)(2^4) + (1)(3)(1^4) + (-1)(1)(0^4) \bigg), which correctly gives 6; I'm not sure why you stopped at the first term of the sum.
(edited 13 years ago)
Reply 2
ahh thank you so much!! :smile:
Reply 3
Original post by nuodai
If you substitute into that formula correctly then you get {43}=16((1)(1)(34)+(1)(3)(24)+(1)(3)(14)+(1)(1)(04))\begin{Bmatrix} 4 \\ 3 \end{Bmatrix} = \dfrac{1}{6} \bigg( (1)(1)(3^4) + (-1)(3)(2^4) + (1)(3)(1^4) + (-1)(1)(0^4) \bigg), 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;

16[((1)(1)(311))+((1)(3)(211))+((1)(3)(111))+((1)(1)(011))]\frac{1}{6}[((1)(1)(3^{11})) + ((-1)(3)(2^{11})) + ((1)(3)(1^{11})) + ((-1)(1)(0^{11}))]

However, being to the power of 11, I feel like this sequence should carry on? But (34)\displaystyle \binom{3}{4} and (35)\displaystyle \binom{3}{5} etc are impossible so I might be right in ending at (33)\displaystyle \binom{3}{3} in the final (1)(-1)(33)\displaystyle \binom{3}{3}(011)(0^{11}) = (1)(1)(011)(-1)(1)(0^{11}) term?

Thank you again!
Reply 4
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;

16[((1)(1)(311))+((1)(3)(211))+((1)(3)(111))+((1)(1)(011))]\frac{1}{6}[((1)(1)(3^{11})) + ((-1)(3)(2^{11})) + ((1)(3)(1^{11})) + ((-1)(1)(0^{11}))]

However, being to the power of 11, I feel like this sequence should carry on? But (34)\displaystyle \binom{3}{4} and (35)\displaystyle \binom{3}{5} etc are impossible so I might be right in ending at (33)\displaystyle \binom{3}{3} in the final (1)(-1)(33)\displaystyle \binom{3}{3}(011)(0^{11}) = (1)(1)(011)(-1)(1)(0^{11}) 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.
Reply 5
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 :biggrin: very grateful!

Quick Reply

Latest