红蓝军对抗

news/2024/11/22 10:37:07/

          一道智力题:有五个人进行对抗比赛,每次对抗一部分人当红军,一部分人当蓝军。问,至少经过多少次对抗,五个人中的任意两个人都进行过一次红蓝对抗和蓝红对抗?

        为满足题意,至少需要出现10种一对一对阵方式,以ABCDE记这五个人,AB表示A扮演红军,B扮演蓝军,BA则刚好相反,则题目转换为:至少需要经过多少次对抗,使得集合{AB,AC,AD,AE,BC,BD,BE,CD,CE,DE}中每个元素都出现一次正序和逆序?

        这题的答案其实很难,比较常见的结果是C(5,2)=10,这个显然是不对的。

        另一种常见的解法是6种,很多人都能想到,这里不列举了。但是里面存在冗余。

        还有人觉得是5种,最简单的列法莫过于:

        A-BCDEB-ACDEC-ABDED-ABCEE-ABCD

五种刚好可以保证集合中每个元素都出现一次正序和逆序。

这种解法可不可以再简化呢?上述解法每次左边只有一个人,如果左边是两个人,数量可不可以再精简?

实际上是可以的,此题的解应该是四种,这里给出一种布阵方法:

	ABE -- CDACD -- BEBD  --  ACEEC  --  ABD

这种布阵方法的难点就在于,大多数人思考时,习惯按照一种思路,比如左边一直是2个人,或者一直是3个人。这种交叉排列的方法,不是很容易想到,需要一定的时间。

        有没有可能只需要三场比赛呢?四场一定是最少吗?是的。在上述布阵方法中,每一种布阵方法和其它布阵方法一起,最少可以剔除集合中3种情况,所以能剔除12种。如果只有三场,则只能剔除9种,小于集合中元素的数量。

        至于这道题的具体解法和数学原理,笔者暂时还未想到,留待以后补充。




http://www.ppmy.cn/news/283244.html

相关文章

弘辽科技:电商壹周大事

派代【一周大事】盘点,来了。 刘强东卸任京东集团CEO,将把更多精力投入到战略决策和人才培养上;蒋凡卸任淘宝、天猫法定代表人及董事长;华为支付上线,支持绑定160余家银行,微信、支付宝迎来新对手…… 行业…

小杨哥陷入打假风波,会变成下一个辛巴吗?

最近,网红疯狂小杨哥频繁登上热搜。最初的起因是他花了1亿元在合肥一家高科技公司购买了5万多平方米的房产,作为他名下公司的全球总部,由此带来了争议。 据了解,该物业总建筑面积为53874.33平方米,包括1个生产综合体、…

红黑路

Description 在H*W的房间中全部铺上了黑色或者白色的方形瓷砖,现在zser站在黑色的瓷砖上,他可以上下左右移动,但不能踏上红色的瓷砖。 现在你应统计zser能行走的瓷砖数目 Input 对于每组测试用例: 第一行输入W,H&#…

小咖→殿堂,黑客等级划分

黑客是怎么划分等级的呢 1.小咖级别 喜欢黑电脑、银行卡、摄像头,通过破坏来牟利。 2013 年海燕3号专案,广西一黑客盗取160万条个人信息、19万条银行卡账号,涉案金额将近15亿元。 2.大咖级别 抓漏洞已不足以体现水平,比起破坏…

2008年6月it公司红黑榜/口碑榜

红榜Top100 1北京科瑞奇卡技术开发有限公司 60.00↑ 2上海劲信网络信息科技有限公司 58.60↑ 3Google(谷歌)中国 54.36↓ 4广东北电研发中心 52.33- 5深圳市安融信息技术有限公司 50.00- 6上海格尔软件股份有限公司 49.30↓ 7微星科技深圳恩斯邁電…

用友YoSuite以高效增长的力量,助力春耕按下生产“快进键”

当下,ChatGPT和元宇宙是当前最热门的科技领域话题,这些高科技领域的发展让我们看到了人工智能与现实的无限可能。民以食为天,农业是国之根本,农业也是关系到每个人生活的重要领域。春耕备耕正当时,让我们拉回视野&…

Python爬虫:从后端分析为什么你爬虫爬取不到数据

仅仅是小编总结的三点而已,可能不是很全面,如果之后小编了解到新的知识点,可能还会增加的哈! 1. 最简单的爬虫代码 也就是各位最常使用的,直接利用requests模块访问当前网站链接,利用相关解析模块从而获取…

永劫无间游戏设计之上瘾

提示&#xff1a;本文并非针对<永劫无间>这一款游戏,而是在玩过无数款游戏后,在<永劫无间>这一款游戏中集中深思. 文章目录 前言一、是什么让人乐此不疲&#xff1f;二、可以改进的地方总结 前言 上一篇大概梳理了<永劫无间>的玩法设计,这一篇则是集中阐述&…