原文内容来自免费考研论坛,请点击查看全文
http://bbs.freekaoyan.com/viewthread.php?tid=89014
第一题:设m是一个正整数,现将m个A和m个B随机放置在一圆周的2m个不同点上。证明:能够在圆周上选取一点,从该点开始,按顺时针方向沿圆周行走一周,回收A和B,使得在圆周上的任意一点,已回收的A的数目大于等于B的数目。
第二题:构造一个具有1024个元素的布尔格,并简要说明理由。
谢谢!
---------------------------------
先向一会儿
---------------------------------
第一题可以用构造法证明.反证法还没想出来