作者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
1F：→ Sfly :2. 2^10 > 99*10 02/20 16:35
2F：→ j19951102 :能解释一下吗? 02/20 16:42