江苏省2004年冬令营试题(一).doc_第1页
江苏省2004年冬令营试题(一).doc_第2页
江苏省2004年冬令营试题(一).doc_第3页
江苏省2004年冬令营试题(一).doc_第4页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

江苏省2004年冬令营试题(一)20041127一设S=1,2,3,98,求最小自然数n,使得S的任何一个n元子集中都可以选出10个数,无论怎样将这10个数均分成两组,总有一组中存在一个数与另外四个数都互质,而另一组中总有一个数与另外四个数都不互质证明一:取S中49个偶数的集合E=2x|xN,且1x49,则E中任取k(k10)个数,从中都不能选出10个满足要求的数故n50对于S中任一奇数x,S中与x不互质的偶数个数f(x)=16个设T为S的任一50元的子集,T中有偶数a个,奇数50a=b个由于|E|=49,故T中至少有一奇数S中最小质因子为k(k为质数)的数所成集合记为Rk,则R3=31,33,331,|P3|=16;R5=51,55,57,511,513,515,519,|P5|=7,R7=71,77,711,713,|P7|=4,|Rk|=1(k为大于10的质数)若T中存在一奇数x,T中与x互质的偶数个数9则T满足题目要求 若a25,则由于f(x)16,故T中任一奇数a,与a互质的偶数个数2516=9问题可证 若16a24,则b26由于|1R3R5|=1+16+7=24b,故T中至少的一个奇数aR7Rk,而f(a)f(7)=7于是T中与a互质的偶数个数167=9问题可证 若10a15,则b35由于|1R3R5R711,13,17,19,23,29|=34b故T中至少的一个奇数a31,而f(a)=1于是T中与a互质的偶数个数101=9问题可证 若a=9,则b=41,由于|1R3R5R711,13,17,19,23,29,31,37,41,43,47|=39b,故T中必有一质数a53,于是T中的9个偶数都与a互质问题可证 若a8,b42,由于|1R3R5R711,13,17,19,23,29,31,37,41,43,47|=3922把S(EP1P2)中的数分成两个集合:Q1=5,7,11,52,511,513,517,519,72,711,713;|Q1|=11,(E中与Q1中数不互质的数的个数13); Q2=3,32,33,34,35,37,311,313,317,319,323,329,331,57,325,327,3211,|Q2|=17,(E中与Q2中数不互质的数的个数13但22) (i) 若aT且aQ1,则TE中至多有+=13个数与a不互质故T中至少有2213=9个偶数与a互质取此9个偶数与a满足要求;(ii) 若TQ1=,且aT,aQ2则b49111011=17a32由于TE中至多有22个数与a不互质,故至少有3222=10个偶数与a互质取其中9个及a满足题目要求综上可知命题成立二如图,设ABC,满足A90,BC,过A作ABC的外接圆O的切线,交直线BC于D,设A关于直线BC的对称点为E,由A到BE作垂线的垂足为X,AX的中点为Y,BY与圆O交于Z点,证明:直线BD为ADZ 外接圆的切线证明一 连AE交BX于F,连FY、FZ、ED、EZ F为AE中点,Y为AX中点, FYBE AFY=AEB=AZB A、Z、F、Y共圆YZF=YAF AXBE,AD为O的切线 BAX=90ABX=90DAE=ADF=EDF BZE=BAE, FZE=BAX, FZE=FDE D、E、F、Z共圆 ZAD=ABZ=FEZ=FDZ=DAZ BD是AZD的切线证明二连ZE、ZC,并连AE交BZ于M,在DAXE中,由Menelaus定理,得=1因为Y为AX中点,故XY=YA,故=设ABC=EBC=q,则=cos2q,即=cos2q由Ptolemy定理,AZBE+ABEZ=AEBZ,因AE=2ABsinq=2BEsinq,代入上式得 AZ+ZE=2BZsinq 又,AZM=EZM,由角平分线定理,有=cos2q将此式代入式得,=由ABC=q,得CAD=q,ADC=902q =,CD= AC=BCsinq,从而,= 故 =,=, 由ZBD=CAZ及知,DZBDDZAC于是ZCA=ZDB,又ZCA=ABZ=ZAD,故ZAD=ZDC命题得证三MO太空城由99个空间站组成,任两空间站之间有管形通道相联,规定其中99条通道为双向通行的主干道,其余通道严格严格单向通行如果某四个空间站可以通过它们之间的通道从其中任一站到达另一站,则称这四个站的集合为一个互通四站组试为MO太空城设计一个方案,使得互通四站组的数目最大(请具体算出该最大数,并证明你的结论)解: 对于一个空间四站组,如果有一个站与其余三站的通道都是从该站出发的单向通道,则此四站组为不互通四站组,记这样的四站组的集合为S其余的不互通四站组的的集合为T 互通四站组共有C|S|T|组 把空间站编号为1,2,99设第i号空间站出发的单行通道共有si条则si=C99=9948 S中四站组共有|S|=C 下面证明只有当对于每个i,si=si=48时|S|取得最小值若st+1,则C+CC+C, C=CCCC=C而CC显然成立于是若有两空间站出发的单向通道数相差大于1,则把此二站间的通道反向,于是|S|减小直到任二空间站的出发通道数相差不超过1此时,若s=t+1,则C+C=C+C,这样调整不能使|S|减少于是|S|99C C|S|T|C99 C等号在si=48,且|T|=0时取得 下面设计一个方案,使等号成立把这99个空间站按编号顺序顺时针方向排在一个圆周上相邻编号的站之间的通道都为主通道而第i号空间站到与之顺时针相距奇数个空间站的第j号空间站的通道为ij的单向通道由于从i到j的圆弧上空间站数与从j到i的圆弧上的空间站数有且只有一个为奇数,故这样的规定是相容的按此方案,每个空间站出发的单行通道都是48条从而|S|取得最小值再证明此时|T|=0对四站组A,B,C,D, 若有一条主干道AB,则A、B相邻,于是C与A、B间的空间站时必一奇一偶,故若CA,则BC,反之亦如此,即C与A、B互通,同样,D与A、B互通,即此四站组互通如果四站组中没有主干道,且每一站都既有以此站为起点的通道,又有以该站为终点的通道(既是出点,又是入点),则可以验证此四站组互通:设AB,AC,则DA显然不能DB且DC(否则D为出次为3)故D到B、C必一出一入或两入,设DB,DC,则由B已两入,故必BC,于是有ABCDA;若DB,DC,则BC或BC必有一成立,均可找出通道来故此结论成立; 若AD,BD,CD且A、B、C、D为顺时针方向,则A、B间有奇数个空间站,于是A

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论