|
锁定老帖子 主题：谷歌笔试题（Google十二岁生日晚）
精华帖 (0) :: 良好帖 (0) :: 隐藏帖 (0)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2010-09-29
easy_light 写道 yangguo 写道 第一题：根据yangguo的复杂问题简单化方法论，转成，5本书取2本。
可以假设2本书已经取出来，桌上剩3本书,如图： |b1| b2| b3| 现在要把取出的两本书重新插入带竖条的地方。所以是 C(4,2). 则m取n问题的通解是： C(m-n+1,n) 回到原问题，19取5 即为 C(15,5) 应该是A（15，5）吧 那个复杂问题简化方法论 佩服。第一次见。鄙人无知。 |
| 返回顶楼 | |
|
发表时间：2010-09-29
第一题选择题
我的结果是：C(19,5) - 18*C(17,3) 思路：19中拿5本的拿法（不论编号是否连续） - 拿5本有相邻编号的拿法，剩下的就是不相邻的拿法数 19中拿5本的拿法 ： C(19,5) 拿5本有相邻编号的拿法： 5本书中有编号相邻，最少需要两本书的编号相邻。两本书编号相邻的取法有19 -1 = 18种（1:2,2:3,3:4...18:19） 19本已经拿走了2本剩下17本，17本中取3本的取法是：C(17,3) 根据乘法法则知,拿5本有相邻编号的拿法为：18*C(17,3) 所以题目的结果是：C(19,5) - 18*C(17,3) 1:2 3 4 5 3:4 1 2 5 ？？？ |
| 返回顶楼 | |
|
发表时间：2010-09-29
yangguo 写道 第一题：根据yangguo的复杂问题简单化方法论，转成，5本书取2本。
可以假设2本书已经取出来，桌上剩3本书,如图： |b1| b2| b3| 现在要把取出的两本书重新插入带竖条的地方。所以是 C(4,2). 则m取n问题的通解是： C(m-n+1,n) 回到原问题，19取5 即为 C(15,5) 我咋觉得有点问题啊，“把取出的两本书重新插入带竖条的地方”，应该要排除掉相邻的情况吧 |
| 返回顶楼 | |
|
发表时间：2010-09-29
xiyf2046 写道 第一题选择题
我的结果是：C(19,5) - 18*C(17,3) 思路：19中拿5本的拿法（不论编号是否连续） - 拿5本有相邻编号的拿法，剩下的就是不相邻的拿法数 19中拿5本的拿法 ： C(19,5) 拿5本有相邻编号的拿法： 5本书中有编号相邻，最少需要两本书的编号相邻。两本书编号相邻的取法有19 -1 = 18种（1:2,2:3,3:4...18:19） 19本已经拿走了2本剩下17本，17本中取3本的取法是：C(17,3) 根据乘法法则知,拿5本有相邻编号的拿法为：18*C(17,3) 所以题目的结果是：C(19,5) - 18*C(17,3) 1:2 3 4 5 3:4 1 2 5 ？？？ 怎么算了一下，C(19,5) - 18*C(17,3) 的结果是负数啊。 |
| 返回顶楼 | |
|
发表时间：2010-09-29
280511772 写道 第一题是3003个吗
应该是的。 |
| 返回顶楼 | |
|
发表时间：2010-09-29
算法很菜。。数学全都忘记光了。用SQL解的
|
| 返回顶楼 | |
|
发表时间：2010-09-29
xiyf2046 写道 第一题选择题
我的结果是：C(19,5) - 18*C(17,3) 思路：19中拿5本的拿法（不论编号是否连续） - 拿5本有相邻编号的拿法，剩下的就是不相邻的拿法数 19中拿5本的拿法 ： C(19,5) 拿5本有相邻编号的拿法： 5本书中有编号相邻，最少需要两本书的编号相邻。两本书编号相邻的取法有19 -1 = 18种（1:2,2:3,3:4...18:19） 19本已经拿走了2本剩下17本，17本中取3本的取法是：C(17,3) 根据乘法法则知,拿5本有相邻编号的拿法为：18*C(17,3) 所以题目的结果是：C(19,5) - 18*C(17,3) 1:2 3 4 5 3:4 1 2 5 ？？？ 晕有重复 好久没有去面试了，现在都考这个？ 回去补下组合数学，定要把这个问题弄清楚。 |
| 返回顶楼 | |
|
发表时间：2010-09-29
yangguo 写道 第一题：根据yangguo的复杂问题简单化方法论，转成，5本书取2本。
可以假设2本书已经取出来，桌上剩3本书,如图： |b1| b2| b3| 现在要把取出的两本书重新插入带竖条的地方。所以是 C(4,2). 则m取n问题的通解是： C(m-n+1,n) 回到原问题，19取5 即为 C(15,5) 这个有点不明白 取出的2本，与桌上的3本是任意取的吗？ 把2本书插入到间隔中，但怎样能保证编号都不会相邻呢？ 例如： 已经取出 2,5 桌上： | 1 | 3 | 4 | 插入第2、4个间隔会有：1,2,3,4,5 这不就连续了吗 |
| 返回顶楼 | |
|
发表时间：2010-09-29
luckytwo 写道 yangguo 写道 第一题：根据yangguo的复杂问题简单化方法论，转成，5本书取2本。
可以假设2本书已经取出来，桌上剩3本书,如图： |b1| b2| b3| 现在要把取出的两本书重新插入带竖条的地方。所以是 C(4,2). 则m取n问题的通解是： C(m-n+1,n) 回到原问题，19取5 即为 C(15,5) 这个有点不明白 取出的2本，与桌上的3本是任意取的吗？ 把2本书插入到间隔中，但怎样能保证编号都不会相邻呢？ 例如： 已经取出 2,5 桌上： | 1 | 3 | 4 | 插入第2、4个间隔会有：1,2,3,4,5 这不就连续了吗 我觉着不是用数字来找组合，而是用组合来确定数字，即：先出现的是1-14个隔断，因此有15个位置，放入5个新的对象，然后对放入之后的新对象和隔断排序，重新成为1-19，这样既不相邻也可以遍历所有的情况。 |
| 返回顶楼 | |
|
发表时间：2010-09-29
重脚+重拳+前轻拳+葵花2段+八稚女....
|
| 返回顶楼 | |
