組合構造第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萬元,經營範圍為診所服務等。
千里智行,常用常新,傳祺嚮往S7 開啟重磅OTA升級 - 天天要聞

千里智行,常用常新,傳祺嚮往S7 開啟重磅OTA升級

7月2日,傳祺嚮往S7 OTA如期而至,OTA 2.0版本正式全量推送。本次升級新增16項功能,31項 功能升級和57項體驗優化,主要涉及智能座艙、智能輔助駕駛、娛樂系統、車機交互等多個維度,旨在為用戶提供常用常新的出行體驗,功能強大又好用。