组卷网 > 高中数学综合库 > 竞赛知识点 > 排列组合 > 组合问题 > 图论 > 染色与拉姆塞问题
题型:解答题-证明题 难度:0.4 引用次数:159 题号:7343523
1,2,3,…,20502050个数中任取2018个组成集合,把中的每个数染上红色或蓝色,求证:总存在一种染色方法,使得有600个红数及600个蓝数满足下列两个条件:
①这600个红数的和等于600个蓝数的和;
②这600个红数的平方和等于这600个蓝数的平方和.

相似题推荐

解答题-问答题 | 较难 (0.4)
【推荐1】计算机屏幕上显示了一个98×98的棋盘将棋盘用通常方法染色(即两种颜色相间地染).一个人能够拖动鼠标选择一个边框为棋盘线的矩形然后点击鼠标,这个框内所有的颜色变色(即白变黑、黑变白).问至少要点击多少次鼠标才能将整个棋盘变成同一种颜色?证明你的结论
2018-12-17更新 | 134次组卷
解答题-问答题 | 较难 (0.4)
【推荐2】某会议共出席个人,其中每两个人都恰好同其余个人相互问候过,对任何两个人,同这两个人都问候过的人数是相同的.问共有多少人出席会议?
2018-12-16更新 | 109次组卷
解答题-问答题 | 较难 (0.4)
【推荐3】将一枚棋子放在一个的棋盘上,记为从左、上数第行第列的小方格,求所有的四元数组,使得从出发,经过每个小方格恰一次到达(每步为将棋子从一个小方格移到与之有共同边的另一个小方格).
2018-12-28更新 | 230次组卷
共计 平均难度:一般