n(n-1)/2+n ,先不同的数连线,则连线的种类有n(n-1)种,而此中每种都重复一次,则有n(n-1)/2种而左右相同数的有n种。则总的有n(n-1)/2+n 种
数学竞赛中的装错信封问题呢,具体的比较复杂,是可以写出递推公式的还有容斥原理什么的
因为要求对应的数不相同有多少连法,所以左边有n个数,右边有(n-1)种可能,因此有n(n+1)种连法。
44 递推很复杂