趣味的数学-43
一只蜘蛛有8条腿,每条腿上各穿有一只袜子和一只鞋。假定每条腿上必须先穿袜子再穿鞋。这只蜘蛛有多少种不同的袜子和鞋子的穿法?
【转引自Titu Andreescu等编著的102 Combinatorial Problems 第8题】
可能数学式,它就是不显示?我发了将近10次,就是不动如山,页面动也不动。
是的,就是这个答案,但我贴了5次,为什么总是贴不上?
也许过会儿会出显示?
【以此类推,所有穿法的种数为】
C(m,2)的连乘积,m=16,14,12,...,4, 2,是这样吧?
分母是2的8次方,分子是16!
“行家一出手,便知有没有”!
现在知道了,排列问题与组合问题在一定条件下可以互相转化的。
也是帮你发了几次答案,不显示!
过程?
Easy!
16! / 28
为了全部穿好,我要连续做16 个动作,其中8个是穿袜子,另外8个是穿鞋子,并且对同一只脚而言,穿袜子的动作必须在穿鞋子的动作之前。先考虑第一只脚,可从16个连续动作中任取2个,一共有C(16,2) 种取法。一旦取定,比如第3个和第7个动作,则必须在第3个动作时穿袜子,在第7个动作时穿鞋子,没有自由度了。第一只脚搞定后,考虑第2只脚,可从剩下的14个连续动作中任取2个,一共有C(14,2)种取法。以此类推,所有穿法的种数为:
费了很大力气贴不上来,网站可能有问题。我试试分段贴。
呵呵,32太少了。
8条腿就有8!种顺序了。这里是排列问题了,不是组合问题。
还要考虑:把所有的袜子全穿好后再穿鞋,或者一条腿上的袜子和鞋子先穿好,再穿另一条腿的;或是一条腿穿了袜子,但不穿鞋,而去穿另一条腿的袜子,然后再回来穿第一条腿的鞋;……。
这是一个有限制条件的排列问题。
[C(8,1)xC(8,1)]/2=32