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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/15 15:47:26
数学握手问题的公式是怎样算出来的求详解数学握手问题的公式是怎样算出来的求详解数学握手问题的公式是怎样算出来的求详解假设有N个人,则每个人都要和除自己之外的(N-1)个人握手,则总握手的次数是N(N-1

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

数学握手问题的公式是怎样算出来的 求详解
假设有N个人,则每个人都要和除自己之外的(N-1)个人握手,
则总握手的次数是N(N-1),但是在这N(N-1)次的握手中,每一次的握手都重复计算了,
所以,要把它除以2,
则N个人握手的次数是 ½N(N-1).

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

全部展开

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

收起