作者Laviathan (Lion)
看板riddle
標題[出題] 搭乘電梯取最大寶石的必勝策略
時間Tue Apr 24 20:16:47 2007
今天去面試時，主考官問了一個問題
1.現在有一棟大樓總共有14層樓 + 地下室B1
從一樓開始到十四樓，
每一層樓的電梯出口都有一顆寶石，
且每顆寶石的大小不一樣，
你比另一位競爭對手先搭乘電梯從B1上去，
每一層樓電梯都會停一次，
電梯往上後就不能往下，
你只能拿一顆寶石，拿了一顆寶石後就直接到第十四樓等候對手，
而且你不能拿你之前拿的寶石跟第十四樓的寶石交換，
除非你前面13樓都沒有拿，才能拿14樓的寶石
等你到第十四樓後，你的競爭對手也將搭乘電梯往上，
請問是否有必勝策略讓你拿的寶石比你的對手還大顆
2.現在條件跟上面雷同，除了沒有競爭對手外，
你會在哪一層樓取寶石保證最大？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.167.8.22
1F：推 sssn1:14樓的如果最大還真麻煩 就不能交換... 解不出來...-_- 04/25 08:59
2F：推 sorrowTears:第一樓就拿 然後把其他樓敲碎就好了 04/25 18:35
3F：→ sorrowTears:更正 13樓拿 1～12樓和14樓的敲碎 不知道可不可以 04/25 18:36
4F：推 sssn1:恩...理論上可行 實際上寶石有這麼容易敲碎嗎?! 04/26 19:48
5F：推 sorrowTears:我又想到一個了 把1~12所看到的寶石都丟的遠遠的 04/26 22:37
6F：→ sorrowTears:讓對手無法判斷大小? 04/26 22:37
7F：→ sorrowTears:大顆的丟遠一點 小顆的丟近一點= =+ 04/26 22:38
8F：→ REASONABLE:既然每一樓都停 就把每一樓的寶石踢走 拿14樓的就好 04/27 21:16
9F：推 onefinger:可以走樓梯去每一樓看哪一顆比較大嗎：P 04/28 21:42