逻辑思维题一：条件组合覆盖

一时失言乱红尘 2022-06-02 02:38 165阅读 0赞

我们知道软件测试对测试人员的逻辑思维要求比较高，而且笔试时经常会出一些逻辑思维方面的问题，今天我们来看一个问题。

**题目是这样的：**八瓶酒一瓶有毒，用人测试。每次测试结果8小时后才会得出，而你只有8个小时的时间。问最少需要\_\_\_\_人测试？

遇到这样的问题我们应该怎么处理呢？看题目感觉比较抽象，我们可以对此进行转化为条件组合覆盖测试方法。 首先可以对八瓶酒进行编号：a,b,c,d,e,f,g,h； 有毒的酒可以当成一个bug；

测试结果8小时后才会得出，而你只有8个小时的时间。对于这个条件我们应该转换一下思路：一个人其实可以同时喝多瓶酒，所以可以将每个人喝的酒看成一个集合；需要多少人，可以看成最少测试几个集合的组合可以完全覆盖a~h。

我们再想一下，这个题目已经告诉我们了，有一个bug，所以我们可以只要覆盖a~g，7个字母。

所以这个题目可以转化为：最少设计多少集合组合测试能够完全覆盖a~h 8个字母，我们可以假设集合顺序从a到h，最少集合为n个。

所以组合条件可以是：集合1，集合2，集合3....，集合n；集合1+集合2，集合2+集合3，集合3+集合n....，集合n+1；集合1+集合2+集合3，....

最终演变为n+n+n+1=n(n-1)+1，如果要覆盖完全a~g 7个字母，必须是n(n-1)+1>=7，计算得到最小正整数n=3。这个也是此题目的答案，最少需要3个人测试。每个人喝3瓶酒，有好多组合，但集合必须满足集合组合之间有相同的酒，以下给出一个组合：

![1514700192_2934.jpg][]

分析：如果3人都出现中毒，则a酒有毒；如果3人都没中毒，则h酒有毒；

如果第一人中毒，则d酒有毒； 如果第二人中毒，则 f酒有毒；如果第三人中毒，则g酒有毒；

如果第一，二人中毒，第三人没中毒，则b酒有毒；如果第一，三人中毒，第二人没中毒，则c酒有毒； 如果第二，三人有问题，第一人没问题，则e酒 有毒。

总结：遇到这种问题，直接通过公式n(n-1)+1>=酒数量-1计算出n的最小正整数，就是需要的最少人数。每个集合的数量=酒数量-1-n， 而且遇到类似问题，可以通过这种条件组合思路去解决问题。

如果此题目换一个问法：八瓶酒，大量检测表明，有可能有一瓶酒有问题，为了检测是否有一瓶酒有毒，用人测试。每次测试结果8小时后才会得出，而你只有8个小时的时间。问最少需要\_\_\_\_人测试？

[1514700192_2934.jpg]: https://img-my.csdn.net/uploads/201712/31/1514700192_2934.jpg

发表评论取消回复

表情：

评论列表（有 0 条评论，165人围观）

还没有评论，来说两句吧...

相关阅读

相关 75道程序员面试逻辑思维题

https://www.cnblogs.com/skyseraph/archive/2012/03/22/2410993.html 【1】假设有一个池塘，里面有无穷多的水。

旧城等待，/ 2022年08月28日 13:00/ 0 赞/ 249 阅读

相关逻辑思维题整理

1. 面对着两道分别由两个人守护的门，一道生门和一道死门，这两个人的其中一个只会说真话，而另一个只会说假话。但是守护的人都知道，哪一道门是生门。现在只可以问这两个人同一个问题

水深无声/ 2022年08月21日 07:56/ 0 赞/ 211 阅读

相关逻辑思维题目及答案（一）

【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。答：由满6向空5倒，剩1升，把这1升倒

心已赠人/ 2022年07月13日 00:21/ 0 赞/ 206 阅读

相关逻辑思维题

1) 村子里有100对夫妻，其中每个丈夫都瞒着自己的妻子偷情。。。村里的每个妻子都能立即发现除自己丈夫之外的其他男人是否偷情，唯独不知道她自己的丈夫到底有没有偷情。村

一时失言乱红尘/ 2022年06月17日 01:40/ 0 赞/ 221 阅读

相关逻辑思维题一：条件组合覆盖

我们知道软件测试对测试人员的逻辑思维要求比较高，而且笔试时经常会出一些逻辑思维方面的问题，今天我们来看一个问题。题目是这样的：八瓶酒一瓶有毒，用人测试。每次测试结

一时失言乱红尘/ 2022年06月02日 02:38/ 0 赞/ 166 阅读

相关 75道程序员逻辑思维面试题

【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。【2】周雯的妈妈是豫林水泥厂的化验员。一天，

向右看齐/ 2022年04月23日 05:32/ 0 赞/ 285 阅读

相关 75道程序员面试逻辑思维题

75道程序员面试逻辑思维题 [这里附上答案][Link 1] 【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从

逃离我推掉我的手/ 2022年04月13日 13:13/ 0 赞/ 289 阅读

相关 ibatis笔记（一）：组合条件查询SQL语句

原文链接：[https://www.cnblogs.com/brandon988/p/6038383.html][https_www.cnblogs.com_brandon98

一时失言乱红尘/ 2022年03月21日 14:28/ 0 赞/ 492 阅读

相关逻辑思维

逻辑思维逻辑思维：从分析问题、证明问题到解决问题 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10

拼搏现实的明天。/ 2021年07月05日 01:57/ 0 赞/ 499 阅读

相关 75道逻辑思维题

[转自][Link 1] 【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。【2】周雯的妈妈是

旧城等待，/ 2021年06月24日 16:10/ 0 赞/ 558 阅读