跳至內容

組合學

今本(此為底本,未經審校)
文出維基大典
(渡自組合)

組合學,派自離散數學。所研究之物,均可別而數之者,謂之離散。離散之物,各有異同,原理討則,此組合之學也。

昔者是學,以組合及順列為主。組合者,類別不分先後次序;順列者反是。設黑白二丸,先後分予一人。則或先黑後白,或先白後黑,其人均得二丸,故為一組合。以黑白先後有別,爲二順列也。推而廣之,橋牌各面之現也,其機率可以算矣。

今是學也,拓宇於圖論、偏序集論等。各點之間,用綫相連而成,乃用綫段表其繫屬,此數學之模也,謂之圖。偏序集者,亦數學之模也。言各集之間次第而成者。是學所原之理,不復限於組合與次列。

組合之名,和譯也,織綜之義。

記方

[纂|溯源]

物中取之組合數,其記方四方不一;中、俄、法等記之,他處記之。順列數亦然,中國記之或,他處記之。亦見、、、所以表組合,及易以以表順列之記方。

公式

[纂|溯源]

下採中記。

一、,

二、

三、

式三之證: