趣味的數學-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