组合构造第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都是"蒙人"的。

科技分类资讯推荐

打破美日垄断!这家民企让C919用上中国“飞机棉” - 天天要闻

打破美日垄断!这家民企让C919用上中国“飞机棉”

数据显示,今年前5个月,重庆民营企业实现进出口1442.3亿元,占重庆外贸进出口总值的49.2%,撑起了重庆外贸经济的半壁江山。其中,有一家民营企业正以其独特的创新活力与市场敏锐度,在新材料、新应用等工业化细分领域不断实现技术突破。 点石成金一粒沙到超能纤维的“逆袭”将一粒沙变成一根纤维,再将这些纤维精密地编织...
所谓“大而美”法案或将继续扩大美债规模 - 天天要闻

所谓“大而美”法案或将继续扩大美债规模

美国所谓“大而美”法案7月1日在国会参议院得到通过,当前还需要得到众议院的通过才能提交给美国总统签字。如果该法案最终通过并成为法律,预计将对已创下纪录的美国联邦政府债务增加压力。美国国会预算办公室估....
解码哈药618 突围路径:从产品矩阵到生态构建的行业示范 - 天天要闻

解码哈药618 突围路径:从产品矩阵到生态构建的行业示范

当 2025 年 "618" 电商大促成为检验消费市场韧性的试金石,哈药以国民药企的战略定力与创新突破,构建起一套 "传统赛道筑基 + 新兴领域破局" 的增长模型。在保健品行业竞争白热化的背景下,这家企业通过多品牌协同、产品创新迭代与数字化营销破圈,不仅巩固了细分市场领导地位,更以全链路生态布局为大健康产业提供了可复制...
更快,更强,更纯粹!超薄极致电竞利器ROG绝神OLED显示器 - 天天要闻

更快,更强,更纯粹!超薄极致电竞利器ROG绝神OLED显示器

熟悉鼠鼠我的朋友都知道我是一个游戏爱好者,无论是喊上朋友们一起开黑还是自己沉浸式体验制作精良的3A大作,都能在平时繁重的牛马生活之余带给我放松和快乐。作为重度游戏爱好者,外设的选择自然是马虎不得,这其中我最为看重的就是能够直接影响平时游戏体
坐飞机和高铁分别可以携带什么样的充电宝? - 天天要闻

坐飞机和高铁分别可以携带什么样的充电宝?

来源:【江西发布】近日民航局禁止携带没有3C标识、被召回范围的充电宝上机规定引发关注坐飞机和高铁分别可以携带什么样的充电宝?充电宝上飞机乘坐飞机时,充电宝只能在手提行李中携带或随身携带,严禁在托运行李中携带。
小米YU7“封神” 国产新能源汽车“新王换旧王” - 天天要闻

小米YU7“封神” 国产新能源汽车“新王换旧王”

摘要:新能源的新格局,雏形已现。凤凰网科技 出品2025年6月26日夜晚,小米旗下首款SUV车型小米YU 7正式发布。这款以豪华、高性能、极致体验、先进安全性为特征的SUV车型,犹如一颗重磅核弹投入本就不平静的新能源车市,激起千层浪。
百度前副总裁璩静开医美诊所,人均消费2218元 - 天天要闻

百度前副总裁璩静开医美诊所,人均消费2218元

红星资本局7月2日消息,百度前副总裁璩静在华为总部坂田基地附近开了一家医美诊所。据公开资料,璩静名下新增一家存续企业——深圳大为诊所。该诊所成立于2024年12月23日,璩静持股比例为100%,认缴出资额为100万元,经营范围为诊所服务等。