数学建模社区-数学中国

标题: 帮忙解这道题 [打印本页]

作者: 空心寂寞杯    时间: 2009-8-11 16:23
标题: 帮忙解这道题
设N={1,2,…,200},求N的最大子集M,使得/ a. R4 y6 A- R$ ]
+ e0 @. [. Q) S# U: \. C; c# G
1. M中任意两个数 ,都有b≠a2.- c' c! R# \$ S2 t) {8 `0 M8 |
2. M中任意三个数 , 都有a+b≠c.7 F2 e3 v, M: ^, ?. y
3. M中任意三个数 ,都有a×b≠c.
5 w9 ?2 z! F6 C& N  G) h4. M中任意三个数 ,都有 关于模c不同余. - d7 z9 {8 x) ~: I9 ]# Z- B! T
……
/ |- e% f1 f9 ?" C& e6 F1 s# C推广
, u8 [, ~. T; |: x1.
7 {8 ^. m: A0 s+ P
N={1,2,3,…,2n}
1 N' A9 P7 E. ]# U; ~$ R2 C. v% s
2.
- R) Y' r: F1 y- T, ~& p
N={1,3,5,…,2n-1}
2 u7 g4 W: k: C, T) g& I$ u4 f; |
3.
7 k: g8 R$ s0 J/ T" m1 C% h
N={1,2,3,…,n}

作者: 空心寂寞杯    时间: 2009-8-11 16:25
俩个数是a,b。三个数是a,b,c
作者: 2710202012    时间: 2009-8-12 00:26
这个貌似不难吧?
作者: 2710202012    时间: 2009-8-12 00:27
1. M中任意两个数 , ,都有b≠a2.    这句话是不是有错????你的意思是不是b不等于2×a???
作者: 1035351488    时间: 2009-8-12 08:11
出题出错了吧?
作者: jtdu007    时间: 2009-9-15 17:06
最后一点看不太明白,7 [: ^& ~9 r; K% i& e( ]6 T
不过应该是N={100,101,102,。。。200}吧?' c3 }4 ]- {8 x7 b0 L& h
N再增加一个小于100的数,为了保证对加法不封闭,一定要再去掉至少一个数。而这个集合是满足所有其它要求的。




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5