求一道数学竞赛题!

王朝知道·作者佚名  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天无人生病.

小贴士:① 若网友所发内容与教科书相悖,请以教科书为准;② 若网友所发内容与科学常识、官方权威机构相悖,请以后者为准;③ 若网友所发内容不正确或者违背公序良俗,右下举报/纠错。
 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航