t****g 发帖数: 35582 | 1 第一个给出正确答案的,5个包子奖励:)
说有三张支票,分别是100,500, 1000。你事先不知道他们的面值是多少,可以一次
摸一张,如果你决定放弃手上的这张,就可以去摸下一张,但不能反悔。直到你满意手
上的支票的面值不再摸了,或者摸到了最后一张。
问,采用一个怎么样的策略摸,能保证摸到的支票数学期望最大:) |
R***a 发帖数: 41892 | 2 有没有主持人帮你再去掉一个选项啊?
【在 t****g 的大作中提到】 : 第一个给出正确答案的,5个包子奖励:) : 说有三张支票,分别是100,500, 1000。你事先不知道他们的面值是多少,可以一次 : 摸一张,如果你决定放弃手上的这张,就可以去摸下一张,但不能反悔。直到你满意手 : 上的支票的面值不再摸了,或者摸到了最后一张。 : 问,采用一个怎么样的策略摸,能保证摸到的支票数学期望最大:)
|
a********l 发帖数: 39524 | 3 唯一可以商讨的就是utility有多concave,决定如果第一张是500的话,要不要继续摸
。 |
g****e 发帖数: 1344 | 4 放弃第一次摸得,如果第二次摸得比第一次的大就不再摸否则就摸第三次 |
R***a 发帖数: 41892 | 5 显然确定之前不能看手上摸的牌大小啊。
否则只要看着不是1000就放弃,必然摸到1000啊
【在 g****e 的大作中提到】 : 放弃第一次摸得,如果第二次摸得比第一次的大就不再摸否则就摸第三次
|
g****e 发帖数: 1344 | 6 你事先不知道他们的面值会是多少(你不知道会有1000元的),但是你可以知道自己摸到
的那张的面值是多少
【在 R***a 的大作中提到】 : 显然确定之前不能看手上摸的牌大小啊。 : 否则只要看着不是1000就放弃,必然摸到1000啊
|
a********l 发帖数: 39524 | 7 不能看的话,都是均等机率了,随便蒙,拿哪张都一样?
【在 R***a 的大作中提到】 : 显然确定之前不能看手上摸的牌大小啊。 : 否则只要看着不是1000就放弃,必然摸到1000啊
|
k****t 发帖数: 12697 | 8 太老的意思是你都不知道100 500 1000 这三个数字
【在 R***a 的大作中提到】 : 显然确定之前不能看手上摸的牌大小啊。 : 否则只要看着不是1000就放弃,必然摸到1000啊
|
R***a 发帖数: 41892 | 9 问题他写在题目里了,那就知道了啊。
如果完全不知道就是另外一道题了
【在 k****t 的大作中提到】 : 太老的意思是你都不知道100 500 1000 这三个数字
|
t****g 发帖数: 35582 | 10 可以看手上的牌,但是你事先不知道三张牌的面值的具体数。
也就是说,看到1000,你不知道1000究竟是三张牌里面最大的,还是最小的。
【在 R***a 的大作中提到】 : 显然确定之前不能看手上摸的牌大小啊。 : 否则只要看着不是1000就放弃,必然摸到1000啊
|
|
|
h*********u 发帖数: 10868 | 11 同意你. 都不知道里面有什么, 当然摸着谁是谁了
【在 a********l 的大作中提到】 : 不能看的话,都是均等机率了,随便蒙,拿哪张都一样?
|
t****g 发帖数: 35582 | 12 nod
【在 g****e 的大作中提到】 : 你事先不知道他们的面值会是多少(你不知道会有1000元的),但是你可以知道自己摸到 : 的那张的面值是多少
|
R***a 发帖数: 41892 | 13 不知道具体数的话你就不知道尽量取中值和尽量避免中值哪个更合算。
但是你已经给出了三个数,这样大家自然就往尽量避免中值这条路了
【在 t****g 的大作中提到】 : 可以看手上的牌,但是你事先不知道三张牌的面值的具体数。 : 也就是说,看到1000,你不知道1000究竟是三张牌里面最大的,还是最小的。
|
G********d 发帖数: 10250 | 14 hu huan taikonaut...
【在 t****g 的大作中提到】 : 第一个给出正确答案的,5个包子奖励:) : 说有三张支票,分别是100,500, 1000。你事先不知道他们的面值是多少,可以一次 : 摸一张,如果你决定放弃手上的这张,就可以去摸下一张,但不能反悔。直到你满意手 : 上的支票的面值不再摸了,或者摸到了最后一张。 : 问,采用一个怎么样的策略摸,能保证摸到的支票数学期望最大:)
|
k****t 发帖数: 12697 | 15 NOD. 太老题出坏了. 该说有A B C 三张面额不等的支票... 太老重写
【在 R***a 的大作中提到】 : 问题他写在题目里了,那就知道了啊。 : 如果完全不知道就是另外一道题了
|
c********y 发帖数: 30813 | 16 错
至少这个策略是比random的好
摸一张,扔,看第二张,如果第二个大,留着第二个。否则,扔掉,取第三个
【在 h*********u 的大作中提到】 : 同意你. 都不知道里面有什么, 当然摸着谁是谁了
|
a********l 发帖数: 39524 | 17 什么算大?no prior info。
【在 c********y 的大作中提到】 : 错 : 至少这个策略是比random的好 : 摸一张,扔,看第二张,如果第二个大,留着第二个。否则,扔掉,取第三个
|
t****g 发帖数: 35582 | 18 你摸第二张的时候不就有prior info了么?
【在 a********l 的大作中提到】 : 什么算大?no prior info。
|
a********l 发帖数: 39524 | 19 你不是说第一张不给看?
【在 t****g 的大作中提到】 : 你摸第二张的时候不就有prior info了么?
|
R***a 发帖数: 41892 | 20 另外假如我摸到1 billion $的check,
立刻留下,管他剩下的是多少呢
【在 a********l 的大作中提到】 : 什么算大?no prior info。
|
|
|
x5 发帖数: 27871 | 21 不思进取,哈哈
【在 R***a 的大作中提到】 : 另外假如我摸到1 billion $的check, : 立刻留下,管他剩下的是多少呢
|
a********l 发帖数: 39524 | 22 那是你心中设定的reservation value。现实生活中大家都会这样做。
【在 R***a 的大作中提到】 : 另外假如我摸到1 billion $的check, : 立刻留下,管他剩下的是多少呢
|
t****g 发帖数: 35582 | 23 都给看,但是摸的人事先不知道具体的面值。
我题目说了具体的面值,主要是给个数可以算出最佳策略的收益的数学期望来:)
【在 a********l 的大作中提到】 : 你不是说第一张不给看?
|
x****c 发帖数: 25662 | 24
In combination with Carbonplay's reply, I think thats the answer.
【在 R***a 的大作中提到】 : 另外假如我摸到1 billion $的check, : 立刻留下,管他剩下的是多少呢
|
l***a 发帖数: 12410 | 25 stop when the current one is bigger than the last one, or the current one is
the last one
【在 t****g 的大作中提到】 : 第一个给出正确答案的,5个包子奖励:) : 说有三张支票,分别是100,500, 1000。你事先不知道他们的面值是多少,可以一次 : 摸一张,如果你决定放弃手上的这张,就可以去摸下一张,但不能反悔。直到你满意手 : 上的支票的面值不再摸了,或者摸到了最后一张。 : 问,采用一个怎么样的策略摸,能保证摸到的支票数学期望最大:)
|
h*********u 发帖数: 10868 | 26 贪玩说的对把. 1 billion 这个不对, 要是三张是1 B 2 B 3B呢
【在 x****c 的大作中提到】 : : In combination with Carbonplay's reply, I think thats the answer.
|
C****c 发帖数: 9157 | 27 事实上看到1B我肯定拿了跑了 谁管他后面还有10B 1000B呢
【在 h*********u 的大作中提到】 : 贪玩说的对把. 1 billion 这个不对, 要是三张是1 B 2 B 3B呢
|
C****c 发帖数: 9157 | 28 另外 贪大湿的答案应该是对的吧
贪大事莫非就是写绿皮书的? |