山东交通学院毕业清考:每两个人握一次手,n个人握几次手
来源:百度文库 编辑:杭州交通信息网 时间:2024/05/12 13:36:11
3个朋友握3次,4个朋友握6次。
n*(n-1)/2
n个人,每个人都要和n-1个人握手。这样每次握手都被重复计算一次,所以再除以2
设有 n 个人,握手次数为 C
````````````````n !
C = —————————
````````````` 2 ( n - 2 )
n! 为 n 的阶乘 , 如 n=4 n! = 1×2×3×4