作者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