问答题 试证明:如果从S={1,3,5,…,599}中任选101个数,在所选出的数中总存在2个数,它们之间最多差4。
【正确答案】用{1,3,5},{7,9,11},…,{595,597,599}作为“鸽巢”,共有100个,每个鸽巢中的数之间的差均不超过4。若将所选的101个数作为“鸽子”,则必有2个在同一鸽巢中,两者的差不超过4。
【答案解析】