永发信息网

证明题一道 (构造与论证)

答案:2  悬赏:40  手机版
解决时间 2021-12-21 17:36
证明题一道 (构造与论证)
用数字0和1组成的88个数围成一圈,使得其中任意连续的32个数中最多有9个1.求证:这88个数中至多有24个1.
最佳答案

用反证法,
设:满足条件:用数字0和1组成的88个数围成一圈,使得其中任意连续的32个数中最多有9个1的数字圈中,1的个数多于24,不妨设有25个1.
从任意一个数开始,顺序取:第1---32个数为A组,33---64为B组,65--88这24个数为C组.
由于A,B组中1的个数都不超过9,故C组中1的个数必不小于7.由此推出:任意连续的24个数中1的个数必不小于7.
再次从任意位置开始,顺序取:1--24,25----48,49---72,73---88,分为4 组,由于前三组中1的个数都不小于7,即前三组中1的总数不少于21,故最后一组:73----88这18个数中,1的个数不得多于4个.由此,知任意连续的18个数中1的个数不得不得多于4.
再次从任意位置开始,顺序取:1--18,19---36,37---54,55---72,73--88.分为5 组,由于其中1的个数都不多于4,故88个数中1的个数的总数不多于20.这与假设有25个1 相矛盾.即满足条件: 时,其中1的个数至多有24个.
即证明命题成立.


全部回答
哦,回答的不错
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
男性朋友过生日唱什么歌好?
通俗的讲一下苹果手机有锁和无锁是什么意思,
串门儿是什么意思
淘宝网店的分类导航设计如何进行,我是经营衣
They don’t go to walk every evening, doe
求翻译这些图片上的文字 我的世界手机版 多人
sciencedirect是什么
罗克韦尔变频器PowerFlex40如何切换本地和远
小丽用照相机对远处的同学进行拍照,拍出的底
非接消费交易什么意思
我是辽宁科技大学毕业生,我的户口本来在学校
宠妻成瘾老婆你要乖txt
怎样让蛋糕蓬松起来,像买的那样!急急急~
好听的韩文名
下列句子中加点词语解释有误的一项是A. 但我
推荐资讯
可变进气调节器坏有什么情况
茶杯狗会长大吗?
如何让产业扶贫助推脱贫攻坚论文
如何快速学酒店英语
f(x)=3x+5求反函数过程
圆的半径圆的直径圆的周长圆的面积1.518.84
蔗糖是人们常用的一种调味食品,为了研究蔗糖
鬼头杖头颅中囚禁了多少条生魂?
根河市地方税务局办税服务厅办公位置在哪啊?
阅读下面文章,完成以下题目怀 疑 与 激 变—
青藏铁路经过哪些主要山脉和河流
孩子们!你们果真抱怨我,我倒欢喜;到你们的
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?