在书架上放有编号为1,2…n的n本书.现将n本书全部取下然后再放,当放回去时要求每本书都不能放在原来的位置上.例如:当n=3时:原来位置为:1 2 3放回去时只能为:3 1 2或2 3 1求当n=5时,满足以

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/09 03:58:30

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

在书架上放有编号为1,2…n的n本书.现将n本书全部取下然后再放,当放回去时要求每本书都不能放在原来的位置上.例如:当n=3时:原来位置为:1 2 3放回去时只能为:3 1 2或2 3 1求当n=5时,满足以
44种
分有互放(如1放2,2放1)和无互放讨论
1、无互放时,考虑1有4种位置(设放于a位),则a位的书有3种位置(除本身和1号位),依次类推共有4*3*2*1=24
2、有互放时,先选2个互放的(如选2和3号),有10种选法,另外3本书轮流放有2种方式(参照你的n=3时),共有10*2=20种
综述,共有24+20=44种
答案肯定是对的.

5*(5-1)-5=15