※ 引述《j19951102 (j19951102)》之銘言：
: 1.證明對於任一個30位數M，必定存在一個數X，使得X能被1993整除，且X的
: 最後30位數字恰為M。
n*10^30+M取n從0~1992必有一數為1993倍數,否則有兩數除1993餘數相同但差為
m*10^30不為1993倍數矛盾(0<m<1992)
: 2.證明從十個相異的二位數(十進位制) 中, 可以選出兩個不相交的子集
: 合, 使得其元素之數值和相等
設為x0~x9且X={x0,...,x9},則2^X有2^10個元素但因x0+...+x9<99*10=990
所以必存在2^X的元素S1,S2使得S1元素和=S2元素和,把S1,S2中相同的元素扣掉即為所求
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 99.191.108.86