游戏电视苹果数码历史美丽
投稿投诉
美丽时装
彩妆资讯
历史明星
乐活安卓
数码常识
驾车健康
苹果问答
网络发型
电视车载
室内电影
游戏科学
音乐整形

2021年阿里巴巴全球数学竞赛预选赛第一题的详细分析

  题目如下图:
  竞赛题
  对于题目的理解,
  首先,对一大批聚焦在留观区的人员围绕着一个圆排队,并对人员编号以及配发号码,
  比如张三的号码为1,李四为2,王五为3。。。
  奇葩的数学家制定了一个奇葩的规定,人与人之间必须保证足够的安全距离。
  编号为m,n的两个人所围成的劣弧dmn(所谓劣弧就是圆在的两个点所组成的圆周角比较小的圆弧),与两个人的编号之和满足下述关系式:
  ,
  什么意思呢?
  比如,编号为1的张三和编号为2的李四相邻,那么两者之间的劣弧长度d12与编号之和(123)之间的关系为:,
  即劣弧长度d1213,如下图:
  编号为1和2的人员的距离示意图
  对题目的错误理解
  题目没有对排队的方式进行任何限定,比如限定必须按编号从小到大排列,比如限定围着圆周按1、、。。。的顺序排队。
  很多人直觉就认为必须要按照1、、的顺序排列,这样可以得到以下的安全间距要求:
  错误理解
  1、2号之间的最小安全间距为
  2、3号之间的最小安全间距为
  第n1,n号之间的最小安全间距为:
  将n号之前的最小安全间距进行累加,得到排下n个人所需求的总的安全间距,
  如果当n趋于无穷大时,这个安全间距的极限小于总的圆周,则说明可以容下任意多个人。
  但是是非常有名和调和级数,是发散的,当n趋于某一个数时,其值不会小于总的圆周。
  分析到这,不少人可能一阵狂喜,第一时间排除了C。
  剩下了A和,对于A,当取n时,用excel算出,
  个人按编号顺序排队的最小安全间距之和
  仍然小于圆周1。5708,
  说明可以容纳的人员超过了8个,所以得到了B。
  正确解法
  上述错误之处在于,限定了人员必须按照编号顺序排队,但是题目并不要求这一限定,
  是否按编号顺序排队所得到的总安全间距完全不同。
  以3个人为例,当以1、、的顺序排队时,总的最小安全间距为
  而以1,3,2的顺序排队时,总的最小安全间距为:
  所以,我们需要考虑这些人排队不按套路出牌的情况。
  问题复杂了,我们很难判断哪一种排队方式可以取到最小安全间距的最小值,
  无法遍历,1,n,2,n1。。。的排队方式是否比1,2,3,n,n1,n3,4能取到更小的总的安全间距。
  太复杂了。
  怎么办呢?
  我们要用到高中所学的数学归纳法,
  数学归纳法可以概括为以下三步:
  (1)归纳奠基:证明n1时命题成立;
  (2)归纳假设:假设nk时命题成立;
  (3)归纳递推:由归纳假设推出nk1时命题也成立
  采用数学归纳法,如果我们假设能容纳下n1人,在这个假设下,如果再增加编号为n的人,如果也能容纳下,如可以认为能容纳下n为任何正整数的人。
  即可以容纳下无限的人。
  基于容纳下n1个人的假设,我们不知道这n1个人是怎么排列的。
  但是这n1个人都应该满足最小安全间距的要求,
  我们用转变一种思路,当假设的能容纳下的n1个人周围所有不能安排编号为n的人的间距之和小于圆周时,则说明无论如何都能找到一席之地,容纳下编号为n的人。
  n1个人的排列方式
  这个时候我们不知道编号1的排在哪里,但是当我们从队列中找到这个人时,并准备把编号为n的人安插在他左右两边,那么他的左右两边分别为的区域不能安插n,总的不允许区域为。
  同理,找到2,得到不允许区域。
  。。。
  直到找到n1,得到不允许区域为。
  总的不允许区域为
  如果该值圆周,则说明仍有区域可以安插n。
  最终得到不等式证明题:
  接下来要用放缩法进行证明。
  想起了以前证明过的不等式题目,
  基本不等式
  所以有:
  由ln(x)ln(y)ln(xy),得到:
  而
  所以,总可以找到位置让编号为n的人排下。
  即证明了可以容纳任意多的人员。

中国银行监事长王希全出席贵州经贸交流会并致辞11月6日,中国银行监事长王希全在第二届中国国际进口博览会期间出席贵州经贸交流会并致辞。王希全监事长在致辞中表示,中国国际进口博览会是我国推进新一轮高水平对外开放的重大决……决策参考2021中国企业500强榜单出炉1、亚马逊在印度推出8项流媒体服务:为提高用户订阅量事件:9月24日,为提高印度市场用户订阅量,亚马逊公司在其视频平台上推出了八项全球和本地流媒体服务。2、2021……海上嫁女记揭男女关系新变化大女人更能勇敢活出精彩(组图)《海上嫁女记》揭男女关系新变化大女人更能勇敢活出精彩霸道总裁的辉煌已成过去,职场女魔头登上时代制高点。近日,由知名导演林黎胜执导,钱晓鸿担任制片人,王雷、蔡少芬、张檬主演……肖旭剑王朝火热播出李现小迷弟正式上线星关系12月10日讯12月6日,由爱奇艺出品,李现、李一桐、刘奕君、姚笛、赵圆瑗、肖旭等领衔主演,冯小刚导演亲自坐镇监制的大型古装剧集《剑王朝》火热上线,该剧讲述了一个以剑说话……一起深呼吸剧情迎高潮张峻宁戚薇默契值拉满由张峻宁主演的中国首部援外医疗群像剧《一起深呼吸》正在火热播出中。友好医院经过医疗事故风波后,本周迎来剧情高潮部分。以廖宇(张峻宁饰)等人为代表的援外小分队旨在践行救死扶伤的誓……王道铁新戏欢乐探案化身搞笑段子王星关系11月15日讯由青年导演周九钦执导、鹿迅编剧的新戏与近日重磅上线,该剧由中戏表演系的青年演员王道铁挑梁男一号,其饰演的展昭颠覆以往刻板印象,兼具高智商、高颜值,更是化身冷……新款宝马3系上市,起售29。39万,实拍标准轴距曜夜套装版!宝马3系,一直是家族走量并且深受年轻人喜爱的一款车,在正在举办的成都车展中,新款宝马3系亮相其中,而实际上在开展之前,新款车型已经正式上市。一共推出了9款车型,其中4款是标准轴……导演张笑安解锁校园剧密码暗格里的秘密带观众回归青春近两年网剧盛行,让一些新锐导演也渐渐在影视行业崭露头角,凭借才华、实力、创新思维及敏锐的市场洞察力备受业内瞩目,他们也用一部部备受关注的作品给自己加注光环,逐渐从幕后走向观众视……实拍日产天籁,8月卖出1。7万台,力压雅阁凯美瑞在国内日系车受众一直不算小,说到中型车,如果从家用舒适角度来看,日产天籁会是很多人的选择目标之一,从今年8月份公布的销量数据来看,卖出了1。7万台是市场中的翘楚,销量上力压雅阁……过年购机怎么选?Reno5Pro,颜值手感流畅度都兼顾再过几天,就要过年了。每年的这个时候,许多人都会给自己或者家人购买一些礼物,其中智能手机算的上是热门礼品之一。不过可能有些朋友在购买智能手机的时候,不知道该选择哪一款,所以今天……华为鸿蒙操作系统HarmonyOS,为啥我认为前途坎坷我是罗哥。今天聊聊华为鸿蒙(HarmonyOS)系统。距离正式发布也已经过去了好几天,相信大家也都过了热血沸腾的初恋时刻,现在留下更多的或许是激情后的思考。我分两部分来说……开始市场化选聘职业经理人,北汽改革能否迎来关键一步?进入2021年后,北汽集团下决心再大干一场。在元旦贺词中,彼时履新半年的北汽集团党委书记、董事长姜德义明确表示,我们坚持问题导向,做到有所为、有所不为,从集团领导班子做起……
未来新能源产量增大,稀土用量也在增加,稀土价格会继续走高2月15号,国内稀土价格指数达到426。8继续创历史新高,较今年初上涨了24。78。稀土价格连续上涨,主要是因为供需失衡,随着制造业转型升级,越来越重要的稀土占位不断得到强化。……开门红首日战绩40亿,小米商城又开启以旧换新,力度真大小米商城官微发文:首战告捷!小米618开门红首日战绩40亿!截至6月1日24点,中国区新零售全渠道支付金额突破40亿!手机品类包揽全平台安卓手机销量销额全第一!感谢……牛海鹏等视频平台的价格与价值成长之路中新经纬1月29日电题:视频平台的价格与价值成长之路作者牛海鹏中国人民大学商学院副教授张平淡北京师范大学经济与工商管理学院副院长,教授历经十多年的耕耘,以爱奇……奥运冠军助阵流量现金补贴快手电商燃动冰雪季正式启动招商冬奥在即,万众瞩目,随着全民关注度持续升温,冬奥会也将成为各大品牌借势营销的新阵地。作为北京2022冬季奥运会官方转播商,全球首家参与冬奥转播的短视频、直播平台之一,快手整合各……电商过年不设置亏损就大还有8天就过年了,电商人必须要设置好发货时间,不然就会造成不必要的麻烦和损失哦!做电商的朋友都知道,今年淘宝新推出一款店铺可以设置打烊或者不打烊的活动,这个主要你更新千牛新版本……拒绝垄断和涨价,合理公平市场竞争最近,亚马逊的违规整顿矛头直指恶意哄抬价格。防疫用品价格哄抬严重因为奥密克戎的来袭以及疫情的加重,促使防疫用品的需求逐步大增,哄抬物价的事件屡见不鲜,尤其是口罩和核……直播间卖菜每日优鲜入驻抖音试水极速达北京商报讯(记者何倩)1月25日,北京商报记者从每日优鲜了解到,每日优鲜与抖音巨量引擎于近日试水直播购物极速达,选品以生鲜食材、短保食品饮料为主,消费者从抖音直播间下单后,每日……中科院就是yyds!2nm芯片材料选定石墨烯,中国半导体抢占最近,在互联网上有一句很流行的网络用语yyds,很多网友都会用这个词来形容一些顶流明星,但是今天,笔者要将yyds送给中科院。在科技领域,中科院就是yyds!在美国对华为……山西证券子公司被提起诉讼卷入乐视虚假陈述,涉案45。71亿17日晚间,山西证券发布公告称,控股子公司中德证券被提起诉讼,涉案金额达45。71亿元。中德证券此次被提起诉讼,和乐视网证券虚假陈述责任纠纷有关。据山西证券在公告中……借力激光新赛道,海信布局商用市场近几年的投影市场,最非同凡响的一次变革要属激光光源技术的崛起,激光不仅仅推动了投影机光源技术的彻底革新,更为投影机市场的竞争格局的变革掀开了一场洗牌,被誉为投影机发展史上最颠覆……掏空大山沉入海底?互联网大厂的服务器为什么要这么处理?全球的互联网公司里最重要的莫过于它们的服务器,一旦服务器发生故障后果不堪设想,在我们的认知里这些公司的服务器一定是放在非常重要的地方。但其实全球很多公司的服务器存放的地方,可能……手持iPhoneXsMax,到底有没有必要换iPhone13今天有个朋友来咨询,说现在用的是三年前买的iPhoneXsMax,有没有必要换iPhone13。根据朋友的反馈,三年过去了,现如今iPhoneXsMax流畅确实还是挺流畅……
友情链接:易事利快生活快传网聚热点七猫云快好知快百科中准网快好找文好找中准网快软网