※ 本文轉寄自 ptt.cc, 文章原始頁面
看板Math
標題

[中學] 問一個組合不等式

時間
最新2023-07-10 13:41:00
留言19則留言,4人參與討論
推噓3 ( 3016 )
如題,想問一個頗有挑戰性的組合學證明。 下面兩條式子可以一路遞推下去,是有規律的。 這個問題是源自於排容原理的推廣版本,原本的版本是問至少滿足一個條件的元素個數算法 ,現在改問至少滿足 m 個條件的元素個數。 https://i.imgur.com/tdqLzKS.jpg
[中學] 問一個組合不等式
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.231.142.36 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1688834862.A.CB6.html

19 則留言

arrenwu, 1F
所以你想要證明什麼結論?

[中學] 問一個組合不等式

alan23273850, 3F
對對對!我要的就是樓上的那兩條,請問有書籍可以

alan23273850, 4F
參考嗎?

alan23273850, 5F
歐對補充一下,其實我的離散數學課本也有證明,但

alan23273850, 6F
他是從 exact 推到 at least, 我想反過來從 at lea

alan23273850, 7F
st 推到 exact (因為就是兩個 at least 相減而已)

alan23273850, 8F
,目前則是卡在那兩項要怎麼用組合學觀點快速推出

alan23273850, 9F
回一樓,我想知道藍色字的部份是怎麽推出來的

alan23273850, 10F
我找到二樓的課本了!Applied Combinatorics By Tuc

XII, 11F
Applied Combinatorics, Tucker

alan23273850, 12F
白話來說我想知道我寫的等式推廣到一般化為何是對

alan23273850, 13F
的,然後推文的課本其實只有證 exact 沒有證 at le

alan23273850, 14F
ast

alan23273850, 15F
有人站內信我代數證法了,現在還是很好奇組合證法XD

musicbox810, 16F
可以分享一下代數證法嗎?謝謝

alan23273850, 17F
[中學] 問一個組合不等式

alan23273850, 18F
[中學] 問一個組合不等式

musicbox810, 19F
感謝,太奇妙了

alan23273850 作者的近期文章

[微積] 一題超級難的類微分與最佳化問題
如題,本魯剛修完臺大的 information theory 課程,期末考 3(b) 用 KKT 解最佳化 不但某個 case 的反函數沒有 closed form,而且本題只配 8 分,好這不是重點。 我最後餘下的問題是,給你一個 obj
更多 alan23273850 作者的文章...