从{1, 2, 3, ..., 2n}中选出多少个数,能保证在选出的数中,一个数一定...
发布网友
发布时间:2023-12-28 05:09
我来回答
共1个回答
热心网友
时间:2024-08-02 11:58
因为所求的是(不能相互整除的情形下的)上限。
那个抽屉原则里,构造了 n 个集合。要想不能整除,每个集合至多选1个。
如果考虑不同集合间也能整除的关系,那么所求的上限只会更小。
而下限不用抽屉原则求,{n+1, n+2, ..., 2n} 就是 n 个不能相互整除的,所以 n 是下限。