Case1:如果不能跨小圈圈的话
就是Bell Number
B5 = 52
是下方图片的范例
B12 = 4213597
就是所求
https://imgur.com/fDN8YTI
维基百科 : https://en.m.wikipedia.org/wiki/Bell_number
Case2:如果可以跨小圈圈
先从下面这张图推导
这是五个人的情况
https://imgur.com/Wgt4A6m
下面两个红色叉叉的都可以从C(5,2)和C(5,3)组成
所以就去掉
所以就剩下C(5,2),C(5,3),C(5,4),C(5,5)
令 k = C(5,2)+C(5,3)+C(5,4)+C(5,5)
所求为 C(k,0)+C(k,1)+C(k,2)+...+C(k,k) = 2^k
C(k,0)就是没有圈圈
C(k,1)就是上图没被画叉的图之中 只取一个
C(k,2)就是上图没被画叉的图之中 任取两个
C(k,k)是所有图片叠加在一起
而2^k = 2^[C(5,2)+C(5,3)+C(5,4)+C(5,5)]
= 2^[2^5-C(5,0)-C(5,1)]
= 2^[2^5-1-5]
推导到12个人
就是 2^[2^12-C(12,0)-C(12,1)]
= 2^[2^12-1-12]
= 2^4083