王朝知道
分享
 
 
 

求一道数学竞赛题!

王朝知道·作者佚名  2009-12-29  
宽屏版  字体: |||超大  
 
分类: 教育/科学 >> 学习帮助
 
问题描述:

题目大致是说:一个村子里有一群人,最开始有几个人感冒。(没感冒的人接触到感冒了的人后,第二天就会得感冒,第三天就会好,而且他在第三天会对感冒免疫。)当第一天感冒的人不多,且没感冒的人都没有免疫时,感冒会在一段时间后灭绝。但当第一天有一个人有免疫时,感冒反而一直不会灭绝……

求这道题题目的详情和解答!

参考答案:

这题我见过,大意如下

若第一天有人免疫,构造一例子即可

A感 B免 C好 另ABC互相串门接触

A免 B好 C感

A好 B感 C免

A感 B免 C好

成周期

若无人免疫

用图论做,点表示人,边表示两人互相接触(病沿此边传播)

将点划分A0, A1, A2等

A0 为第一天感冒的人

A1 与A0至少一人接触

A2 与A0每点距离大于等于二,且与A0至少有一个点距离是二

依次类推

于是点集被划分成有限多集合 A0 A1 A2 An

则第一天感冒A0,第二天感冒A1 等等

第K+1天感冒Ak(事实上可归纳证明,对K-1成立则对K成立,

分两方面证 Ak第K+1天感冒 和 第K+1天感冒Ak中,都很容易)

则第N天An-1病 第N+1天An病 第N+2天An好

An-1有免疫力在第N+2天无人生病.

小贴士:① 若网友所发内容与教科书相悖,请以教科书为准;② 若网友所发内容与科学常识、官方权威机构相悖,请以后者为准;③ 若网友所发内容不正确或者违背公序良俗,右下举报/纠错。
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
如何用java替换看不见的字符比如零宽空格​十六进制U+200B
 干货   2023-09-10
网页字号不能单数吗,网页字体大小为什么一般都是偶数
 干货   2023-09-06
java.lang.ArrayIndexOutOfBoundsException: 4096
 干货   2023-09-06
Noto Sans CJK SC字体下载地址
 干货   2023-08-30
window.navigator和navigator的区别是什么?
 干货   2023-08-23
js获取referer、useragent、浏览器语言
 干货   2023-08-23
oscache遇到404时会不会缓存?
 干货   2023-08-23
linux下用rm -rf *删除大量文件太慢怎么解决?
 干货   2023-08-08
刀郎新歌破世界纪录!
 娱乐   2023-08-01
js实现放大缩小页面
 干货   2023-07-31
生成式人工智能服务管理暂行办法
 百态   2023-07-31
英语学习:过去完成时The Past Perfect Tense举例说明
 干货   2023-07-31
Mysql常用sql命令语句整理
 干货   2023-07-30
科学家复活了46000年前的虫子
 探索   2023-07-29
英语学习:过去进行时The Past Continuous Tense举例说明
 干货   2023-07-28
meta name="applicable-device"告知页面适合哪种终端设备:PC端、移动端还是自适应
 干货   2023-07-28
只用css如何实现打字机特效?
 百态   2023-07-15
css怎么实现上下滚动
 干货   2023-06-28
canvas怎么画一个三角形?
 干货   2023-06-28
canvas怎么画一个椭圆形?
 干货   2023-06-28
canvas怎么画一个圆形?
 干货   2023-06-28
canvas怎么画一个正方形?
 干货   2023-06-28
中国河南省郑州市金水区蜘蛛爬虫ip大全
 干货   2023-06-22
javascript简易动态时间代码
 干货   2023-06-20
感谢员工的付出和激励的话怎么说?
 干货   2023-06-18
 
>>返回首页<<
 
 
 
静静地坐在废墟上,四周的荒凉一望无际,忽然觉得,凄凉也很美
© 2005- 王朝网络 版权所有