Re: [離散]鴿籠原理

[mgtsai ()]

※ 引述《MeNeNe (咪逆逆)》之銘言：
: → Riemann     :用鴿籠去證在此情況下 5到10之中其中必有三數相鄰     09/29 02:15
                                       ^^^^^^^^^^^^^^^^^^^^^^^^^
: → Riemann     :六個數在圓桌上弄出六個鴿籠  4隻鴿子去插去有兩籠空  09/29 02:16
: → Riemann     :兩個空籠是之前5到10的某3個相臨數字造成             09/29 02:17
: → Riemann     :min case 5+6+7=18                                  09/29 02:18

這一條件不成立，有反例：

         5  10
      ?         ?
     8           9
      7         6
         ?   ?

上例不存在 6 ~ 10 三數相鄰之情形

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 60.250.129.52
推 MeNeNe      :我剛好也有這個疑問..
推 Riemann     :對喔  之前想太快沒注意到這點