局部化策略2008.3.25

1、局部化策略（局部化策略（1）1、廈門(mén)一中、廈門(mén)一中級(jí)數(shù)學(xué)競(jìng)賽興趣小組級(jí)數(shù)學(xué)競(jìng)賽興趣小組人舉行乒乓球循環(huán)賽，每個(gè)人都與另外的人舉行乒乓球循環(huán)賽，每個(gè)人都與另外的人比賽一局，人比賽一局，20075049再比賽中無(wú)平局，如果三個(gè)人之間的比賽結(jié)果是每個(gè)人都勝一局負(fù)一局，則稱這三人為一個(gè)再比賽中無(wú)平局，如果三個(gè)人之間的比賽結(jié)果是每個(gè)人都勝一局負(fù)一局，則稱這三人為一個(gè)“和諧組和諧組”，求，求“和諧組和諧組”個(gè)數(shù)的最大值個(gè)數(shù)的最大值2、太空城由太空城

2、由個(gè)空間站組成，任意兩空間站之間有管形通道相聯(lián)。規(guī)定其中個(gè)空間站組成，任意兩空間站之間有管形通道相聯(lián)。規(guī)定其中條通道為雙向條通道為雙向CMO9999通行的主干道，其余通道嚴(yán)格單向通行，如果某四個(gè)空間站可以通過(guò)它們之間的通道從其中任一站到通行的主干道，其余通道嚴(yán)格單向通行，如果某四個(gè)空間站可以通過(guò)它們之間的通道從其中任一站到達(dá)另外任一站，則稱這四個(gè)站的集合為一個(gè)互通四站組。達(dá)另外任一站，則稱這四個(gè)站的集合為一個(gè)互通四站組。試為試為太空城設(shè)

3、計(jì)一個(gè)方案，使得互通四站組的數(shù)目最大太空城設(shè)計(jì)一個(gè)方案，使得互通四站組的數(shù)目最大(請(qǐng)具體算出該最大數(shù)，并證明你的結(jié)論請(qǐng)具體算出該最大數(shù)，并證明你的結(jié)論)。CMO3、有、有位象棋手，欲將其分成三組比賽，同一組的選手都不比賽，不同組的每?jī)晌贿x手都要比賽位象棋手，欲將其分成三組比賽，同一組的選手都不比賽，不同組的每?jī)晌贿x手都要比賽2008一盤(pán)，問(wèn)如何分組可使比賽盤(pán)數(shù)最多并求此時(shí)比賽的盤(pán)數(shù)一盤(pán)，問(wèn)如何分組可使比賽盤(pán)數(shù)最多并求此時(shí)比賽的盤(pán)數(shù)7、在

4、不減的正整數(shù)序列、在不減的正整數(shù)序列中，對(duì)任何正整數(shù)中，對(duì)任何正整數(shù)，定義，定義，已知，已知12maaa??m??minmnbnam??，求，求的最大值的最大值1999a?119199Saabb????????8、設(shè)、設(shè)且，求，求的最小值的最小值ixR???112ixin???1ijijnxx????9、有、有只鳥(niǎo)在一個(gè)圓只鳥(niǎo)在一個(gè)圓上，如果弧上，如果弧，則稱鳥(niǎo)是互相可見(jiàn)的，如果允許同一位置同時(shí)有幾，則稱鳥(niǎo)是互相可見(jiàn)的，如果允許同一位置