Question

请各位大神帮忙解答

请各位大神帮忙解答第10题

Answer 1

排列组合之n选2

追问

什么意思

追答

没学过排列组合？那就有点难解释了。
非要说的话，，，：
从n个点里选出第一个点，有n种选法；
从剩下n-1个点里选出第二个点，有n-1个选法；
每两个点都能连成一条线，这样就能连n*（n-1）根线；
然而，先选点A，再选点B，与，先选中了点B，再选点A，所形成的线是同一根，却在上述过程中，因为选择的先后问题被重复选了；
重复选了几遍呢？对于这同一根线，选第一个端点，有2种选法，选第二个端点，有2-1=1种选法，是以一共选了2*1=2遍；
那么所有线其实都可以如上所述，在n*（n-1）中被选了2遍；
是以，排除掉重复的，剩下线的数目为：
[n*（n-1）]/[2*1]根。
学过排列组合的话，这纯粹是排列和组合中的组合问题——“n个里挑2个有多少种挑法”。直接就能写出C(2|n)=[n(n-1)]/[2*1]
还听不懂就无能为力了，先去把排列组合看一眼再说。