第一章對(duì)換ppt課件-資料下載頁(yè)
2025-01-19 23:33本頁(yè)面
【正文】 nnt ????? 1211 ?? ? ,!1 nt??? ?? ?? ?nnnt 2121 ???? ? ? ? 1232 ??????? ?nn 1. 一個(gè)排列中的任意兩個(gè)元素對(duì)換，排列改 變奇偶性． ? ? npppt naaaD ?21 211? ??? ? nnpppt aaaD ?21 211? ??? ? nn qpqpqpt aaaD ?22111? ??三、小結(jié) 其中 是兩個(gè) 級(jí)排列， 為行 標(biāo)排列逆序數(shù)與列標(biāo)排列逆序數(shù)的和 . nn qqq,ppp ?? 2121 n t思考題 證明 在全部 階排列中 ,奇偶排列各占一半 . n ? ?2?n思考題解答 證 設(shè)在全部 階排列中有 個(gè)奇排列 , 個(gè)偶排列 ,現(xiàn)來證 . n s tts? 將 個(gè)奇排列的前兩個(gè)數(shù)對(duì)換 ,則這 個(gè)奇排列全變成偶排列 ,并且它們彼此不同 ,所以 s s.ts?若將 個(gè)偶排列的前兩個(gè)數(shù)對(duì)換 , 則這 個(gè)偶排列 全變成奇排列 ,并且它們彼此不同 ,于是有 t t.st ?故必有 .ts?
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1