[中學] 抽屜原理
1.證明對於任一個30位數M,必定存在一個數X,使得X能被1993整除,且X的
最後30位數字恰為M。
2.證明從十個相異的二位數(十進位制) 中, 可以選出兩個不相交的子集
合, 使得其元素之數值和相等
這兩題都要求用抽屜原理證明,其中第一題雖然會證,但卻不是用抽屜原則
第二題就不知道要如何下手了,期待高手幫忙,謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.39.31.7
→
02/20 16:35, , 1F
02/20 16:35, 1F
→
02/20 16:42, , 2F
02/20 16:42, 2F
討論串 (同標題文章)