組合構造第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的多個型號。此次更新旨在提升用戶體驗,通過錯誤修復和其他改進來增強設備的性能和穩定性。