s**********n 发帖数: 3 | 1 第一次注册了账号,还不能在其他版面发言
心血来潮,用纳什均衡算了一下,答案应该是:
deck composition:
1 60/137
2 30/137
3 20/137
4 15/137
5 12/137
expected value:
60/137
发信人: hkzhang (Aaron), 信区: Quant
标 题: 问个面试题
发信站: BBS 未名空间站 (Wed Nov 20 10:38:16 2013, 美东)
There are infinite cards numbered 1-5. You construct a deck. Someone guesses
a value and draws a card. If they guessed correctly, they get the value.
What composition of the deck minimizes their expected value?
题目没看懂, 一个deck是5张还是不限张数还是infinite的全部。5张的话是随便取五
张还是要一到五俱全?
要是把题目改为: here are five cards numbered 1-5. You construct a deck.
Someone guesses a value and draws a card. If they guessed correctly, they
get the value. What composition of the deck minimizes their expected value?
就简单了。 | n******u 发帖数: 4271 | |
|