摘要: 很久之前看过一个题目,当时没在意,昨天早上突然想起来,记录一下。题目的大概意思是:两男两女,各有不同性病,现只有两个安全套,要求每个男的都和每个女的发生性关系,且不互相传染病。问如何使用安全套?至于这个是不是哈佛的题目就不管了,现在也没想到更好的描述方法。就这个题目本身来说是很简单的,下面是解法(N代表男生,V代表女生):N1--T1+T2--V1(两个TT和在一起用);N1--T1--V2;N2--T2--V1;N2--T2+T1--V1(两个TT和在一起用)。 通过上面的过程就可以完成了,但是这是两个的情况,如果有N队男女的时候需要多少个?如果给了2N个TT,这个问题就很简单了,因为每.. 阅读全文
posted @ 2011-09-08 15:15 GG大婶 阅读(538) 评论(3) 推荐(0) 编辑