組合學,派自離散數學。所研究之物,均可別而數之者,謂之離散。離散之物,各有異同,原理討則,此組合之學也。
昔者是學,以組合及順列為主。組合者,類別不分先後次序;順列者反是。設黑白二丸,先後分予一人。則或先黑後白,或先白後黑,其人均得二丸,故為一組合。以黑白先後有別,爲二順列也。推而廣之,橋牌各面之現也,其機率可以算矣。
今是學也,拓宇於圖論、偏序集論等。各點之間,用綫相連而成,乃用綫段表其繫屬,此數學之模也,謂之圖。偏序集者,亦數學之模也。言各集之間次第而成者。是學所原之理,不復限於組合與次列。
組合之名,和譯也,織綜之義。
下採中記。
一、 ,
二、
三、
式三之證: