排列组合,这道题不用计算机算有解吗?:将n本不同的书放入k个不同 的书架上,并且考虑书在书架上的排列 ,有多少种方法?答

首先每个书架都有一个首位,通俗点点老大,对于一个空地盘进来一个人,他肯定是老大,如果一个地盘已经有人有老大了,来一个新人,干掉旧老大荣登宝座,现在现将囚犯1发配k大空监狱,有k种选择,再分配囚犯2,则囚犯2要么当老大,要么当小弟,其他别无选择,当老大有k种选择,当小弟有一种选择,所以有k 1种选择,分配囚犯3,当老大有k种选择,当小弟有2种选择,因为前面已经有两人进去监狱,所以当监狱有x个人时,新进来的人有k x种选择,要么当老大,要么当这x个人其中一人的小弟,所以有k(k 1)…(k n-1),即你给的答案