数学建模社区-数学中国

标题: 关于抽屉原理的一道题，求高手指教 [打印本页]

---

作者: 康斯丁    时间: 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

---

作者: 康斯丁    时间: 2011-12-28 23:53

yinbaoli 发表于 2011-12-28 14:16
2 ?. [/ ?4 J! P# c9 m. x8 q把2n个数分成n组，如下（1,2），（3,4），...,(2n-1,2n),然后从这n组数里面选出n+1个数，那么至少有两个数来 ...

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

---

作者: 康斯丁    时间: 2011-12-28 23:57

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

: u+ j6 |! A' @9 ~" T谢啦！今天我问过我们同学了，他的方法远没有你的简单！
" p5 p; ?5 M5 Y# D: x

---

作者: 承天小妖精    时间: 2012-3-6 14:08
好方法啊

---

作者: huigui    时间: 2012-4-13 15:02

---

作者: shuxue_liu    时间: 2012-6-15 09:17
好方法，顶下！

---

作者: fgfroom214    时间: 2012-6-15 22:12
下来学习学习，太好了

---

作者: xiang1990    时间: 2012-9-18 14:53
谢谢，偶也领教了

---

作者: shuxue_liu    时间: 2013-9-10 16:33
证明的人好厉害

---

欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)

Powered by Discuz! X2.5