[其他] 鴿巢原理的問題

[secretnetman (秘密網路人)]

1~10中取六個數

必有一個數是另一個的倍數

怎麼用鴿巢原理說明

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 111.252.193.236
推 aegius1r    :{1 2 4 8}{3 9}{6}{7}{5 10}
推 icu         :把所有倍數分類 可分為5類 取6個一定有一類取兩個
推 WINDHEAD    :比較一般的分法是{1248}{36}{5}{7}{9} 用奇數開頭
→ WINDHEAD    :後面依次x2 這樣可確保有 10/2=5 組
→ WINDHEAD    :                          {5,10}