排列组合问题十本不同的书放在书架上.现重新摆放,使每本书都不在原来放的位置.有几种摆法?

BT新用户 1年前 已收到4个回答 举报

hellen_5blue 幼苗

共回答了15个问题采纳率:100% 举报

一楼的方法行得通,也好理解,可是计算量大,耗时太长,不建议采用.
下面有两个连接,是以前我回答过的跟这个题目相关的问题
另一个连接是百度百科的,里面有关于这种错排问题的详细阐述
相信看完这两个网页,你会对问题有更清晰的了解.至于题目的具体答案,可以根据递推公式算出来,这点功夫应该难不倒你.

1年前

3

lydialan 幼苗

共回答了24个问题 举报

先求出有任何一本或几本书在原来位置的摆法,没有排列,只有组合,一本,两本。。。十本分别求出来再相加,然后拿总的排法(即10!)减去前边得的值就是所求值了

1年前

1

cynthiazhong 幼苗

共回答了26个问题 举报

我们不妨对书的排放过程排个序:
第一本书有9种放法(只要不放在原来的位置即可),下面我把第一本书所放位置的原来那本书做第二本书拿出来先放,那么第二本书也有9种放法(因为它原来的位置已经被第一本书占住,剩下的位置随便它放),接下来把第二本书所放位置的原来那本书做第三本书,那么第三本有8种放法,……,所以最后有9*9*8*7*6*5*4*3*2=3265920种,这种做法显然是不会有重复的。...

1年前

0

kqh08 幼苗

共回答了1个问题 举报

1楼是个递归问题 好像还是没法解决
楼上有点漏洞 如果最后剩的两本书和两个位置相对应的话那就只有1种情况而不是两种了

1年前

0
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 19 q. 0.010 s. - webmaster@yulucn.com