[其他] 鴿巢原理的問題

看板Math作者 (秘密網路人)時間14年前 (2011/04/20 01:51), 編輯推噓3(3推 0噓 2→)
留言5則, 3人參與, 最新討論串1/1
1~10中取六個數 必有一個數是另一個的倍數 怎麼用鴿巢原理說明 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.252.193.236
推
04/20 02:04, , 1F
{1 2 4 8}{3 9}{6}{7}{5 10}
04/20 02:04, 1F
推
04/20 02:04, , 2F
把所有倍數分類 可分為5類 取6個一定有一類取兩個
04/20 02:04, 2F
推
04/20 03:16, , 3F
比較一般的分法是{1248}{36}{5}{7}{9} 用奇數開頭
04/20 03:16, 3F
→
04/20 03:16, , 4F
後面依次x2 這樣可確保有 10/2=5 組
04/20 03:16, 4F
→
04/20 03:17, , 5F
{5,10}
04/20 03:17, 5F
‣ 更多 secretnetman 的文章
文章代碼(AID): #1DhSkCjE (Math)