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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 09:20:33
数学握手问题的公式是怎样算出来的 求详解

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

数学握手问题的公式是怎样算出来的 求详解
假设有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

收起