数学建模社区-数学中国

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

作者: 空心寂寞杯    时间: 2009-8-11 16:23
标题: 帮忙解这道题
设N={1,2,…,200},求N的最大子集M,使得
  i9 q4 E/ ?& o: |! _/ z) T- O
! B  A  o7 y9 ?" J6 S1 W. S$ `0 u1. M中任意两个数 ,都有b≠a2.
2 y, n$ v5 L7 R1 w  X2. M中任意三个数 , 都有a+b≠c.4 I0 O8 @2 |/ ^. Q" o' c$ P
3. M中任意三个数 ,都有a×b≠c.
8 x/ I3 e( ?7 S/ F* Y4. M中任意三个数 ,都有 关于模c不同余. ! F6 L/ W' v' s8 F  M5 U
……
1 x$ e. E- t, F! y; `: g/ Y/ e推广
. L$ z  Z5 g. s9 w  p1.7 _  x5 G9 }2 y6 C% Z, `
N={1,2,3,…,2n}
3 R! |' ]4 X* A, j, B; h
2./ z( g$ }& }! f
N={1,3,5,…,2n-1}

/ }! H: ~+ q1 v0 k6 z/ w3.
9 y+ t3 I: q/ {: L, I% s
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
最后一点看不太明白,% t+ N5 D/ J' N4 @6 Z2 {- Y
不过应该是N={100,101,102,。。。200}吧?9 g  y% k" v, K
N再增加一个小于100的数,为了保证对加法不封闭,一定要再去掉至少一个数。而这个集合是满足所有其它要求的。




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