1、計數(shù)是組合分析的基本內(nèi)容。在解決各種各樣的計數(shù)問題中，人們引進了許多方法和工具，比如生成函數(shù)。建立計數(shù)序列的生成函數(shù)是解決計數(shù)問題的常用方法之一，它也有許多技巧和方法。DSV方法（Delest-Schutzsnberger-Viennot）就是其中一種。這一方法產(chǎn)生于上世紀六十年代，受計算機語言的啟發(fā)而提出的。其思想方法是先對計數(shù)對象進行編碼，使每一個計數(shù)對象和它的編碼一一對應(yīng)，從而轉(zhuǎn)化為編碼（稱為文字）的計數(shù)問題，然后構(gòu)造代數(shù)文法，建

2、立形式方程系，再解得計數(shù)對象的生成函數(shù)，最后得到計數(shù)結(jié)果。
　　本文首先概述了DSV方法的發(fā)展歷史以及它的工作原理和思想方法。然后使用DSV方法系統(tǒng)地研究了兩類計數(shù)問題：第一、步鏈為2、3、4時的Dyck路的計數(shù)，給出了這三種類型16種情況的二元生成函數(shù)；第二、避免多個置換的有禁置換的計數(shù)，研究了形如S(312，σ，τ，…)和S(321，σ，τ，…)的置換，得到了其生成函數(shù)共12個。研究過程和結(jié)果展現(xiàn)了DSV方法的簡潔、靈活和有效