思科筆試題2

A. 100人蔘加考試，共5道題，第1、2、3、4、5題分別有80、72、84、88、56做對，如果至少做對3題算及格，問：至少幾人及格？

B. 有10個人要從城市A出發去往城市B. 他們只有一輛(兩個座位,包括司機)的車.

已知A,B相距1000公裡,開車速度100公裡/小時,步行速度5公裡/小時.

問,當10個人都到達城市B,最少要花多長時間?

 我的解答：1：62人     2 ：92.16小時
第一題過程：為了使得及格的人數儘可能少 就讓每一個人儘可能多的答對題目
答對5題：56人     則剩下的答對的題目是：24；16；28；32；0
答對4題：16人     則剩下的答對的題目是：8； 0； 12；16；0
答對3題：8 人    則剩下的答對的題目是： 0； 0 ；  4；   8；0
一共用了 56+16+8=80人，剩下20人
這20人先做如下分配：4個人 答對第3，4兩題       4人答對第4題 12人全錯
顯然這樣的分配是浪費了可能不及格的機會  因為只答對 第四題和全錯的可以改造成答對2題的人
先拿出拿出只答對第4題的四個人 和 4個全部大錯的人 來佔據 答對3題的人每個人一道答對的題目
那麼答對三題的人沒有了
現在可以利用的資源是4個答對1題的人和8個全部答錯的人 然後來針對答對4題的人 一共可以使得
4/2+8=10個答對四題的人變成答對2題
所以最後及格的人數為56+16-10=62 ，這也就是及格人數的最少的數目

答對0道題的最多 100-88=12
答對1道題的最多 88-84=4
答對2道題的最多 84-80=4
答對3最少 100-12-4-4=80

設汽車向前開的總時間為x，向後開的總時間為y。

10個人共走了（包括坐車）10*1000公裡

在x時間內8個人在走，2人坐車，在y時間內9人在走，一人開車往回走。

汽車最終由A地到達B地。

所以

（1）(8*5+100*2)*x+(9*5-100*1)*y=10000

(2)   100*(x-y)=1000

總時間t＝x+y＝92.16小時