原创力文档- 0
- 0
- 约9.56千字
- 约 3页
- 2026-04-30 发布于北京
- 举报
第二讲构造对象
例1.给定正整数n，S是由在同一条直线上的6n个点构成的集合，随机选择其中的4n个点染成蓝色，其
余2n个点染成红色．证明：存在一条线段，使其包含集合S中的3n个点，其中恰有2n个蓝点和n
个红点．
解：设第k个点到第k+3n−1个点中，蓝点数目减2n的结果为（k1,2,1）．
fk,3n+1
()
本题即证存在k使得fk0．
第二讲构造对象
例1.给定正整数n，S是由在同一条直线上的6n个点构成的集合，随机选择其中的4n个点染成蓝色，其
余2n个点染成红色．证明：存在一条线段，使其包含集合S中的3n个点，其中恰有2n个蓝点和n
个红点．
解：设第k个点到第k+3n−1个点中，蓝点数目减2n的结果为（k1,2,1）．
fk,3n+1
()
本题即证存在k使得fk0．
文档评论（0）