大數 Buy the tickey玄學

2022-04-13 17:58:35 字數 838 閱讀 8318

乘法int len;

int c[1000];

void multipul(int a,int b)//數是逆著記錄的

{ for(int i=0;i**

現在我們假設 拿50的人m用 『0』表示, 拿100的人n用 1 表示。

m>n

如果有這麼乙個序列 0101101001001111.......... 

當第k個位置出現1的個數多於0的個數時就是乙個不合法序列了 

(這個我想的太簡單,自以為將1插進0就可以了,沒有考慮這個條件)

也就是說任意乙個不合法序列(m個0,n個1), 都可以由另外乙個序列(n-1個0和m+1個1)得到 

這不是顯而易見的麼,本來n個1都已經不合法了,(m個1合法?)m+1個1

更加不合法了(m>n)

另外我們知道,乙個序列要麼是合法的,要麼是不合法的

所以,合法序列數量 = 序列總數量 - 不合法序列的總量

假設在m+n個位置中序列是合法的,此時再選乙個1就不合法了,無論這個1站在**,1的個數都要大於0了

序列總數

可以這樣計算m+n 個位置中, 選擇 n 個位置出來填上 1, 所以是 c(m+n, n)

為什麼是n?因為m(拿50的人)也要位置位置的好吧,最多只能選n個

不合法序列的數量就是: m+n 個位置中, 選擇 m+1 個位置出來

全部填上 1 所以是 c(m+n, m+1)

然後每個人都是不一樣的,所以需要全排列 m! * n!

所以最後的公式就是(c(m+n, n)-c(m+n, m+1))*m!*n!

化簡後為 (m+n)!*(m-n+1)/(m+1);

玄彬 宋慧喬公開戀情

韓流明星宋慧喬玄彬突然公開戀情,兩人通過2008年10月合作韓劇 他們生活的世界 結緣,發展為戀人關係,宋慧喬所屬的娛樂公司確認了此事,並祝福二人戀情有美好的發展。玄彬和宋慧喬去年拍攝 他們生活的世界 時就受到不少觀眾的稱讚,二人非常般配,據悉二人相識10個月,最近兩個月確定了戀人關係,因此南韓娛樂...

創新,其實沒那麼玄

創新,在當下激烈的競爭環境中,無論是國與國之間,還是企業與企業之間,都是發展和勝出的法寶。沒有創新,放在國家,就只能受制於人,在全球產業價值鏈條上處於末端,縱使千辛萬苦也只能賺一點零碎 放在企業,同樣將看人眼色 受人擺布,甚至命運不濟 朝不保夕。創新如此之重要,乃國家和企業命運攸關之大事。但我想說的...

創新,其實沒那麼玄

創新,在當下激烈的競爭環境中,無論是國與國之間,還是企業與企業之間,都是發展和勝出的法寶。沒有創新,放在國家,就只能受制於人,在全球產業價值鏈條上處於末端,縱使千辛萬苦也只能賺一點零碎 放在企業,同樣將看人眼色 受人擺布,甚至命運不濟 朝不保夕。創新如此之重要,乃國家和企業命運攸關之大事。但我想說的...