[問題] 組合題(濫用看板XD)

作者: darkseer   2014-09-30 11:28:00
這是我正要寫的paper裡面會用到的一個組合問題:
(做問題總是會掉出一些組合,不過人老了不像小時候覺得組合問題總是可以做的XDDD)
如果一個1,2,...,n的重新排列s(1),..,s(n)滿足對任意i<=n-2,
s(i)+1總是出現在{s(1),...,s(i+2)}中,則稱這個重排為『可接受的』。
(a) 證明可接受的重排有2^{n-1}個。
對於一個可接受的重排,定義他的得分為滿足s(i)>s(j), i+1<=j<=i+2
的數對(i,j)的個數
(b) 證明得分為k的可接受重排的個數為:(n-1)取k。
-
以上的東西被用來證明GL_n的full flag variety的某個subvariety的
cohomology groups跟(P^1)^{n-1}一樣XD
我暫時沒想出證明(不過我不知道難不難),寫程式驗證了n<=10以下是對的,
給出證明的板友的大名會出現在我的paper的acknowledgement裡,
並且我可以請你吃飯,感恩XD
作者: hahaj6u4503 (風雲。月)   2014-09-30 13:00:00
應該算是有數歸出來... 不過滿醜的哈哈哈
作者: darkseer   2014-09-30 13:12:00
結果馬上就被Dawsen和阿燈秒了,好爽
作者: yclinpa (一等士官長 薇楷的爹)   2014-09-30 13:13:00
我排了一下,n=4 只有 12 個可接受的重排誤解題意了嗎?自己回:算錯了,n=4 有 8 個. 再試試組合證明
作者: darkseer   2014-09-30 22:36:00
variety打錯了XD 偷改回來

Links booklink

Contact Us: admin [ a t ] ucptt.com