YLL討論網

搭電梯

當五個人同時到達21~25樓,才能從電梯裡出來,試試看吧

http://yll.loxa.edu.tw/001/logic5elevators.swf
按右鍵，選播放即可

証明最少8步有錢嗎 @.@

首先:

人--01--02--03--04--05

樓--17--26--20--19--31 由粗略計算可大概知道

動-------下---下---下---下

作--上---上---上---上---下

--------------上----上---上

-------------------------上

(上=+8 下=-13) 和計 下*5 + 上*8 = 13次動作 至少要操作升降6.5次

但重點不是在"每次動兩人"

而是在"每次一定要動兩人" 所以至少要上.下動作都是"偶數"

目前下只有5次 至少要再加一次 然而增加的這次操作

會使樓層大大減少 可能還需要加一次"上"回來 例如 03 04 的人就可以

不過如果你這樣做 就會發現"上"變成9次了 不符合偶數限制

所以"上" 要加 至少要加2次 例如 01 02 的人可以符合這種操作

重新整理一下....

1. 如果論單次操作的話 我們只需要13次

2. 因為遊戲的限制 我們需要加"下"一次 再"上"兩次 共13+3=16次

3. 每次升降為2個操作 所以最少為 16/2=8 次

4. 整理後再分配升降的順序即可(先把下分配完)


附帶一提... 把我說的額外3次操作用在02的人的話 (下.下.上.上.上)

最後完成的樓層就是 25 24 23 22 21 了......

要加入會員，我就能給妳！