Question

数学握手问题的公式是怎样算出来的 求详解

Answer 1

举个例子哈。假设会场有n个人。你是其中的一个。那么你要和其他所有的人都握一次手。于是你得握n-1下，减的那个是你自己，因为你不能和自己握手啊。对于其他人来说是一样的道理，所以每个人都会握n-1 下。但是，你跟别人握过之后，按这个算法，别人又跟你算了一次，实际上两个人握一次就算了，不会握第二次，所以算重复了一遍，所以公式就是n*(n-1)/2

Answer 2

假设有N个人，则每个人都要和除自己之外的（N-1）个人握手，
则总握手的次数是N（N-1），但是在这N（N-1）次的握手中，每一次的握手都重复计算了，
所以，要把它除以2，
则N个人握手的次数是 ½N（N-1）.