[問題] 組合題(濫用看板XD)
這是我正要寫的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
--
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 136.152.2.98
※ 文章網址: http://www.ptt.cc/bbs/IMO_Taiwan/M.1412047682.A.EB3.html
推
09/30 13:00, , 1F
09/30 13:00, 1F
→
09/30 13:12, , 2F
09/30 13:12, 2F
推
09/30 13:13, , 3F
09/30 13:13, 3F
→
09/30 13:13, , 4F
09/30 13:13, 4F
推
09/30 13:22, , 5F
09/30 13:22, 5F
※ 編輯: darkseer (136.152.3.240), 09/30/2014 22:34:51
→
09/30 22:36, , 6F
09/30 22:36, 6F