题目

在书架上放有编号为1,2…n的n本书.现将n本书全部取下然后再放,当放回去时要求每本书都不能放在原来的位置上.例如：当n=3时：
原来位置为：1 2 3
放回去时只能为：3 1 2或2 3 1
求当n=5时,满足以上条件的放法共有多少种?(不用列出每种放法).
我还没学过排列组合,所以尽量讲简单点哈.

提问时间：2020-07-26

答案

44种分有互放（如1放2,2放1）和无互放讨论1、无互放时,考虑1有4种位置（设放于a位）,则a位的书有3种位置（除本身和1号位）,依次类推共有4*3*2*1=242、有互放时,先选2个互放的（如选2和3号）,有10种选法,另外3本书轮...