# stirlings numbers 2nd kind? not sure

• Jan 7th 2008, 04:49 PM
chogo
stirlings numbers 2nd kind? not sure
Hi

If i have a set (1,2,3,4)

i want to split this into 2 sets. So the possible sets i can have are
(1234)()
(1)(234)
(2)(134)
(3)(124)
(4)(123)
(12)(34)
(13)(24)
(14)(23)

so 8 sets

my question is that what if i had a set with 32 elements or more

Im thinking its just using stirlings numbers of the second kind for k=2. And then add 1 onto that (for the case with the empty sub set). But i wanted to confirm.

many thanks for the help

sam
• Jan 7th 2008, 04:53 PM
ThePerfectHacker
Quote:

Originally Posted by chogo
Hi

If i have a set (1,2,3,4)

i want to split this into 2 sets. So the possible sets i can have are
(1234)()
(1)(234)
(2)(134)
(3)(124)
(4)(123)
(12)(34)
(13)(24)
(14)(23)

so 8 sets

my question is that what if i had a set with 32 elements or more

Im thinking its just using stirlings numbers of the second kind for k=2. And then add 1 onto that (for the case with the empty sub set). But i wanted to confirm.

many thanks for the help

sam

If you have \$\displaystyle n\$ elements then in general the number of such two sub-set partitions is \$\displaystyle 2^{n-1}\$.