江苏省2004年冬令营试题(一).docVIP

江苏省2004年冬令营试题(一) 2004．11．27． 一．设S={1，2，3，…，98}，求最小自然数n，使得S的任何一个n元子集中都可以选出10个数，无论怎样将这10个数均分成两组，总有一组中存在一个数与另外四个数都互质，而另一组中总有一个数与另外四个数都不互质． 证明一：取S中49个偶数的集合E={2x|x∈N，且1≤x≤49}，则E中任取k(k≥10)个数，从中都不能选出10个满足要求的数．故n≥50． 对于S中任一奇数x，S中与x不互质的偶数个数f(x)≤[]=16个． 设T为S的任一50元的子集，T中有偶数(个，奇数50－(=(个．由于|E|=49，故T中至少有一奇数 S中最小质因子为k(k为质数)的数所成集合记为Rk，则 R3={3(1，3(3，…，3(31}，|P3|=16； R5={5(1，5(5，5(7，5(11，5(13，5(15，5(19}，|P5|=7， R7={7(1，7(7，7(11，7(13}，|P7|=4， |Rk|=1(k为大于10的质数)． 若T中存在一奇数x，T中与x互质的偶数个数≥9．则T满足题目要求． ① 若(≥25，则由于f(x)≤16，故T中任一奇数a，与a互质的偶数个数≥25－16=9．问题可证． ② 若16≤(≤24，则(≥26．由于|{1}∪R3∪R5|=1+16+7=24(，故T中至少的一个奇数a∈R7∪Rk，而f(a)≤f