本的组合数学的思想和枚举的方法在古老时代就已经出现。西元前6世纪的古印度外科医生妙闻已经指出可以由6个相异的味道组合出63种相异的结果（每个味道都可以选择或不选择，但不能都不选择，因此有2 − 1=63种组合）；罗马时代的希腊史家普鲁塔克与克律西波斯、喜帕恰斯讨论了后来显示与有关的枚举问题；西元前3世纪的阿基米德在其数学文章""中考虑了一个拼接拼图的智力游戏（tiling puzzle）。中世纪时，组合数学持续发展（主要是在欧洲外的文明）。西元850年的印度数学家提供了关于排列数与组合的公式，甚至可能早