中國古代數學的排列組合問題

鑒于中國數學記法具有一般矩陣的性質，有人會想到棋盤問題是從中國傳到歐洲的，當然，鑒于印度創造了現代形式的棋子，也會有人認為是從印度傳去的。有些棋盤問題牽涉到級數，另一些則牽涉到排列、組合和概率。歐洲中世紀的一個著名的問題是關于在棋盤上放谷粒的問題：在第一個方格里放一粒，第二個方格放兩粒，第三個方格放四粒，照這樣按幾何級數一直放下去，問從理論上說，總共可以放多少谷粒？答案是：總數等于264-1。

另一個著名的問題是瓦卡曾經討論過的，它與8世紀唐代僧一行的名字有關。沈括在《夢溪筆談》中寫道：

小說：唐憎一行曾算棊局都數，凡若干局盡之。予嘗思之，此固易耳。但數多，非世間名數可能言之。今略舉大數。凡方二路，用四子，可變八十一局。方三路，用九子，可變一萬九千六百八十三局。方四路，用十六子，可變四千三百四萬六千七百二十一局。方五路，用二十五子，可變八千四百七十二億八千八百六十萬九千四百四十三局。方六路，用三十六子，可變十五兆九十四萬六千三百五十二億九千六百九十九萬九千一百二十一局。方七路以上，數多無名可記。盡三百六十一路，大約連書萬字五十二。

（據講故事的人說，僧一行有一次計算了可能擺出的棋局的總數，并且發現他能夠絲毫沒有遺漏地計算出來。我再三思考了這件事，最后得出結論說，這是很容易辦到的。不過，這時所牽涉到的數字不能用一般使用的數字名稱來表達。在這里，我主要只提一提計算中需要用到的大數。用兩路和四個棋子，可以擺出81種不同的可能棋局。用三路和九個棋子，總數是19683。用四路和十六個棋子，總數是43046721。用五路和二十五個棋子，總數是847288609443。……到七路以上，總數就大得無法用現有的數字名稱來表達了。當361個棋子全部用上時，總數達到10000^52的數量級。）

沈括接著又解釋一行的方法說，他們能夠計算出在棋盤上出現的一切可能的變換和移動的數目。看來，“上驅”“搭因”“重因”等就是這些計算的名稱。

一提到中國對排列和組合的研究，人們立即就會想到《易經》和其中的八卦及六十四卦。我們大概可以想到，它曾引導人們去對一切可能的排列進行某些數學研究，并且，如果說這種研究的結果不能明顯地看到的話，那么也有理由認為，它們是被某些教派（大概是道教）當作秘傳的教義保藏起來了。在這一方面，公元190年的《數術記遺》及其無可懷疑的道教背景是值得注意的。在這部書中提到幾種與占卜有明顯關系的計算方法，例如“八卦算”和“龜算”，這里的卦是按不同的方法在八個方位上排列起來的，而“把頭算”可能與骰子的投擲有關。在討論算盤的起源時，我們有機會描述《數術記遺》中提到過的幾種計算工具，其中的珠子（有時是不同顏色的）是放在記數的或刻度的坐標上的。如果這

些工具僅僅是為了記數，那么，它們的價值就不太大了，因為數學家們在應用算籌方面已經十分熟練。因此，我們可以設想，它們的真正用途是研究排列和組合。例如，當我們在太乙算中看到板上記有數字9183時，那么，我們似乎有理由假定，這種算具有助于回答“從9183能組合出多少個不同的數來”這樣一個問題。可以假定，第一、第三、第八和第九道的珠是可以交換的。同樣，三才算可能是企圖回答一些這樣的問題：“如果九個字母當中三個是a，三個是b，三個是c，那末，它們一共有多少種排列方法？”而八卦的問題，則和“八個人圍著一張圓桌坐，共有多少種不同坐法”這個問題相類似。

這里，必須提起11世紀邵雍所作的《易經》六十四卦的排列。萊布尼茨認為這種排列不是別的，而是把從l到64這些數字用二進位記法寫出來。六十四卦也啟發了一個日本封建領主藤原通憲，他在公元1157年前后寫成一部日本早期數學著作《計子算》，雖然這部著作已經失傳，但后人知道，其中包含有六十四卦組合的數學研究。

我相信，如果有一個漢學家兼通數學，那么，通過對隱晦難解的中國中世紀占卜術著作的探索，他在這方面是會大有收獲的。秦九韶在公元1247年的《數書九章》的自序中說，數學學派有三十余家，其中有的是建立在討論太一壬甲（算卦）三式的著作的基礎上的，但他們都是屬于內算（秘傳的數學）。在他們留下的大量著作中能不能發現一些對排列組合理論有價值的早期貢獻，這是一個值得進一步研究的問題。鑒于歐洲在伊士拉（Abrabam ben Ezra，1140年）以前，印度在巴斯卡拉（Bhāskara，1150年）以前，在這方面的發現極端貧乏，因此，這種研究是很有意義的。直到15世紀末帕喬利的時代，排列和組合的問題才有了真正的進步，關于它的第一部著作——伯努利（Jakob Bernoulli）的《猜度術》（Ars Conjectandi）——直到1713年才問世。