康斯丁 发表于 2011-12-27 22:36

关于抽屉原理的一道题，求高手指教

从1，2，3，……，2n这2n个数中任意取n+1个，证明其中必有两个数互素。

yinbaoli 发表于 2011-12-28 14:16

把2n个数分成n组，如下（1,2），（3,4），...,(2n-1,2n),然后从这n组数里面选出n+1个数，那么至少有两个数来自同一组，相邻的正整数互素，得证。

xxgzftj 发表于 2011-12-28 15:48

{:soso_e189:}

康斯丁 发表于 2011-12-28 23:53

yinbaoli 发表于 2011-12-28 14:16 static/image/common/back.gif
把2n个数分成n组，如下（1,2），（3,4），...,(2n-1,2n),然后从这n组数里面选出n+1个数，那么至少有两个数来 ...

谢谢你哦，你的方法非常漂亮

康斯丁 发表于 2011-12-28 23:57

yinbaoli 发表于 2011-12-28 14:16 static/image/common/back.gif
把2n个数分成n组，如下（1,2），（3,4），...,(2n-1,2n),然后从这n组数里面选出n+1个数，那么至少有两个数来 ...

谢啦！今天我问过我们同学了，他的方法远没有你的简单！

承天小妖精 发表于 2012-3-6 14:08

好方法啊{:3_46:}{:3_46:}

huigui 发表于 2012-4-13 15:02

{:soso_e179:}

shuxue_liu 发表于 2012-6-15 09:17

好方法，顶下！{:3_53:}{:3_46:}

fgfroom214 发表于 2012-6-15 22:12

下来学习学习，太好了

xiang1990 发表于 2012-9-18 14:53

谢谢，偶也领教了
页: [1] 2
查看完整版本: 关于抽屉原理的一道题，求高手指教