第一百零五章 握手问题（下）（1/2）

“请您稍安勿躁”，杨成仔仔细细地翻阅总统刚才的握手合照。

他很快得出了握手的总次数——一共是35次握手。

那么，怎么根据这个握手次数，计算出参与的最少人数呢？

杨成细细地一回顾总统说的话。

总统有提到，在场的任意2个人，最多握了一次手。

正常情况下，如果要构成一次不重复的握手（相同的两个人握手算作重复），需要2个人。

3个人可以提供3次不重复的握手。

4个人可以提供6次不重复的握手。

.....

n个人可以提供n乘以（n-1）除以2次不重复的握手。

这是怎么来的呢？

1.每个人都可以和除自己以外的人握手，所以有n乘以（n-1）。

2.之所以要除以2，是因为要去掉重复的，你和我握手跟我和你握手不是一样的嘛。