作者j19951102 (j19951102)
看板Math
標題[中學] 抽屜原理
時間Sat Feb 19 23:17:44 2011
1.證明對於任一個30位數M,必定存在一個數X,使得X能被1993整除,且X的
最後30位數字恰為M。
2.證明從十個相異的二位數(十進位制) 中, 可以選出兩個不相交的子集
合, 使得其元素之數值和相等
這兩題都要求用抽屜原理證明,其中第一題雖然會證,但卻不是用抽屜原則
第二題就不知道要如何下手了,期待高手幫忙,謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.39.31.7
→ Sfly :2. 2^10 > 99*10 02/20 16:35
→ j19951102 :能解釋一下嗎? 02/20 16:42