请教一个离散数学的问题!谢谢!

wangfei19821128 免费考研论坛/2006-11-25

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

相关话题/

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19