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

wangfei19821128 · 发表于 06-11-25 17:51:49

第一题：设m是一个正整数，现将m个A和m个B随机放置在一圆周的2m个不同点上。证明：能够在圆周上选取一点，从该点开始，按顺时针方向沿圆周行走一周，回收A和B，使得在圆周上的任意一点，已回收的A的数目大于等于B的数目。
第二题：构造一个具有1024个元素的布尔格，并简要说明理由。
谢谢！[s:9]

qxp818 · 发表于 06-11-26 17:02:19

先向一会儿

gerrard1983 · 发表于 06-11-28 21:34:18

第一题可以用构造法证明.反证法还没想出来

		自动登录	找回密码
密码			注册

???