应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 基础数学 » 求助一个集合论方面的问题
81/1返回列表
查看: 1118  |  回复: 7
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

cheng2169

木虫 (正式写手)

[求助] 求助一个集合论方面的问题 已有2人参与

设, ,其中, .求满足
时，下式的最大值
?

顺便问一下，像这类问题，有没有相关的资料可以参考，谢谢
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼 2016-04-14 08:15:24
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

0404600213

金虫 (正式写手)

【答案】应助回帖

感谢参与，应助指数 +1
注意到k(k-1)可以看成是首项是0,末项是k-1，公差是1的一个等差数列的和

所以可以猜想取得最大值时|A1|=k-1 k项交的模等于0
进而构造A1=X-{1}，A2=X-{2}，...Ak=X-{k}

易证此时的M=|A1|+|A2|...+|Ak|=k(k-1)最大
因为若此时不是最大，则必有某个Ai=X，进而使得前提不满足
赞一下 回复此楼

» 本帖已获得的红花（最新10朵）

cheng2169
2楼2016-04-14 10:23:50
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

0404600213

金虫 (正式写手)
引用回帖:
2楼: Originally posted by 0404600213 at 2016-04-14 10:23:50
注意到k(k-1)可以看成是首项是0,末项是k-1，公差是1的一个等差数列的和

所以可以猜想取得最大值时|A1|=k-1 k项交的模等于0
进而构造A1=X-{1}，A2=X-{2}，...Ak=X-{k}

易证此时的M=|A1|+|A2|...+|Ak|=k(k-1)最 ...

k(k-1)/2
回复此楼
3楼2016-04-14 10:24:15
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

cheng2169

木虫 (正式写手)
送红花一朵
引用回帖:
2楼: Originally posted by 0404600213 at 2016-04-14 10:23:50
注意到k(k-1)可以看成是首项是0,末项是k-1，公差是1的一个等差数列的和

所以可以猜想取得最大值时|A1|=k-1 k项交的模等于0
进而构造A1=X-{1}，A2=X-{2}，...Ak=X-{k}

易证此时的M=|A1|+|A2|...+|Ak|=k(k-1)最 ...

你好，谢谢你的帮助，但是我有个问题：怎么证明
A1=X-{1}，A2=X-{2}，...Ak=X-{k}时，M=|A1|+|A2|...+|Ak|=k(k-1)取得最大值？

直观感觉是这种情况下，取得最大值，但是我就是没知道怎么证明？
赞一下 回复此楼
4楼2016-04-14 19:57:18
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

0404600213

金虫 (正式写手)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★
cheng2169: 金币+10, ★★★★★最佳答案 2016-04-20 20:53:04
引用回帖:
4楼: Originally posted by cheng2169 at 2016-04-14 19:57:18
你好，谢谢你的帮助，但是我有个问题：怎么证明
A1=X-{1}，A2=X-{2}，...Ak=X-{k}时，M=|A1|+|A2|...+|Ak|=k(k-1)取得最大值？

直观感觉是这种情况下，取得最大值，但是我就是没知道怎么证明？...

因为如果这个不是最大值，那么根据抽屉原理，那么至少有个Ai=X
根绝这个可以证明前提不成立

比如A1=X的话 那么
前提那个和会变成
k+k-1+k-2+...+1=k(k+1)/2
赞一下 回复此楼

» 本帖已获得的红花（最新10朵）

cheng2169
5楼2016-04-14 20:06:26
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

cheng2169

木虫 (正式写手)
送红花一朵
引用回帖:
5楼: Originally posted by 0404600213 at 2016-04-14 20:06:26
因为如果这个不是最大值，那么根据抽屉原理，那么至少有个Ai=X
根绝这个可以证明前提不成立

比如A1=X的话 那么
前提那个和会变成
k+k-1+k-2+...+1=k(k+1)/2...

那请问 ｜A_0|, |A_0\cap A_1|, ...,|A_0\cap A_1\cap ...\cap A_{k-1}|为什么一定是等差数列呢？这个数列中不会出现两个数相等吗？
谢谢
赞一下 回复此楼
6楼2016-04-14 21:10:12
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lzu15zsx

新虫 (小有名气)

【答案】应助回帖

感谢参与，应助指数 +1
引用回帖:
6楼: Originally posted by cheng2169 at 2016-04-14 21:10:12
那请问 ｜A_0|, |A_0\cap A_1|, ...,|A_0\cap A_1\cap ...\cap A_{k-1}|为什么一定是等差数列呢？这个数列中不会出现两个数相等吗？
谢谢...

可以考虑逐步调整吗？
若Ai?Ai+1，互换顺序，上面的和更小。
所以或许可以考虑把等于X的集合换到最后面，而且好像会得到比上面哪位先生更好的估计…
没想错的话，A1=｛1｝，Ai=X(i=2,3,...,k)似乎符合条件，而且使得下面的和为k(k-1)+1。

发自小木虫Android客户端
赞一下 回复此楼
7楼2016-04-17 07:12:13
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lzu15zsx

新虫 (小有名气)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★
cheng2169: 金币+10, ★★★★★最佳答案 2016-04-20 20:52:51
引用回帖:
7楼: Originally posted by lzu15zsx at 2016-04-17 07:12:13
可以考虑逐步调整吗？
若Ai?Ai+1，互换顺序，上面的和更小。
所以或许可以考虑把等于X的集合换到最后面，而且好像会得到比上面哪位先生更好的估计…
没想错的话，A1=｛1｝，Ai=X(i=2,3,...,k)似乎符合条件，而且使 ...

那个显示不出来的符号是“包含”符号。

发自小木虫Android客户端
赞一下(1人) 回复此楼
8楼2016-04-17 07:12:45
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 cheng2169 的主题更新
81/1返回列表
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 什么时候开奖？ +11 CrisMessi 2026-08-18 12/600 2026-08-25 14:02 by monkeynana
[基金申请] 在坚冰还盖着北海的时候，我看到了怒放的梅花。 +3 ziyangfang 2026-08-25 3/150 2026-08-25 13:14 by huagongfeihu
[基金申请] 如果此刻你正在为国基感到焦虑，不妨来听听这首《基金之外》 +8 scalable 2026-08-24 8/400 2026-08-25 12:52 by jnhyjjm
[基金申请] 人气不行了 +11 fansofjerry 2026-08-21 11/550 2026-08-25 11:04 by 孤独的英雄6
[教师之家] 导师吐槽：我怎么摊上了这么个极品研究生！ +3 苏东坡二世 2026-08-23 3/150 2026-08-25 10:35 by shisan1313
[基金申请] 2026年的国家社科基金项目通讯评审的新规则与新动向、新挑战 +5 process2012 2026-08-23 7/350 2026-08-25 09:42 by huixian257
[基金申请] 我面上完蛋了 +13 且听虎啸 2026-08-20 14/700 2026-08-25 09:10 by mrkang
[基金申请] 范进中举一文的中心思想 +7 炎黄贵胄 2026-08-22 8/400 2026-08-25 08:48 by ZJTJZ
[基金申请] 能否退出参与的面上项目解除限项 +21 koalala 2026-08-24 24/1200 2026-08-24 19:25 by 家与远方
[基金申请] 今日不放榜？网传国自然预计 8 月 27 日可查结果 +17 医学老男孩 2026-08-20 21/1050 2026-08-24 14:21 by refreshing11
[基金申请] 让我中一个面上吧！ +13 大萍1987 2026-08-20 16/800 2026-08-24 10:23 by 太傻了
[基金申请] 放榜前的不淡定 20+4 snowwithsea 2026-08-19 17/850 2026-08-24 10:20 by echo8914667
[教师之家] 跳槽后在研项目怎么办？ +5 简单化xn 2026-08-22 10/500 2026-08-23 12:38 by 简单化xn
[基金申请] 今天放榜吗？ +15 布布和一二 2026-08-19 16/800 2026-08-23 09:55 by 张春生
[基金申请] 时间戳今天，20号变了 +5 archvillain 2026-08-20 5/250 2026-08-22 06:12 by hui_daxiao
[基金申请] 看来今天不会放榜了？ +8 chengyan1220 2026-08-21 11/550 2026-08-21 17:52 by dcqxinyang
[基金申请] 时间戳又变了 +13 wuchongjun 2026-08-20 19/950 2026-08-21 17:21 by 紫杉醇
[基金申请] 应该是下周三26日公布了吧？ +4 哈哈蛤？ 2026-08-21 4/200 2026-08-21 10:58 by Vivilian
[基金申请] 今天放榜没戏了吧 +9 yuleib84 2026-08-19 11/550 2026-08-21 10:06 by gltch
[基金申请] 基金啊基金 +4 longfie172 2026-08-20 4/200 2026-08-21 08:58 by mark mao
信息提示
关闭
请填处理意见
关闭