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

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

题目是这样的:八瓶酒一瓶有毒,用人测试。每次测试结果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瓶酒,有好多组合,但集合必须满足集合组合之间有相同的酒,以下给出一个组合:


分析:如果3人都出现中毒,则a酒有毒;如果3人都没中毒,则h酒有毒
          如果第一人中毒,则d酒有毒如果第二人中毒,f酒有毒;如果第三人中毒,则g酒有毒
    如果第一,二人中毒,第三人没中毒,则b酒有毒;如果第一,三人中毒,第二人没中毒,则c酒有毒如果第二,三人有问题,第一人没问题,则e酒有毒。

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

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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/568725.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

《产品思维30讲》精华及感想

https://blog.csdn.net/hanhanwanghaha宝藏女孩 欢迎您的关注! 欢迎关注微信公众号:宝藏女孩的成长日记 如有转载,请注明出处(如不注明,盗者必究) 看了梁宁fairy大佬对产品思维的30讲及David,结…

【资讯】时间的朋友2017跨年演讲全回顾

2016年12月31日20:30,上海梅赛德斯奔驰文化中心,罗振宇“时间的朋友”跨年演讲如约而至。 罗胖曾发下大愿望:举办跨年演讲,连办二十年。今年,是倒数第十八场。 历时四个小时的演讲中,罗胖带着自己过去一年…

你值得掌握的Windows热键——原来高手都是这样玩电脑的!

2021年的开篇之作《你值得掌握的Windows的15个热键》和实用却冷门的几个电脑实用小技巧,再给大家分享一首敲级好听的歌——海龟先生的《男孩别哭》。很好听的旋律 哈哈哈。 https://blog.csdn.net/hanhanwanghaha宝藏女孩 欢迎您的关注! 欢迎关注微信公众…

【文章】人的好运从哪里来?

好运气是自己给的。 一、从好身体来 健康是福。有了健康的身体才有奋斗成功的本钱。要有健康身体,除了要注重饮食与运动外,还要正常的生活习惯。心理的健康也很重要。身心健康,就能顺利工作生活,迎着阳光,灿烂美好&…

带你一起学计算机专业英语!(IT行业、四六级党快记起来)《软件工程专业英语》第三单元:项目计划——单词、短语、名词缩写、难句

https://blog.csdn.net/hanhanwanghaha宝藏女孩 欢迎您的关注! 欢迎关注微信公众号:宝藏女孩的成长日记 如有转载,请注明出处(如不注明,盗者必究) Professional English this subject test full score, the…

机器智能简史

序 在200年前,曾三次担任美国国务卿的政治家丹尼尔韦伯斯特,对革命性的蒸汽机作出了如下评价: 它可以开船、抽水、挖掘、载物、拖曳、举物、锤打、织布、印刷。它仿佛一个人,至少属于工匠阶级:“停止你的体力劳动&…

数据分析——切片器、数据透视表与数据透视图(职场必备)

在处理小量数据的时候,excel真是一个强大的武器,最近闲下来的时候就温习excel的数据处理,接下来来梳理一下切片器、数据透视表与数据透视图的使用重点,有任何不懂的可以马上私信我。近期也会更新像powerbi相关的东西,欢…

kex_exchange_identification: Connection closed by remote host Connection closed by 140.82.121.3 port

https://blog.csdn.net/hanhanwanghaha宝藏女孩 欢迎您的关注! 欢迎关注微信公众号:宝藏女孩的成长日记 如有转载,请注明出处(如不注明,盗者必究) 我在上传项目至远程仓库的时候遇到这样的问题 $ git push…

【文章】古人最睿智的十封“信”,写得如此通透!

第1封:写给相遇 相遇时难别亦难, 东风无力百花残。 ——李商隐 假如人生不曾相遇,自己就还是那个自己,日复一日地奔波,淹没在这个喧嚣的世间。 因为遇见了那些注定要遇见的人,自己不再是原来的自己&#…

测试开发——软件测试虚拟环境的搭建

https://blog.csdn.net/hanhanwanghaha宝藏女孩 欢迎您的关注! 欢迎关注微信公众号:宝藏女孩的成长日记 如有转载,请注明出处(如不注明,盗者必究) 前言:为什么要搭建python的虚拟环境&#xff1…

OpenCV 3.1 imwrite()函数写入异常问题解决方法

OpenCV 3.1 imwrite()函数写入异常问题解决方法最近配置了OpenCV3.1版本&#xff0c;按照2.x的习惯写了一个保存图片的代码&#xff08;测试证明该代码在2.4.11下运行正常&#xff09;&#xff0c;但是在使用imwrite()函数的时候出现了异常。 代码如下&#xff1a;#include <…

测试开发——搭建一个简单 web服务(flask框架基础)项目实战

搭建一个简单 web服务-flask框架一、什么是wsgi?二、搭建一个简单 web服务三、扩展四、请求加参数的情况五、安装flask一、什么是wsgi? wsgi是webserver和application的传话筒&#xff0c;起桥梁通信的作用。 二、搭建一个简单 web服务 # coding:utf-8# 步骤&#xff1a;…

高效阅读论文

写论文做研究的时候少不了要看论文&#xff0c;但是很多时候看过同类的论文之后发觉什么也没记住&#xff0c;本文将有三位牛人想大家分享他们在阅读论文的一些技巧&#xff0c;希望对大家有用。科研牛人一&#xff1a; 从Ph.D到现在工作半年,发了12 篇paper, 7 篇first author…

【文章】七不出,八不归,原来是这个意思

春节临近&#xff0c;出行的人们越来越多。有句老话儿叫“七不出&#xff0c;八不归”也开始被大家提及起来&#xff01;那么&#xff0c;究竟什么是“七不出&#xff0c;八不归”&#xff1f;这句话到底有没有道理呢&#xff1f; 老话说“七不出&#xff0c;八不归”&#xff…

❤️ 跟我一起用python追到女朋友!❤️

时间过得真快&#xff0c;昨年520写了一个表白代码 点击此处 哈哈哈 &#xff0c;现在看来还蛮好看的&#xff01;哈哈哈&#xff0c;我专业帮人追女朋友&#xff0c;心想两玩得超好的同学&#xff0c;都是我帮忙追的哈哈哈&#xff0c;要是有粉丝需要我帮忙出谋划策&#xff0…

VGG网络结构(一)

刚开始接触深度学习、卷积神经网络的时候非常懵逼&#xff0c;不知道从何入手&#xff0c;我觉得应该有一个进阶的过程&#xff0c;也就是说&#xff0c;理应有一些基本概念作为奠基石&#xff0c;让你有底气去完全理解一个庞大的卷积神经网络&#xff1a;本文思路&#xff1a;…

测试开发——flask快速入门小基础

这几天看群里面的大佬基本上个个被逼相亲&#xff0c;可爱小娟娟还一天相四次&#xff08;简直了&#xff09;&#xff0c;我们程序员也是很帅的很美的&#xff0c;其实我们的头发也挺多的哈哈哈哈&#xff08;至少我身边的程序员挺多头发的&#xff0c;当然我linux老师头发有点…

【文章】鱼那么信任水, 水却煮了鱼!

鱼那么信任水&#xff0c; 水却煮了鱼。 叶子那么信任风&#xff0c; 风却吹落了叶。 人心的冷暖&#xff0c; 总是一直变幻。 熟悉的陌生了&#xff0c; 陌生的走远了。 人与人之间&#xff0c; 全靠一颗心&#xff0c; 情与情之间&#xff0c; 全凭一寸真。 落叶知秋…

VGG网络结构(二)

深度学习论文随记&#xff08;二&#xff09;---VGGNet模型解读 Very Deep Convolutional Networks forLarge-Scale Image Recognition Author: K Simonyan &#xff0c; A Zisserman Year: 2014 1、 导引 VGGNet是2014年ILSVRC竞赛的第二名&#xff0c;没错你没听错它是第…

情人节用python写个贪吃蛇安慰自己

这几天除了吃就是睡&#xff08;不知道为啥&#xff0c;吃饱就想睡&#xff09;&#xff0c;从大年三十到现在感觉啥都没做&#xff0c;写个代码安慰安慰自己吧哈哈哈哈。给大家分享几部最近看的电影&#xff08;要学英语的一定要get起来&#xff09;——《彩虹照耀》《罗宾逊漂…