找工作的季节马上就到了，很多同学去图书馆借阅《面试宝典》这本_腾讯笔试题

推荐

eagle

C

就是保证每次借书的人前面，都有还书的人与之对应。

假设1为还书的人， 0为借书的人，那么对于六个人的情况，可以有以下5种组合：

101100

101010

110100

110010

111000

对于每种组合， 3个1有 3*2*1 = 6种排列， 3个0有3*2*1=6种排列

所以总方法为：

5 * 6 * 6 = 180

编辑于 2015-02-04 10:33:27 回复(5)

GOGOGO

这是个卡特兰数

h(3)=C(6,3)/(3+1)

还需要对还书和结束的分别排序.都为A(3,3)

h(3)*A(3,3)*A(3,3)

发表于 2015-08-21 11:01:18 回复(1)

666的佩奇爸爸

答案：C。

本题中，一共有6个人参与借书与还书这个动作，而图书馆之前是没有图书的，所以，要保证借书的3名同学都能借到书，必须同时满足以下三个条件：

1）第1个同学肯定是还书的而不是借书的。如果第1个同学是借书的，那么他/她肯定借不到书，因为图书馆没有库存。所以，一共对应3种人的可能性。

2）最后1个同学肯定是借书的而不是还书的。如果最后1个同学是还书的，那么前面5个人肯定有3个借书的，2个还书的，最终肯定有1个人借不到书，与要求不符合。所以，一共对应3种人的可能性。

3）中间的4个人分别有两个人是借书的，有两个人是还书的，一共有A(4,4)种可能性，合24种可能性，但是其中有4种可能性不合理，即4个人的借还书情况顺序为：借借还还，为什么要排除的数是4呢？因为借书对应2个人的行为，还书也对应2个人的行为，二者取积，其结果就是4了。

所以，一共有3*3*(24-4)=180。所以，选项C正确。

发表于 2018-07-16 21:14:38 回复(0)

zhuifsn

C ：因为在过程中归还的一定要大于等于来借的所以，

第一个一定要是归还的标记为 1 ，最后一定是借书的，标记为 0 。

所以中间4 个排序就总共只有 6种。但是其中0011是不符合的。

只有1001，1100，1010，0110，0101这5种是符合的。

每一种中第一个 "1" ：3中选1，第2个 "1"：2中选1；同理 "0" 也是。

即：每一种中大概是3*2*3*2一共是36个情况。所以总共是36*5=180种。

编辑于 2017-05-23 21:57:11 回复(0)

鹏哥哥

还书的为a，借书的为b，要想满足条件，每个借书的同学之前必须得有个还书的。

枚举法：aaabbb,aababb,aabbab,ababab,abaabb(5种固定模式站队借书)

三个还书的有六种站队方式（注：3！=6，输入麻烦，就不用A（3，3）=3！这种格式了，望采纳）

三个借书的有六种站队方式

5*6*6=180

发表于 2016-09-04 16:32:39 回复(0)

大王叫我来巡山（kk)

1.第一位一定是还书人，最后一位是借书的。这样一共有9种情况。
2.中间4位有4！-4中情况。排除的4种情况是最后两位是借书人。

编辑于 2015-08-20 16:40:03 回复(2)

gzqlovemxq

6的阶乘除以2，一半有的借，一半没得借

发表于 2016-07-08 15:21:30 回复(2)

dandelion_lt

你做的是对的，但是感觉不好扩展~应该是卡特兰数列，但我算的结果怎么就是360呢？还有没有更好的解答呢？

发表于 2015-08-20 13:11:40 回复(0)

菩提旭光

根这个相同类型的问题是，一块钱和五毛钱的问题，那个题的话，就不区分人了。直接有6种情况。。。问题的分解。

发表于 2015-08-19 14:56:20 回复(0)

牛客733423号

觉得是个卡特兰数列啊

发表于 2015-05-08 14:12:50 回复(0)

找工作的季节马上就到了，很多同学去图书馆借阅《面试宝典》这本

问题信息

热门推荐

相关试题