推 LPH66 :803 是找不到相異兩數和是 10 的倍數的最大集合大小 10/10 23:17
→ LPH66 :所以題目要問的還要再加 1 10/10 23:18
→ y15973 :哦對對對 10/11 03:59
推 izenkuo :感謝解答^^ 10/12 00:53
※ 引述《izenkuo (??????)》之銘言：
: 在1、2、...、2001中，最少要取出多少個數，
: 才能保證其中必有相異兩數的和為10的倍數？
: 麻煩各位高手了~~謝謝~
鴿籠原理，將1~2001用除10的餘數作分類
餘1 201個
餘2~9、餘0 皆200個
恰巧都拿到同一個餘數的數且都不能組成十的倍數
1、9選一組，
2、8選一組，
3、7選一組，
4、6選一組，
整組全拿，0和5可以各取一個
但餘1的有201個，所以取1不取9
即201+200+200+200+1+1=803
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.252.176