全排列的一种解法(函数方程)
Posted YuRi
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了全排列的一种解法(函数方程)相关的知识,希望对你有一定的参考价值。
题目:n个同学排成一队,一共多少种排法?
设n个同学排队,共有f(n)种排法,再插入一个,对于原来已经排列的每种队型,可以放在第1位,第2位...n+1种可能,得到函数方程:f(n+1)=(n+1)f(n),解方程如下:
以上是关于全排列的一种解法(函数方程)的主要内容,如果未能解决你的问题,请参考以下文章