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



阅读库推荐各位书友阅读:编程之战第一百零五章 握手问题(下)
(阅读库www.yuedsk.com)(阅读库 www.yuedsk.com)    “请您稍安勿躁”,杨成仔仔细细地翻阅总统刚才的握手合照。

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

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

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

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

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

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

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

    .....

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

    这是怎么来的呢?

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

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

    有了上面的公式,我们可以推算出:

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

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

    而35这个数字正好大于28,小于36。

    所以8个人参与握手是不够的,不足以提供35次握手。

    答案是:至少有9个人参与了握手。

    “总统,有9个人”,杨成报出了答案。

    “小伙子,干得不错!”,总统拍了拍杨成的肩膀。

    “我得让这帮子不知天高地厚的俱乐部人尝尝苦头!”

    “阿历克斯,我没办法给你更多奖励”。

    “但我可以给你一些积分”。

    “叮!当前积分222分,击败了全球50%的玩家,请您再接再厉!”阅读库 www.yuedsk.comyuedsk www.yuedsk.com

如果您中途有事离开,请按CTRL+D键保存当前页面至收藏夹,以便以后接着观看!

上一页 | 编程之战 | 下一页 | 加入书签 | 推荐本书 | 返回书页

如果您喜欢,请点击这里把《编程之战》加入书架,方便以后阅读编程之战最新章节更新连载
如果你对《编程之战》有什么建议或者评论,请 点击这里 发表。