Question

十个人,坐在十把椅子上,全部起身后坐到别人的椅子上,共有多少种坐法?

Answer 1

根据容斥原理和贺卡定则,结合杨辉三角第10层作系数,利用计算器,可以很轻松算出结果.

杨辉三角第10层：1,10,45,120,210,252,210,120,45,10,1

剩下的过程打出来比较麻烦,直接给出结果

共1334961坐法.

我之所以这么肯定,是因为我的导师发表过关于这种问题的论文,我小小研究了一下.