话说我看晕了~~~ 但是继续请教SDcar,怎么我的思路里觉得这个逻辑有点点问题啊? 首先,你用的是We know that every N/5 products have no more than 1 bad product. And we know that 2N/5, no more than 2. 这里“每N/5 products have no....”和 “N/5 products have no ....."意思不一样啊,这样就等于换了概念 如果这里题目是表达每 N/5, 那么就不用告诉我们 2N/5 products have no more than 2了吧。 即使这里是 every N/5....., 那么你的解法里应该是用题目条件推出 4N/5, no more than 4. 如果可以这样推的话,那是不可以直接推N个里面have no more than 5呢? 这样子,按照你的解法思路,那就是 N:0,1,2, 3, 4, 5 有两个的就是 N里刚好有2, 一种possibility 那么一共有6种 possibilities 所以, 1/6 我知道这个思路完全错啦~~~ 但是我就这么想下来了,一坨浆糊! 大家指正 -- by 会员 barbiebear (2011/4/9 22:37:56)
Good argument. For this question, I prefer to have A has not more than 3, B has no more than 2, c has no more than 1, and A+B+C =N. Then the things would become quite easy. Unfortunately 2/3 + 2/5 >1. So we cannot simply plug in those numbers.
Then the question is how to get the N exactly!
Basically 2N/5 and N/5 talk about the same thing. You just treat these two conditions as the same.
Then you have to plug in the 2N/3 condition. Now we are limited to ONLY 2N/3 and N/5. The difference between them and N is 2N/15. We need to know what is the POSSIBLE maximum number of products that are bad in 2N/15 products! One (1) is the answer as I just deduced above. It cannot be more than 1.
As to why not use ONLY 2N/5 and N/5 conditions, the reason is that you are omitting the 2N/3 condition by limiting yourself to 2N/5 and N/5! |