【趣味数学题】古印度组合数学
郑涛(Tao Steven Zheng)著
【问题】
题一:湿婆神(婆什伽罗《丽罗瓦蒂》Lilavati,约公元 1150 年)
湿婆神的十只手拿着十件东西:绳子、钩子、蛇、鼓、头盖骨、三叉戟、床架、匕首、箭、弓。如果将这些十件东西交换,共有多少种不同的方式?
题二:六味(摩诃毗罗《数学精华纲要》Ganita-Sara-Sangraha,约公元 850 年)
有六种味道:涩、苦、酸、辣、咸、甜。能有多少种不同的口味组合在一起?

【题解】
题一:湿婆神(婆什伽罗《丽罗瓦蒂》Lilavati,约公元 1150 年)
这道题是一个排列数题。湿婆手里的十件东西交换,共有
种不同的方式。使用阶乘(factorial)符号更简缩地写成
题二:六味(摩诃毗罗《数学精华纲要》Ganita-Sara-Sangraha,约公元 850 年)
这个问题是组合之和
其中
快捷算法
有一个组合恒等式
使用此恒等式得
