【趣味數(shù)學(xué)題】古印度組合數(shù)學(xué)
鄭濤(Tao Steven Zheng)著
【問題】
題一:濕婆神(婆什伽羅《麗羅瓦蒂》Lilavati,約公元 1150 年)
濕婆神的十只手拿著十件東西:繩子、鉤子、蛇、鼓、頭蓋骨、三叉戟、床架、匕首、箭、弓。如果將這些十件東西交換,共有多少種不同的方式?
題二:六味(摩訶毗羅《數(shù)學(xué)精華綱要》Ganita-Sara-Sangraha,約公元 850 年)
有六種味道:澀、苦、酸、辣、咸、甜。能有多少種不同的口味組合在一起?

【題解】
題一:濕婆神(婆什伽羅《麗羅瓦蒂》Lilavati,約公元 1150 年)
這道題是一個(gè)排列數(shù)題。濕婆手里的十件東西交換,共有
種不同的方式。使用階乘(factorial)符號(hào)更簡縮地寫成
題二:六味(摩訶毗羅《數(shù)學(xué)精華綱要》Ganita-Sara-Sangraha,約公元 850 年)
這個(gè)問題是組合之和
其中
快捷算法
有一個(gè)組合恒等式
使用此恒等式得

標(biāo)簽: