编程之战_第一百零五章 握手问题(下) 首页

字体:      护眼 关灯

上一章 目录 下一章

   第一百零五章 握手问题(下) (第1/1页)

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

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

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

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

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

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

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

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

    .....

    N个人可以提供N乘以(N-1)除以2次不重复的握手。

    这是怎么来的呢?

    1.每个人都可以和除自己以外的人握手,所以有N乘以(N-1)。

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

加入书签 我的书架

上一章 目录 下一章