作者secretnetman (秘密網路人)
看板Math
標題[其他] 鴿巢原理的問題
時間Wed Apr 20 01:51:05 2011
1~10中取六個數
必有一個數是另一個的倍數
怎麼用鴿巢原理說明
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.252.193.236
1F:推 aegius1r :{1 2 4 8}{3 9}{6}{7}{5 10} 04/20 02:04
2F:推 icu :把所有倍數分類 可分為5類 取6個一定有一類取兩個 04/20 02:04
3F:推 WINDHEAD :比較一般的分法是{1248}{36}{5}{7}{9} 用奇數開頭 04/20 03:16
4F:→ WINDHEAD :後面依次x2 這樣可確保有 10/2=5 組 04/20 03:16
5F:→ WINDHEAD : {5,10} 04/20 03:17