问答题 试证明从{1,2,…,2n}中任选n+1个数,则总存在2个数,它们之间的差为1。
【正确答案】取“鸽巢”为{1,2},{3,4},…,{2n-1,2n}共n个。当从{1,2,…,2n}中取n+1个数时,由鸽巢原理可知,必有2个被选出的数属于同一个鸽巢,即它们两个的差为1。
【答案解析】