09 2013 档案

阿里巴巴2013年9月14日笔试题最后一题比赛次数问题
摘要：5个人进行比赛，共需要C(5,2)*2=20最简单的一种情况如下：每个人分别占一边，其余的人占另一边，最多需要5次比赛完成。黑方蓝方12 3 4 521 3 4 531 2 4 541 2 3 551 2 3 4每次5个人分为2，3刚完成6次比赛，则比赛次数n满足如下：[20/6]3 4下面差个1->21 3->2 41 4->2 3都重复，即4个人3次不能比赛完成。=》即若要四次完成5个人的比赛，每次比赛只能为2对3或3对2.假设第一场比赛如下：1 2->3 4 5=>1 3->2 4 5或1 3 4-> 2 5对于第一种情况，2和3已经比较完成，则 阅读全文
posted @ 2013-09-16 11:18 gandaf.wjg 阅读(147) 评论(0) 推荐(0) 编辑