Question

大樓共有n層，現(xiàn)每層指派一人，共n個(gè)人集中到第k層開會 試問如何確定k，能使各位參加會議人員上、下樓梯所走路程總和最�。浚�假設(shè)相鄰兩層樓梯長都一樣）

Answer 1

設(shè)相鄰兩層樓梯長為a，則問題轉(zhuǎn)化為下列和式S的最小值的探求：
S=S（k）=a[1+2+3+???+（k-1）]+a[1+2+???+（n-k ）]
=a[k²-（n+1）k+

1

2

（n²+n）]
目標(biāo)函數(shù)S（k）為k的二次函數(shù)，且a＞0，
故當(dāng)n為奇數(shù)時(shí)，取k=

n+1

2

，S最��；當(dāng)n為偶數(shù)時(shí)，取k=

n

2

或 

n+2

2

，S最�。�