| 末末写了个从垃圾桶里找作业答案的绝招,使我想起以前刚到美不久和其他同学一起讨论作业的事,写了给大家一笑。 第二学期学了算法课,同班连我共有四个老中。两个数学系的两个,一男一女,还有一个女的是台湾来的,也是电脑系的。我们几个总是群策群力,碰到难题互通有无。上课是个拿到PhD不久的黑人教授,胆子大。竟然给大家出了下面这道题: n个男的,n个女的。这2n个男男女女都是promiscuous。如果每个男的都要和每个女的做爱做的事,最少要用多少保险套?怎样做到? 这题有点黄,这本来也无所谓,答题交作业就是。我做出来了,但问题是我得解释给他(她)们三个听。这是尴尬事。有两个女的在面前,我支支吾吾的怎么也说不出口,汗都出来了。还是数学系的那个女的聪明,马上想了个点子,让我用握手和手套做例子来说。这下帮我的大忙。我松了一口气,给他们解释了这手是怎么握的,手套又是怎么用的,正面,反面,一次几个的。汗! 好了,这题目留在这儿给大家做。 先公布答案,是4n/3。 给个提示,每次握手要起码用两个手套,最多用三个手套。 又,我到网上查了一查。那黑人教授竟然那么多年,几乎没写什么论文,也拿了副教授。当然,之后再也没升到正教授。那数学系的女研究生早就是正教授了,还是学校的Associate Dean of College of Arts and Sciences. 聪明人到底有出息。 |
hanxin: 等答案。。。
四维: 最少的算法有点像文科,最多的算法像理科。好了,我给了4n/3的答案了,应该有点启发了。明天公布过程。
日暮苍山: 别逗了,谁喜欢戴手套握手呀?!

hanxin: 最少,一个,需要 O(N x N) 时间。(福儿的思路)
最多,N x N 个,需要 O(N) 时间。 (用一个仍一个)
hanxin: 最少,一个,需要 O(N x N) 时间。(福儿的思路)
最多,N x N 个,需要 O(N) 时间。 (用一个仍一个)
红豆:![]()
![]()
![]()
deepocean: 最讨厌没有图的数学题!

日暮苍山: 看不出门道。烦劳四维兄不吝赐教(用戴手套-握手说明即可)。

四维: 没试着做题目?Lisp 和 VBA都可。
洪七公:![]()
![]()
炉匠: 什么? 七公是末末?
yi_ran: 那更聪明的人呢?

漫人: 你的脑筋真是急转的快!
AprilFool: 最少是不是一个就够了呀?每次用完洗一洗,晒一晒,不放心的话,消毒水里再泡一泡。。。

SevenStar: Sorry, wrong answer. Should be:
3(n-1)/2, if n is odd; 3n/2, if n is even.
Powered by Discuz! X3.4
© 2001-2017 Comsenz Inc.