组合构造第1章:容易求值4

2022年07月05日07:42:17 科技 1202

组合构造第1章:容易求值4 - 天天要闻

组合构造第1章:容易求值4 - 天天要闻


组合构造第1章:容易求值4 - 天天要闻

【附】为便于有需要者编辑修改,特提供纯文本文档如下:

例6、给定自然数n,设X={1,2,3,…,n},A1,A2,…,Ar是X的r 个互不相交的三元子集,使得

(1)S(Ai)≤n(1≤i≤r),

(2)S(Ai)≠S(Ai)(1≤i<j≤r),

其中S(A)表示A中所有元素的和,求r的最大值。

分析与解:由划分的意义,有|Ai|=3r。

又各A i互不相交,所以S(Ai)=S(Ai)≥1+2+…+3r。

由条件(1)和(2),有 S(Ai)≤n+(n–1)+…+(n–r+1),

所以1+2+…+3r≤n+(n–1)+…+(n–r+1),解得r≤(n–1)。

注意到 r∈N,所以r≤[(n–1)]。

若r=[(n–1)],我们可构造合乎条件的r个三元子集。为了满足条件:S(Ai)≤n,应取尽可能小的元素属于Ai,尝试令Ai={1,2,…,3r}进行构造。为了满足条件:

S(Ai)≠S(Aj),从容易计算的角度考虑,可想象{ S(Ai)}是公差为1的等差数列。这样,我们只需先将1,2,…,2r分为r个集合,使其和相等,这利用“大小搭配”是很易作到的。最后将2r+1,2r+2,2r+3,…,3r分配到每个集合中,每个集合中分配一个元素即可。比如,令Ai={i,2r+i,2r–i+1}(i=1,2,…,r),则各个集合的和不相等,且最大的和为5r+1≤(n–1)+1=n。

故r的最大值为[(n–1)]。


例7、求证:对任何0<a<b,存在正整数k及n1,n2,…,nk,使a<++…+<b。

分析与解: 首先,为了使++…+易于估计,注意到级数是发散,想到寻找连续的自然数n,n+1,n+2,…,n+k,使不等式(*)成立。由的发散性,可先找到k,使>a成立(即不等式的左端成立)。为了使不等式右端也成立,应使尽可能小,于是取k是满足>a的最小的k,即>a,而≤a。这样, a<=+≤a+。

我们期望 a+<b,一个充分条件是a+<b,即 n>。

但a<≤,所以n>。

综上可知,取n>max{, },不等式获证。

注: 取a=33–π–1959,b=33–π–1992,则得到33备选题:存在自然数k及互异的自然数:n1,n2,…,nk,使π–1992<33–(++…+)<π–1959。由本题可知,题中的常数33,π–1992,π–1959都是"蒙人"的。

科技分类资讯推荐

纯电续航318km 2025款岚图FREE 318评测解析 - 天天要闻

纯电续航318km 2025款岚图FREE 318评测解析

在刚过去的5月,岚图汽车累计交付新车4521辆,同比增长51%;1-5月累计交付新车24869辆,同比增长107%,销量稳定攀升。作为岚图汽车旗下的畅销中大型SUV,岚图FREE近期带来了它的全新版本——2025款岚图FREE 318,这款车拥有318km纯电续航,是混动SUV纯电续航最长的车型,综合续航达到1458km,连跨2、3个省市的长途自驾游也...
何俊聪有新职!曾任东莞市麻涌镇镇长 - 天天要闻

何俊聪有新职!曾任东莞市麻涌镇镇长

6月26日上午,东莞市十七届人大常委会第二十二次会议召开,表决通过人事任免事项;其中,任命何俊聪为东莞市信访局局长,免去赵胤的东莞市信访局局长职务。何俊聪。
中国国家版本馆第二批版本捐赠入藏大会举行,万方数据知识服务平台入藏 - 天天要闻

中国国家版本馆第二批版本捐赠入藏大会举行,万方数据知识服务平台入藏

近日,中国国家版本馆第二批版本捐赠入藏大会暨“文瀚聚珍”精品版本展在京举行。本次捐赠包括来自全国有关公藏单位和民间藏家捐赠的1.5万余册/件实物版本和131TB数字版本,呈现历史文化价值高、版本地域广泛、数字内容丰富的特点。作为捐赠代表企业,北京万方数据股份有限公司总经理梁冰出席会议并在捐赠仪式上发言。他表...
OpenAI宣布断供,国产大模型来“平替”? - 天天要闻

OpenAI宣布断供,国产大模型来“平替”?

撰文 | 李信马题图 | TechRadar不久前,在 ChatGPT “崩了”的时候,有中国网友自嘲道,发现登不上账号,都会先卑微地反省下是不是自己的问题,直到 OpenAI 官方发了通知,才确定是对方的问题。而今,情况变得更严峻了。
中国联通董事长陈忠岳:全球运营商面临两方面挑战 - 天天要闻

中国联通董事长陈忠岳:全球运营商面临两方面挑战

在26日举行的2024上海世界移动通信大会(MWC上海)开幕式主论坛上,中国联合网络通信集团有限公司董事长陈忠岳指出,当前,全球运营商面临两方面挑战:一方面第一业务曲线即传统业务趋于饱和;第二方面,运营商数字化转型业务虽然增长快,但是在总营收中占比低。截至发稿,中国电信(601728.SH)股价报5.80元/股,跌幅0.68%。...
苹果宣布macOS 15 Sequoia将取消双倍存储空间要求 - 天天要闻

苹果宣布macOS 15 Sequoia将取消双倍存储空间要求

【环球网科技综合报道】6月26日消息,苹果公司近日更新了其支持文档,宣布从即将推出的macOS 15 Sequoia系统开始,下载和安装应用程序将不再需要双倍的本地可用存储空间。这一变化将大大改善用户在安装大型应用程序,尤其是大型游戏时的体
苹果发布全系列AirPods及Beats耳机固件更新 - 天天要闻

苹果发布全系列AirPods及Beats耳机固件更新

【环球网科技综合报道】6月26日消息,苹果公司今日宣布为其多款音频产品推出固件更新,涵盖了从AirPods Pro 2到Beats Fit Pro的多个型号。此次更新旨在提升用户体验,通过错误修复和其他改进来增强设备的性能和稳定性。