Professional Documents
Culture Documents
20-4-30 五一讲义
20-4-30 五一讲义
1 实数 x, y , z , w 满足 x y z w 20 , x 2 y 2 z 2 w2 120 ,求 x 3 y 5 z 7 w
的最大可能值.
3 试求最小的正整数 n ,使得多项式
Pn ( x) ( x 10) 2 x 2 ( x 10) 2 n
可以分解成两个非常数的整系数多项式的乘积.
1000
7 设 a1 , a2 ,..., a1000 是 1000 个整数,已知对 k 1, 2,..., 672 均有 2017 | aik ,证明:
i 1
8 一个 n 阶完全图被拆成了 n 个小完全图,每个小完全图的点数均不小于3. 证
明:这些小完全图的点数均相同.
综合练习 2
1
1 正实数 a , b, c 的和为 3 , 0 r ,证明: (ab)1 r (bc)1 r (ca )1 r 3 .
3
p 1
3 证明:对任意素数 p 5 ,存在和不超过 的正整数 m, n 满足 p | 2m3n 1 .
2
5 将一串字母组成的整体称作“单词” ,一个单词称为“循环的”,当且仅当它可
以分为数个相等的部分,如“ababab”可以分成三个“ab”,而“abcabc”则可以
分成两个“abc”. 证明,若某个单词具有如下性质:交换该单词的任意两个相邻
字母(允许相邻的字母相同,这时等同于没有交换),所得到的新单词都是“循
环的”,那么该单词的所有字母均相同.
8 给 定 整 数 n 2 和 n 个 互 异 正 整 数 a1 , a2 ,..., an , 证 明 : 存 在 正 整 数 k 使 得
n n
v2 (a1 k ), v2 (a2 k ),..., v2 (an k ) 中有不少于 个奇数和不少于 个偶数.
4 4
综合练习 3
a x 1 b y 1
1 正整数 a b 1 使得方程 至少有两组满足 x 1, y 1 的正整数解
a 1 b 1
( x , y ) . 证明: a 与 b 互素.
n
ai
4 已知 a1 , a2 ,..., an 都是不超过 1 的非负实数,求 的最大可能值,这里
i 1 1 ai ai 1
an 1 a1 .
5 证明,若 a , b 是正整数,且 ab 1 ,则
( a b ) 2 1 ( a b) 2 1
ab ab 1 .
6 给定 100 个互不相同的非零整数.
(1)若一对整数之比为 2 或 3,则称这对整数为“好对”,最多有多少个“好对”?
(2)若一对整数之比为 2,3 或 5,则称这对整数为“好对”,最多有多少个“好
对”?
n
5 设 n 是一个非负整数,证明: f ( x) ( x 2 x)2 1 不能分解成两个非常数的整
系数多项式之积.
6 设 不 定 方 程 2017 | a 2 b 2 的 所 有 满 足 0 a b 1008 的 整 数 解 为
( a1 , b1 ), ( a2 , b2 ),..., ( ak , bk ) ,证明: 2( a1 a2 ... ak ) b1 b2 ... bk .
8 给定整数 n 2 ,甲和乙玩如下的游戏:两人轮流将一个单位圆周上的点染色,
甲染红色,乙染蓝色,被染过的点不能再染. 当每个人都已经染了 n 个点之后,
圆周上剩余的点自动变为离其最近的已染色的点的颜色(可能有有限个点没有颜
色,但不影响问题本身),之后两人计算属于自己的颜色的点组成的弧长总值,
弧长总值较大者获胜. 请问,是否有一人有必胜策略?
综合练习 5
1
1 证明:对任意正整数 n , [ ] 不是 6 的倍数.
( 28 3)n
3
2 一个连通图中,至少有一个顶点的度数为奇数. 证明:可以将所有的边染成红
蓝两色,使得任意一个顶点引出的红蓝边数之差不超过 1.
4 设 n 是一个正整数,将一个正 4n 边形的顶点两两配对相连,它们最多在正 4n
边形内部产生多少个交点?
4 一组正实数称为“好的” ,若并非所有数都相同,且这些数可以分成两组,使
得每组的和相同. 已知 a1 , a2 ,..., an 是“好的”, b1 , b2 ,..., bn 也是“好的”,证明:在
平面直角坐标系中存在一个 2n 边形(可以凹,但不可自交),它有 n 条边平行于
x 轴,长度分别为 a1 , a2 ,..., an ,另 n 条边平行于 y 轴,长度分别为 b1 , b2 ,..., bn .
( p q) p q ( p q) p q 1
7 求所有素数对 ( p, q ) ,使得 p q ,且 是一个整数.
( p q ) p q ( p q) p q 1
8 给 定 整 数 a 1 和 首 项 系 数 为 正 的 整 系 数 多 项 式 f ( x) . 定 义
a f (n) 1
S {n N | N} .
n
| S ∩ {1, 2,..., m}|
证明: S 的密度为 0(即 lim 0 ).
m m