第45届IMO预选题中.pdf

32 中 等 数 学 　　　　　　　 ( ) 第 45 届 IMO 预选题 中 李 建 泉 　译 (天津师范大学数学教育科学与数学奥林匹克研究所 ,300074) ( ≥) 组 合 部 分 所有的 n n 2 、k 的值 ,使得这样的染色是 可以实现的. 1. 一所大学有 10 001 名学生 ,一些学生 3 . 对一个有限图可以进行如下操作 :选 一起参加并成立了几个俱乐部( 一个学生可 择任意一个长度为 4 的回路 ,任意选择这个 ) 以属于不同的俱乐部 ,有些俱乐部一起加入 回路中的一条边,并将其从图中删掉. 对于固 并成立了几个社团( 一个俱乐部可以属于不 ( ≥) 定的整数 n n 4 ,若将 n 个顶点的完全图 ) 同的社团 . 已知共有 k 个社团. 假设满足下 重复进行如上的操作 ,求所得图 q 的边的数 列条件 : 目的最小值. ( ) ( ) 1 每一对学生 即任意两个学生 都恰 4 . 考虑一个 n ×n 的矩阵 ,其每一项元 属于一个俱乐部 ; 素都是绝对值不超过 1 的实数 ,且所有元素 (2) 对于每个学生和每个社团 ,这个学生 的和是0 . 设 n 是正偶数 ,求 c 的最小值 ,使 恰属于这个社团的一个俱乐部 ; 得每个这样的矩阵都存在一行或一列 ,其上 ( ) 3 每个俱乐部有奇数个学生 ,且有 2 m 元素和的绝对值不超过 c . + 1 个学生的俱乐部恰属于 m 个社团 ,其中 5. 设 N 是一个正整数 , 甲、乙两名选手 m 是正整数. 轮流在黑板上写集合{1 ,2 , …, N } 中的数 , 甲 求 k 的所有可能的值. 先开始 ,并在黑板上写了 1 ,然后 , 如果一名 2. 设 n 、k 是正整数. 已知平面上有 n 个