麥克、尼克、杰克3名同學同時到圖書館借書,麥克借漫畫書需要5分鐘,尼克借故事書需要6分鐘,杰克借科技書需要3分鐘,圖書館只有一位鐘老師。請你幫助鐘老師安排( )借書的先后次序,才能使三位同學留在圖書館的時間總和最短,最短需要( )分鐘。
熱心網友
這個是等水問題順序應該以花時間少的人在前,時間長的人在后為順序即:杰克__麥克__尼克這樣,他們三人的總共時間是:杰克 花了 3分麥克 因為要等 杰克先借,加上自己的時間 是3+5 =8分同理,尼克 時間為 3+5+6=14分則三人總共呆在館內時間 為 3+8+14= 25分鐘其他排列均大于此值,例如:麥克-尼克—杰克麥克的時間: 5尼克的時間:5+6=11杰克的時間 5+6+3=14總時間: 5+11+14=30通用證明如下:設有M個人排隊,隊伍中第1、第2、第3……第n個人單獨所需時間為M(1) M(2) M(3)……M(n),則第2個人 所需時間 T(2)=M(1)+M(2) 第3個人 所需時間 T(3)=M(1)+M(2)+M(3)…… 第N個人 所需時間 T(n)=M(1)+M(2)+M(3)+……+M(n)所以, 時間總和= T(1)+T(2)+T(3)+……+T(N)=M(1)+[M(1)+M(2)]+[M(1)+M(2)+M(3)]+……+[M(1)+M(2)+M(3)+……+M(n)]=N·M(1)+(n-1)M(2)+……+(N-X+1)·M(X)+……+1·M(N){其中,1<=x<=N}因為這個式中系數(shù)是依次遞減的,要使這個值越小,則,其參數(shù)要依次遞增,即與大系數(shù)相乘的M值要小,與小系數(shù)相乘的M值要大。即 當 M(1) 同意樓上~支持2樓! 二樓的真有耐心!好人就應該這樣,大家彼此幫助!我對你的敬仰,猶如滔滔江水,連綿不絕??! 沒那么復雜時間最短的最先借,然后依次類推 因為是同時去圖書館,而不是同時離開圖書館,所以誰先借得誰先走,而先借得書的人的用時是另外的兩個等待的人也要承受的所以要從用時間最少的人先借書,三個同學的總用時最少3(杰克用的時間)*3(三個同學)+5(麥克用的時間)*2(麥克和尼克)+6(尼克用的時間)=25(分鐘)熱心網友
熱心網友
熱心網友
熱心網友