[剑桥雅思全真试题4第一篇小作文范文]The table gives a breakdown of the different types of family who were living in poverty in Australia in 1999. On average, 11% of all households, comprising almo...+阅读

(1)将这些提取液编号，分别是1,2,3...,2n,2n+1。对1号来说，必存在一个与它混合有毒，设为2号。那么对于{1,2}来说，必定存在一个与它们混合都有毒，设为3号。以此类推，{1,2,3...,n}必定存在n+1号与它们混合都有毒。对于{1,2,3...,n+1}，它们中间任意2者都是混合有毒的（因为从{1}往{1,2}直到{1,2,3...,n}的过程中，每次加入提取液的时候，这种提取液都与存在的集合中所有提取液混合有毒）。再考虑剩下的提取液，对于{n+2,n+3...,2n,2n+1}来说，必定存在一种提取液与之相混合有毒，且这种提取液在{1,2,3...,n+1）中，那么这种提取液与其他所有的液体混合都会产生剧毒产物。

(2)第二问用图论思想，每点代表一种提取液，两点连接表示混合有毒，两点没有连接表示无毒。也就是转化成一个2n+1个点中，任取n个点都必有一个公共连接点，然后求这个图的最小度总和的问题（度：一个点连接出几条线就是该点的度）。按上一问的思路先建立一个{1,2,3...,n-1}的两两混合有毒的图I。然后剩下的n+2个点分两种情况：

A. n为偶，将剩下的n+2个点拆分为2点一组，每组两点相连，再将这两点连接到图I上每一点。

B. n为奇数，按A的情况画图，剩下的一个三点的组建立一个度为2的图，各组连接到图I上。

可得到无毒的数量通式为n*(n+2)/2 [n为偶数]和 （n^2+2n-1）/2 [n为奇数]，即对（n^2+2n）/2取整。（感谢水木上提供的思路）

以下为关联文档：

网易出什么新游戏啦楼主，你好~！ 本人（●.|к贼公ヤ）【2009年06月1号刚刚更新的回答提纲】 ■很高兴能为您解决问题~！希望我的回答您能满意~！ ■我来给楼住推荐几个吧~！【■■请您仔细看看■■】 最近...

网易游戏有什么新出的游戏网易玩神秘新游戏《月光光》倒计时 2008年3月25日中午12点，域名为“xyx.163.com”的网页悄然面世。黑漆漆的页面上只有一轮皎月，几个冷光闪闪的大字也未透露任何信息，只道是：“...

营销渠道管理试题求正解急急 20分国家职业资格考试 - 仓库保管员（技师）理论测试单 选择 材料的保管要求，“严格”（D） 质量严乙的意思是严格的要求严谨的研究和开发工作严格 仓库（D） 鼠标乙的日常管理的“四不一没有...

市场营销学期末考试试题求高手速度解决一、名词解释 2、产品：产品是企业市场营销组合的基本要素，它决定着价格、分销和促销等策略的制定，是企业优势的主要体现。 4、分销渠道：是指产品由生产者向消费者或用户转移的过...

网络管理员考试题目答一：网内共有主机230台，用C类地址。 解：私网C类，192.168.0.0-192.168.255.255 答二：子网掩码为255.255.224.0 解：八个子网，2的N次方大于或等于8，也就是2的3次方正好等于8. 255.255....

网络管理员试题1.网络拓扑选择星形结构； 2.接入internet使用硬件防火墙，或集成与路由器； 3.在机房放置接入internet的路由器，防火墙，服务器以及主干交换机； 4.各部门分别使用三层千兆交换机接入...

应聘自我介绍怎么写我要进一个做线路板的厂考试题里要写自我尊敬的先生（女士）： 您好！ 感谢您在百忙之中抽空审阅我的材料，希望给我一个机会！ 我是XX学校XX专业的一名学生，叫XX。寻求一个掌握扎实专业知识并具有一定工作能力和组织能力的员工，...

有关古诗饮酒的试题1陶渊明《饮酒》诗艺术形式上的特色是什么？ 2陶渊明《饮酒》一诗的名句是 3陶渊明《饮酒》中描绘傍晚时分山中美丽景色的诗句？ 4《饮酒》诗的作者陶渊明在诗中表现了怎样的人...

游戏测试面试笔试题目大家帮我下1. 从小学时候开始接触游戏的，到现在有十几二十年了。第一眼见到游戏感觉很新奇，很想玩一玩。现在的游戏更复杂也更需要投入了。 2. 游戏的整体流畅感和平衡性是我最关注的。...