i***0 发帖数: 55 | 1 goldman sachs这道问题怎么解?两个六面的dice,你每玩一次,可以得到一个结果,这个
结果X100就是你得到的钱,现在做这个假定,你只能得到当前play的钱(以前的不算数)
,那么你应该丢到第几次,然后获得一个最佳结果啊?就是说拿钱最多, |
h**********k 发帖数: 168 | 2 play until you see 6, not right? |
c**********s 发帖数: 295 | 3 you must have missed some information |
h**********k 发帖数: 168 | |
c**********s 发帖数: 295 | |
k****y 发帖数: 4083 | 6 looks same with that biggest expected number question |
s**m 发帖数: 25 | 7 max times of tossing should be 6
【在 c**********s 的大作中提到】 : not you, the op
|
l********e 发帖数: 349 | 8 没有抛掷次数或者其他限制,当然是该不停的抛了直到看到6吧 |
c**********s 发帖数: 295 | 9 having a max number of throw makes it a problem, but an old one. how about
this:
you pay X, throw the dies, take what you get, or pay another 100, throw
again, take what you get, or pay another 200, throw the third time, take
what your get, or pay another 300, throw the forth time...
what is the fair value of X? |
m*******s 发帖数: 758 | 10 #83
first question
【在 i***0 的大作中提到】 : goldman sachs这道问题怎么解?两个六面的dice,你每玩一次,可以得到一个结果,这个 : 结果X100就是你得到的钱,现在做这个假定,你只能得到当前play的钱(以前的不算数) : ,那么你应该丢到第几次,然后获得一个最佳结果啊?就是说拿钱最多,
|
|
|
j****e 发帖数: 140 | 11 of course not. until 12
【在 l********e 的大作中提到】 : 没有抛掷次数或者其他限制,当然是该不停的抛了直到看到6吧
|
J*****n 发帖数: 4859 | 12 Totally nonsense.
This problem is a very classical one. I once put the answer in the joke
board. |
n*****l 发帖数: 152 | 13 if (X_1>=10) stop;
else if (X_2>=9) stop;
else if (X_3>=9) stop;
else if (X_4>=8) stop;
else if (X_5>=7) stop;
else toss 6th time, and good luck! |
n*****l 发帖数: 152 | 14 my answer is base on tossing at most 6 times. |
D*******a 发帖数: 3688 | 15 应该限定投的次数,这样就是经典的asset selling problem,用DP解:
最后一次投,无论投多少,你都要拿钱,average是$650
倒数第二次,如果投出>=7,就拿钱,否则不拿。投出>=7的概率是0.5.
这样算出average=950/2+650/2=$800
然后往前推,threshold不断上升
需注意两个骰子投出点数是三角分布。。。
【在 i***0 的大作中提到】 : goldman sachs这道问题怎么解?两个六面的dice,你每玩一次,可以得到一个结果,这个 : 结果X100就是你得到的钱,现在做这个假定,你只能得到当前play的钱(以前的不算数) : ,那么你应该丢到第几次,然后获得一个最佳结果啊?就是说拿钱最多,
|
n*****l 发帖数: 152 | 16 想法跟我的一样,唯一问题是......average是$700.
【在 D*******a 的大作中提到】 : 应该限定投的次数,这样就是经典的asset selling problem,用DP解: : 最后一次投,无论投多少,你都要拿钱,average是$650 : 倒数第二次,如果投出>=7,就拿钱,否则不拿。投出>=7的概率是0.5. : 这样算出average=950/2+650/2=$800 : 然后往前推,threshold不断上升 : 需注意两个骰子投出点数是三角分布。。。
|