【同等学力】04-排列组合

1、一个饭店提供3种不同的甜点，假设期顾客小王进饭店时，每种甜点足够多，则小王选4个甜点的方式有        

2、设集合A={1,2,3,4},则集合A上有   15     种等价关系。

解析：使用第二类Stirling求其不同的划分个数： S(4,1)+S(4,2)+S(4,3)+S(4,4)

根据公式：S(n,1)=1,            计算 Stirling 数的值：S(4,1)=1S(4,1)=1

根据公式：S(n,2)=2m-1-1,                 计算 Stirling 数的值：

S(4,2)=24-1-1=2³-1=7

根据公式：S(n,n-1)=C(n,2)(Stirling